摘要： 题意 "题目链接" 给出$n$个数，问最少选几个数，使他们的$gcd = 1$ Sol 好神仙啊qwq。 首先，如果答案存在，那么最多为$7$(因为前$7$个质数乘起来$ = 3e5$) 考虑dp，设$f[i][j]$表示选了$i$个数，他们$gcd = j$的方案数！ 没错是方案数！ 那么我们只要 阅读全文

摘要： 题意 "题目链接" Sol 考场上做完前四题的时候大概还剩半个小时吧，那时候已经困的不行了。 看了看E发现好像很可做？？ 又仔细看了几眼发现这不是sb题么。。。 先考虑两个人，假设贡献分别为$(x, y) (a, b)$ 有两种组合方式，一种是$x + b$，另一种是$y + a$ 若$x + b 阅读全文

摘要： 题意 "题目链接" 给出$m$个长度为$n$的排列，问有多少连续公共子串 $m \leqslant 10, n \leqslant 10^5$ Sol 非常naive的一道题然而交了3遍才过(昨晚真的困得不行。。) 枚举第一个串的位置，直接维护10个指针，分别表示每个串与第一个串匹配到的位置，同时记 阅读全文

摘要： 题意 "题目链接" Sol 这题打cf的时候真的是脑残，自己造了个 的数据开心的玩了半天一脸懵逼。。。最后还好ycr大佬给了个思路不然就凉透了。。。 首先不难看出我们最后一定可以把字符串弄成$aaaabbb$的形式，若当前位和下一位不一样就直接转就行了 注意特判一下最后一个位置 cpp / / in 阅读全文

摘要： 题意 "题目链接" Sol 咕了一年的题解。。 并不算是很难，只是代码有点毒瘤 $f[i][j]$表示从$i$号节点出发走了$2^j$轮后总的距离 $da[i][j]$同理表示$a$的距离,$db[i][j]$与$da$同理 倍增优化一下 注意最后$a$可能还会走一次 cpp include def 阅读全文

摘要： 心路历程 预计得分：$0 + 100 +100$ 实际得分：$10 + 100 + 0$ 神TM T3模数为啥是$1e9 + 9$啊啊啊啊，而且我也确实是眼瞎。。。真是血的教训啊。。 T2 T3为啥这么简单啊。。。T1为啥是原题啊。。。~~打死我也不信这是IOIrank2出的题~~ ~~肯定是没给够 阅读全文

摘要： 题意 "题目链接" Sol 神仙题啊Orzzzzzz 考场上的时候直接把树扔了对着式子想，想1h都没得到啥有用的结论。 然后cf正解居然是网络流？？出给NOIP模拟赛T1？？？￥%……&（（……%&（（ 说一下非网络流解法吧。 首先题目中给出的$g(i, p_i)$我们可以认为是对于每个节点$i$， 阅读全文

摘要： 心路历程 预计得分：$100+100+50=250$ 实际得分：$10 +100 +50 = 160$ 三道原题，真好。T2做过，T1写了个错误思路，T3写了写50分状压dp。 整场考试实际在考的时间也就是两个小时吧。 T1挂了确实无fuck说。。同学写的完全错误的思路能得90分也是醉了。。 Sol 阅读全文

摘要： 题意 "题目链接" Sol 线段树合并~~为什么我会在这个时候学这种东西~~ 就是暴力合并两棵线段树(必须动态开节点)，遇到空节点就返回 可以证明，对于$m$个仅有一个元素，权值范围在$[1, n]$的线段树合并的复杂度为$mlogn$ 对于此题来说，显然子树内与子树外互不影响，因此暴力判断一下翻转 阅读全文

摘要： 题意 "题目链接" Sol 倍增Floyd，妙妙喵 一个很显然的思路(~~然而我想不到~~是用$f[k][i][j]$表示从$i$号点出发，走$k$步到$j$的最小值 但是这样复杂度是$O(n^4)$的 考虑倍增优化，设$f[k][i][j]$表示从$i$号点出发，走$2^k$步到$j$的最小值 每 阅读全文