时光真疯狂, 我一路执迷于匆忙.

前言请问我是直接退役还是走形式呢Day 0早上的高铁中午到来之前北京下雪了但是我们到的时候已经停了(什么时候能够真正看一次下雪呢本来以为很快就能住下，结果被前台鸽了一万年点的外卖没地方吃只能去开幕式吃QwQ结果说好1h的开幕式15min就结束了(饭都没吃完试机给了三道看上去能做的题，口胡了做法写个暴力就跑了听说都是去年的题，B似乎有线性做法出题人被爆了。。。在北大饭堂吃饭，发现...

摸鱼一时爽，一直摸鱼一直爽Day 0Q:CSP和NOIP是什么关系A:没关系不管怎样我这个高三老咸鱼就是去打酱油的酒店好评，但卫生间的玻璃emmmm一言难尽还有WiFi极差，还好我有流量下了一晚上棋Day 1又是在二中，令人怀念呢没什么负担随便打打A是个一眼题B是个一眼题C不是个一眼题然后花了半个钟把A和B写完了，期间发现了A会爆ll要用ull剩2.5h搞C我就不信搞...

前言白嫖百度真开心Day 0坐前一天晚上的高铁到了北京成功成为最早到的选手然后就一直颓在酒店里下来拿午饭外卖的时候发现还有报道这个操作(来的比报道还早_(:з」∠)_晚上坐了大半个小时的车来到了不远处的酒店(北京真的堵晚宴emmmm作为南方人表示太辣了(加大力度去试机发现这电脑里面怎么什么都没有花了一万年下好了Dev-cpp，写了个NTT测速，溜了溜了Day 1比赛日题目...

求证gcd(Fn,Fm)=Fgcd(n,m)\gcd(F_n,F_m)=F_{\gcd(n,m)} 其中 F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>1)证明听说这是一个非常有用的定理，那么就来随便证(luan)明(gao)一下Part 1gcd(Fn,Fn−1)=1\gcd(F_n,F_{n-1})=1 证明：gcd(Fn,Fn−1)=gcd(Fn−Fn−1,Fn−

各种神奇的东西，包括一些板子，犯错集合，计划写的题目，做的事情。一些板子由于比较懒就直接写在这里了 1.自然数幂和 伯努利数： Ans=1k+1∑i=1k+1Cik+1Bk+1−i(n+1)iAns=1k+1∑i=1k+1Ck+1iBk+1−i(n+1)iAns={1\over {k+1}}\sum_{i=1}^{k+1}C_{k+1}^{i}B_{k+1-i}(n+1)^i ...

凉凉，还好只是一场欢乐赛（雾）Day1看上去很清真地早早睡了 为了抢柱子开始肝第七章 早上立了很多flag，什么symol迟到啊，有人没拿身份证导致发车推迟最后迟到啊，一群人奶我AK啊之类的 密码大吉大利晚上吃鸡什么的又给我立flag 拿到题目感觉画风不对，T1一眼不会，T2一眼就会smg T3没有仔细想，T4一眼插头Dp还以为没有部分分。 再回来看T1发现是一个最短路的事情，可以二分，

随便写写，不喜勿喷THUWCDay1报到日，高铁延误差评，天气凉凉差评，水卡要押金差评，宿舍没电差评，阳台宿舍两种WiFi差评。 试机发现了之前fst的一道题，结果再写一次还是fst了QwQ机试第一场，这么快就开始考试感觉要凉。 T1看了几眼就会了，觉得很不可思议还多看了几眼。 实在没毛病就写了然后WA了 啊原来变成OI赛制了（后知后觉） 眼调了一下发现边界写错了，判掉就过了pp 感觉有

Day 0一大早就出发了，一路颓废，车上打飞机竟然一次通永N？ 被某人安利回坑LOL，在酒店打了几把就睡了Day 1讲课日，感觉凉凉 早上刚开始的题目还是能听的，结果某一道tourist都fst的题直接劝退 还好有充电宝.jpg 中午饭堂的饭菜让我深刻的感受到了什么叫偏远山区的大山中学 下午的杂题还是很棒棒的，前面有几道我做过的CC的题 晚上打机，技不如人输了一晚上Day 2又讲课，直接

Day 0反正是出来玩的，没什么压力 在高铁上看完了13集自新世界 晚上爽快战斗，早早（并不）的睡了Day 1早上起来有点困，在车上眯了一会儿 先看一遍题，发现T3最可做，我会3^n*n，发现有七十分就很开心的去写了。 然后对着前两题一脸懵逼，感觉T1是什么神仙题就去淦T2的离线部分 然而我离线的策略都想错了，终于想到一个可靠的做法写完之后发现有问题 心态崩了.jpg 重新想了一下发现

CTSCDay -1为了赶明早的飞机在广州住了一晚上 水果竟然是免费的好评 本能寺真好玩，我塔喵肝爆Day 0报道日，发现房间是按NOIP成绩分的。。。 于是我有幸和beginend dalao一间房，一起战斗很资瓷啊 八十中饭堂好评，就是为什么一张票只能换一种东西，或者6瓶优酸乳_ (:з」∠) _ 房间海星，至少是两张床的，而且麦老大和beginend的儿子同学也过来...

听说这场F的出题人是栋栋

因为是学习笔记所以是边学边写，以防自己到时候忘掉了=w=首先，支配树是一棵树（废话），用来求解必经点问题。 即求一个有向图中以r为根到达每一个点的必经点。 树中每一个点x的父亲为idom(x)，表示x的最近必经点。 我们把从r到x必经y称作“y支配x”，显然支配是具有传递性的。 所以可以证明idom是唯一的。首先对原图G建出其的dfs树T并且按dfs序重标号，那么就具有一些性质：1：横叉边必

为什么我要选择这个时间来写总结呢？ 因为我喜欢 NOI快要开始了 然而这有什么关系吗？=w= 希腊奶6.30T1一眼题，or值最大显然是整个串，and值最大显然是长度为k的串 log维护一下就好了 T2一眼题，随便写一个树形Dp就好了 T3并不是一眼题，但是玩了玩样例之后发现了一个log的做法 由于比较怠惰写了个set导致TLE (⊙﹏⊙)b T2由于没有考虑到权值可能为负而fst

由于今天做题时遇到了这个神奇的又找不到什么资料的定理就学了一发=w= 原文传送门 求证：ax≡axmodφ(m)+φ(m)(modm)a^x\equiv a^{x\mod \varphi(m)+\varphi(m)}\pmod m 前提条件是x≥φ(m)x\ge \varphi(m)首先你需要会证普通的欧拉定理，这个网上资料很多自己查就好了 接下来证明若x≡y(modm1)x\equiv y

由于博主很菜，在这里只想简单推导两个最经典的问题模型用类欧的做法。 这两个模型的扩展等哪天有梦想了再补吧。。。Part 1求∑i=0n⌊ai+bc⌋\sum_{i=0}^{n}\lfloor{ai+b\over c}\rfloor 设答案为函数f(a,b,c,n) 当a>=c或b>=c的时候，我们可以提出一个⌊ac⌋\lfloor{a\over c}\rfloor或⌊bc⌋\lfloor{b\

终于分组了，但总感觉哪里不太对劲7.6T1 一眼线性基，然而忘了插入还自己推了一波 这样只有50分，打个表找个规律就可以过了 T2 被计算几何吓死，但仔细一看发现还是可以做的 T3 环套树哈希。。。等有时间再去写吧。。。T2由于没注意到方案的输出也需要有序而只有10分（虽说即使注意到了也只有20分 T3还不想写总结：做GDOI的题也是要有信心，能写的暴力要努力写对7.7T1 树形Dp，附加分

上高中的第一场认真打完全程（并不 的比赛 实力划水靠着手速打到了rank14 结果只涨了58 rating 怀念CF打一场涨100+rating的时代啊 A:签到题，想了好久QwQ 最后发现合法遍历的话划分方案必然唯一然后就过了 谴责出题人还要写高精度 B:比C难 考虑如果没有相等的限制怎么做 我们用哈希判断两个字符串是否相等 二分出那个不相等的位置即可 有限制？ 处理出来字符

阿栓出的好题，比完赛发现自己智商下线了。。。 然而鞋垫还是接近AK了真的强Orz 感觉自己还是姿势水平不够高，一些奇怪的套路题就能区分开我和其他选手QwQT1很快想到了正解，但是复杂度分析错了。 一次询问做到O(Sz[x]+Sz[y])是很简单的，但是这样的复杂度我分析成了O(N^3) 结果就打了个按出现次数>N−−√\sqrt N和<N−−√\sqrt N分类的做法 打完再次分析才发现直

其实是在JZOJ上写的总结，搬到博客上，到时候反思时好找。。。Round A Day 1今天换了个机房作比赛，感觉状态完全没有在上面好，药丸啊(:з」∠)第一眼看T1的时候发现没什么思路，然后仔细想了想发现好像只用跳log段，然后也写了对拍写了暴力，然而我的暴力和正解的排序是长得一样的，因为我想法比较猎奇，然后某一个小于号我不知怎么认为要是大于号，然后就GG，拍也拍不出来T2一眼以为是什么状压，设0

又是一年NOIP，正值尼禄祭，开淦_ (:з」∠) _Day 0由于赶时间买了块pizza带到车上来吃，结果差点被瓜分。。。 bgo维护到5:00，没来得及更新，在车上就捞了会船，打了会飞机 在颠簸的大巴上打飞机？ 车一颠，我掉一残QwQ 最后还是选择在车上看夜景(堵车) 真是怠惰啊.jpg 到了酒店赶紧用WiFi更新，发现WiFi贼慢，于是祭出网卡 肝了一晚上只出了两个白蔷薇脸真非

之前在某一场富榄出的模拟赛中见到了回文树于是去学习了一发，然后今天再次见到就忘光光了_ (:з」∠) _ 于是我觉得很有必要写一发复习小记=w= 首先，回文树和sam类似，是用O(n)的空间存下了所有本质不同的回文串。 但是回文树比sam好实现，原因是一个字符串本质不同的回文串数量就是O(n)的。 因为每次添加一个字符时，假设新增的最长的回文串的长度为D，可以证明只有这个最长的回文串可能是新

去年的找不到了就重新写了一遍 感觉自己越来越菜了思维能力:各种裸题/水题基本都能一下看出来 对于需要大讨论/难写的题可能比较吃力，写代码的时候会有一种厌烦心理，需要克服 只会套路，其实发现题目的一些隐藏条件大多数题目可能就是一个套路了 所以还是要多做题，了解更多的套路 训练方面随缘做题吧 CC月赛怎么一月比一月难啊 CF随机跳题真的不错，英语阅读水平++比赛策略对于...

前言随便写写，联赛爆炸Day 1A是一个去年见过的题，直接mst就好了似乎二分也给过B是裸题，结果特判少了10分，对总体修改的时候记得对特判部分修改C有一点难度，但仔细想想这个结论还是很好推的100+90+100=290Day 2A没什么好说的，卡题意差评B又是裸题，写了树状数组跑得快C是我讲过的没什么好说的100+100+100=300Day 3BAJim_H的题A...

前言老年贤者选手终于记得打百度之星了Orz mayaohua2003题目链接最短路 1n⊕1n \oplus 1n⊕1最短路 2枚举i，求最短路DAG，Dp算术令n<=mμ(lcm(i,j))=μ(i)μ(j)μ(gcd(i,j))\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))μ(lcm(i,j))=μ(i)μ(j)μ(gcd(i,j))...

前言在？为什么-12我发现每次我打1004都会出现蜜汁bug并且一直调不对然后晚上突然就发现自己是个sb然后1A技不如人，甘拜下风.jpg博主已经进入贤者模式就只写自己做的了队友做的咕咕咕了Valentine’s DayDescription有n个硬币，第i个硬币有pi的概率正面朝上你需要选择一些硬币，使得恰好有1个硬币正面朝上的概率最大n<=10000Solutio...

前言吃瓜吃瓜顺便我没有做过原题来试一试能打多少由于开学机房只剩我一个人只能单挑了_ (:з」∠) _有的题没时间写就口胡了题目链接Maximum Element In A StackSolution模拟Code#include <cstdio>#include <cstring>#include <algorithm>#define f...

由于有些题是在是不想写就开个坑吧(老年选手的悲哀「MtOI2019」埋骨于弘川题目链接Solution显然所有f(n,k)都是2^x，不如取对数变成加法那么我们有f(n,0)=∑i=142f(n−i,0)∗if(n,0)=\sum_{i=1}^{42}f(n-i,0)*if(n,0)=∑i=142​f(n−i,0)∗i，这是一个线性递推并且f(n,k)=f(n−1,k)+f(n,k−1...

前言老年选手的智商训练(1/∞)题目链接Angle Beats考虑建图，发现每个∗*∗和+++的度数都为2，每个...的度数都为1对于每个∗*∗和+++拆两个点，这两个点互相连边对于一个∗*∗点，其中一个点向上/下的...连边，另一个向左右的...连边对于一个+++点，两个点都向上下左右的...连边考虑这张图的最大匹配，可以发现，答案为match-cnt，cnt为∗*∗和+++的数...

前言大概是第一场AK的ACM比赛？我太菜了，队友太强了.jpg先把自己负责的题写一写，剩下的咕了题目链接Lightning Routing ILCT模板题对于每条偏爱路维护正着和反着两条直径，用两个set维护所有虚儿子的最长链有板子就很舒服Code#include <set>#include <cstdio>#include <cstring&...

前言md又是rk4_(:з」∠)_可惜了要是ilnil过了E我们机房就可以加一个冰箱了题目链接eon模拟Code#include <cstdio>#include <cstring>#include <algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) ...

前言放弃了AGC去打Comet OJ回过头来发现这场怎么这么zz啊亏了亏了题目链接01 Matrix这样构造(灵魂画师谢罪了)Code#include <cstdio>#include <cstring>#include <algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#defi...

Dividing a StringDescription给出一个字符串S，将其分成最多的字符串S1…Sk，使得Si!=Si+1|S|<=2e5Solution显然分成的字符串的长度为1或2设Fn表示前n个的答案，那么如果Sn!=Sn-1那么Fn=Fn-1+1否则Fn=Fn-3+2Code#include <cstdio>#include <cstring&...

前言智商回复训练鸽子博主终于开始打ACM了代码有一些是队友写的所以就不贴了Rikka with QuicksortDescription定义gm(i)=0，1≤i≤mg_m(i)=0，1\le i\le mgm​(i)=0，1≤i≤mgm(i)=i−1+1i(∑j=1igm(j−1)+gm(i−j)),i&gt;mg_m(i)=i-1+{1\over i}(\sum_{j=...

退役失败QwQ

Day 1samjia的题A是求无环定向数,他跟我讲过我竟然忘了QwQB是个暴力，我都没有去想QwQC我用hall定理推出来一个O(n log^2 n)的但是写挂了QwQ成功垫底我好菜啊A有个结论叫做(-1)^|V|*P(G,-1)就是无环定向数，P(G)是色多项式B直接暴力，状态数很少C可以直接贪心就是一个log还很好写技不如人甘拜下风Day 2又是samjia的题A是个...

Day 0签名板好评宿舍真的一言难尽。。。。找了个自习室看了一下午番食堂好评，自带卡士比大山中学不知道高到哪里去了开幕式被灯光攻击(非定向光线.jpg听说要传统题答交互三开花，我这种不会非传选手岂不是打铁？Day 1松松松教你写评测机(说得好我选择评测鸭[划掉]万恶之源(动物园我真的不是来听故事的？量子计算掉线晚上手动复习了一下noi linux被麦老大和栋老师拉去打狼人...

前言被虐爆了QwQ总结一看这个A怎么这么毒啊一看这个B怎么只给一个log啊一看这个C怎么这么多项式啊，还是10^6跑1s于是决定先推C推了很多种方法之后找到了一个要求∏i=1n(1+kix)\prod_{i=1}^{n}(1+k^ix)∏i=1n​(1+kix)的东西分治是不是跑不过啊，欸我把它求个ln怎么样哇可以exp啊=w=一个log说不定能跑然后他死了这个东西显然可以用...

不定时更新(咕咕咕Day1試験 (Examination)Description有n个学生，每个学生用二元组(Si,Ti)表示有q组询问，每组询问给出三元组(Ai,Bi,Ci)，问有多少个学生满足Si>=Ai,Ti>=Bi且Si+Ti>=Cin,q<=10^5Solution签到题，三维数点Code#include <cstdio>#inc...

前言没什么好说的_(:з」∠)_上海300是开放的省份中最便宜的了解了Day0太颓了都没有心情腐败了在朋友圈云上海游Day1不是这个上海市选怎么这么随便啊座位安排都没有随便坐，密码不知道就直接把整个包发过来第一遍读题，这个C把我吓坏了这tm真的不是愚人节比赛？！！！冷静了一下决定先去淦前两题，不碰这个C结果A是一眼题，B也是一眼题emmmmA我甚至有一个和k无关的做法...

退役失败QwQ