NOIP模拟赛(洛谷11月月赛)

T1 终于结束的起点题解:枚举啊... 斐波那契数第46个爆int,第92个爆long long.... 发现结果一般是m的几倍左右....不用担心T. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int M,N; int t,f1,f2; int main() { scanf(;f2=; ;i;i++) {…

「P4994」「洛谷11月月赛」终于结束的起点（枚举

题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演.如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂.如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨.也许这是你最后一次在洛谷上打比赛,也许不是.不过,无论如何,祝你在一周后的比赛里,好运. 当然,这道题也和轮回有关系. 题目描述广为人知的斐波拉契数列 \mathrm{fi…

「LuoguP4995」「洛谷11月月赛」跳跳！（贪心

题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi,地面的高度是 h_0 = 0h0=0.你估计着,从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi−hj)2,从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ 2(hi)2. 为了给小 F 展现你超级跳的本领,你决定跳到每个石头上各一次,并最终停在任意一块石头上,并且小…

「P4996」「洛谷11月月赛」咕咕咕（数论

题目描述小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

洛谷11月月赛（284pts rank85）

https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的这是我第一次打洛谷月赛,之前一次是比赛完才去看而且写了第一题就没写后面的了 284分,太水了,rank85左右第一题第二题AC了,第三题写了3^n的算法,知道会超时,也知道满分做法应该是只考虑有价值的状态但是还是没想出正解,拿了70分第四题想到了讲评中说的错误的做法,然后细节比较多,怒刚1.5h,然而写挂了,交上去14分…… 还不如写暴力有30~40分考场策略出错了,如果最后一道…

洛谷11月月赛round.1

太感动了#2 thwfhk 240 (801ms) 100 100 40 又一张明信片,话说10月的怎么还没收到 P2246 SAC#1 - Hello World(升级版) 题目背景一天,智障的pipapi正在看某辣鸡讲义学程序设计. 题目描述在讲义的某一面,他看见了一篇文章.这篇文章由英文字母(大小写均有).数字.和空白字符(制表/空格/回车)构成. pipapi想起了他最近刚刚学会写的Hello World程序.他非常好奇,这篇文章中,“HelloWorld”作为子序列到底出现…

洛谷11月月赛round.2

P3414 SAC#1 - 组合数题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供. 寂月城网站是完美信息教室的官网.地址:http://191.101.11.174/mgzd . 题目描述辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌! 今天他萌上了组合数.现在他很想知道simga(C(n,i))是多少:其中C是组合数(即C(n,i)表示n个物品无顺序选取i个的方案数),i取从0到n所有偶数. 由于答案可能很大,请输出答案对6662333的余数. 输入输出格式输入格式: 输入仅包含一个整…

洛谷11月月赛题解(A-C)

心路历程辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了.. A P4994 终于结束的起点打出暴力来发现跑的过最大数据?? 保险起见还是去oeis了一波,然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP make_pair #define fi first #define se second using n…

【CSGRound2】逐梦者的初心（洛谷11月月赛 II & CSG Round 2 T3）

题目描述# 给你一个长度为$n$的字符串$S$. 有$m$个操作,保证$m≤n$. 你还有一个字符串$T$,刚开始为空. 共有两种操作. 第一种操作: 在字符串$T$的末尾加上一个字符. 第二种操作: 在字符串$T$的开头加上一个字符. 每次操作完成后要求输出有几个$l∈[1,T.size]$满足以下条件: 对于$∀i∈[1,l]$有$T_{T.size−l+i}≠S_i$ $Tip:$字符串下标从$1$开始.$T.size$表示$T$的长…

【LGR-065】洛谷11月月赛 III Div.2

临近$CSP$...... 下午打了一发月赛,感觉很爽. 非常菜的我只做了前两题......然而听说前两题人均过...... 写法不优秀被卡到$#1067$...... T1:基础字符串练习题: 前缀和水题,只需要维护前缀最小值即可很菜的我选择了用堆维护,凭空多了个$log$. 于是就慢成**了. 注意特判$0$.$1$的情况. 参考代码: #include<iostream> #include<queue> #include<cstring> #define N 1…

【LGR-063】洛谷11月月赛 I & MtOI2019 Ex Div.2

[MtOI2019]黑蚊子多: 送分向水题,直接模拟即可. #include<iostream> #include<cstdio> #define N 1505 using namespace std; int n,m,k,a[N],now,ans,hve[N]; int main() { cin>>n>>m>>k; ;i<=k;i++)cin>>a[i],hve[a[i]]=; while(now<n) { ans++;…

【LGR-063】洛谷11月月赛 I & MtOI2019 Ex Div.2 (A-C)

[MtOI2019]黑蚊子多 : 按题意模拟 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,k,t,q,nw; ]; int main(){ scanf("%d%d%d",&n,&m,&k); ; while(nw<n){ nw+=m; ++t; if(w[nw]) ++m; }printf("…

最大字段和&洛谷11月月赛DIV2 T1

蒟蒻只能打一打DIV2的基础题太卑微了这道题的本质其实是再建一个数组,如果s串i位置是0那么就给a[i]赋值为1,表示要累加个数,如果是1那么就把a[i]赋值为-1,表示个数减一,最后求最大子段和,那么就可以O(n)实现了. 附上最大子段和blog链接https://blog.csdn.net/weixin_40170902/article/details/80585218 #include<bits/stdc++.h> #define R register int using names…

洛谷 11 月月赛 I Div.2 A [Kubic] Addition 题解

Content 你有一个长度为 $n$ 的序列 $a$.你可以执行 $n-1$ 次操作,每次操作中你可以选择一个位置 $i$,并删除 $a_i$ 和 $a_{i+1}$,再在原位置上面插入 $a_i+a_{i+1}$ 或者 $a_i-a_{i+1}$.求出恰好剩下的一个数的最大值. 数据范围:$1\leqslant n\leqslant 10^5$,$|a_i|\leqslant 10^9$. Solution 很标准的一道良心送分 A 题. 不难想到,由…

洛谷3月月赛 R1 Step! ZERO to ONE

洛谷3月月赛 R1 Step! ZERO to ONE 普及组难度 290.25/310滚粗 t1 10分的日语翻译题....太难了不会... t2 真·普及组.略注意长为1的情况 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long…

【LGR-051】洛谷9月月赛

[LGR-051]洛谷9月月赛 luogu 签到题 description 给出$K$和质数$m$,求最小的$N$使得$111....1$($N$个$1$)$\equiv k \mod m$. $m\le10^{11},0 \le k < m$ solution 把$N$个$1$写成等比数列求和的形式,不难推出这个式子:$10^N\equiv9k+1\mod m$ 所以直接上$BSGS$就行了. 应该是不存在无解的情况的,毕竟无解很容易构造而题目中…

洛谷9月月赛round2

洛谷9月月赛2 t1 题意:懒得说了分析:模拟代码: program flag; var a:..,..]of char; n,i,m,j,x,y,ans,k:longint; begin assign(input,'flag.in'); reset(input); assign(output,'flag.out'); rewrite(output); readln(n,m); to n do begin to m do read(a[i,j]); readln; end; k:=maxlo…

洛谷4月月赛R2

洛谷4月月赛R2 打酱油... A.koishi的数学题线性筛约数和就可以$O(N)$了... #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <ctime> using namespace std; typedef long long ll; const int N=…

【洛谷5月月赛】玩游戏（NTT，生成函数）

[洛谷5月月赛]玩游戏(NTT,生成函数) 题面 Luogu 题解看一下要求的是什么东西 $(a_x+b_y)^i$的期望.期望显然是所有答案和的平均数. 所以求出所有的答案就在乘一个逆元就好了. 现在考虑怎么算上面那个东西. 对于单个的计算,我们可以用二项式定理直接展开得到 \[\begin{aligned}\sum(a+b)^k&=\sum\sum_{i=0}^kC_k^ia^ib^{k-i}\\&=\sum_{i=0}^kC_k^i(\sum a^i)(\sum b^{k-i…

【LGR-054】洛谷10月月赛II

[LGR-054]洛谷10月月赛II luogu 成功咕掉Codeforces Round #517的后果就是,我$\mbox{T4}$依旧没有写出来.$\mbox{GG}$ . 浏览器 $\mbox{popcount}$为$0$的乘上$\mbox{popcount}$为$1$的就是答案. 因为两个数异或以后二进制位$1$的个数的奇偶性不会变. 至于计算$\mbox{popcount}$,预处理到根号,$O(1)$计算即可. #include<cstdio>…

「LGR-049」洛谷7月月赛 D.Beautiful Pair

「LGR-049」洛谷7月月赛 D.Beautiful Pair 题目大意 : 给出长度为 $n$ 的序列,求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量 $n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 解题思路 : 直接枚举某一端点貌似很难维护极值,不妨对于每一个极值 $a_k$,求 $ \max(a_i..a_j) \leq a_k$ 且 \(i \leq…