A $n^2$ 删点+暴力更新+bfs。 Code B 一个性质：从根到某个节点的gcd的数量不会超过log个。 因此从上往下更新答案，搞个map启发式合并即可。 C 链表维护一个节点的入边和出边，修改时暴力维护。可以证明复杂度最坏为 $O(n\sqrt{n})$ （完全图）。 $O(n\sqrt{ ...
分类：
其他好文 时间：
2019-10-03 12:39:29
阅读次数：
82
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它最多由多少个相同的字符串重复链接形成。 思路 其实题目就是要我们求出最小循环节的长度，再用字符串长度除以这个长度就是答案。求最小循环节显然用KMP就可以，但这里我们也可以用字符串Hash做。我们只需要暴力枚举每一 ...
分类：
其他好文 时间：
2019-10-03 12:35:44
阅读次数：
103
放假回来状态回升？？（玩够了～但是稍困） T1打的不完全对，但是过掉了。很快的想到了二分吧喇叭啦。。 然后T2也挺快想出来了但是挂细节没发现，考试快结束的时候才发现出锅了。 改了过来是正解，但是出题人无良卡了线段树强制树状数组，T了一个子任务，卡常到飞起。 T3暴力没什么问题。 卡常是一种习惯。要注 ...
分类：
其他好文 时间：
2019-10-03 12:35:23
阅读次数：
120
https://loj.ac/problem/10036 题目描述 给出一些字符串，求每个字符串既是前缀又是后缀的字串长度。 思路 显然这可以用KMP做，只要明确next数组的意思就行。不过一个更暴力的做法，直接字符串Hash，求每个前缀Hash值，再判断与它相同长度的后缀的Hash值是否相同，时间 ...
分类：
其他好文 时间：
2019-10-03 12:32:31
阅读次数：
74
好像一年没写题解了 这次考试好像从开考10min后就没有分了？ T2用错误的题意和错误的代码得出了样例，偷税然鹅爆零了 T3只会打暴力，试着反演然而第一不会证复杂度第二反演已经快忘干净了 T1：天空龙 %%%kx T2：巨神兵 题意大概就是求构成DAG的方案数 既然是DAG理所当然的想到分层 设$ ...
分类：
其他好文 时间：
2019-10-03 10:48:54
阅读次数：
74
这个题还是比较ez的。但是我还是因为忘记清零num1，num2数组半个小时才A我透 首先考虑暴力，一个一个比较，60pts到手 T1谁只想拿60？ 憨的离谱 我们可以设置数组，即num1, 来表示在 $a$ 中比 $a[i]$ 小的数的个数，num2同理。 再更新一遍前缀和，$O(n)$ 扫一遍，统 ...
分类：
其他好文 时间：
2019-10-03 10:47:30
阅读次数：
70
-lm -O2 -std=c++11 Morning Before T1 仿佛是二分答案？ 或者$dp$ T2 不清楚。 T3 矩形？ During T1 二分答案，贪心判断？ 一定是单调的因为所有的数值都是一次函数？ 如果比最大值的话仿佛就出锅了…… 考虑三分（现场$YY$） 打表……大型$ged ...
分类：
其他好文 时间：
2019-10-03 10:37:19
阅读次数：
94
1.xor运算，双xor一个数得到原数不变（2n+1）2.3n+1 定义一个新的运算为 @ 规定为三进制不进位的加法1 @ 1 @ 1 =02 @ 2 @ 2 =0 3n+2考虑1 @ 1 =2;2 @ 2 =1;如果出现三次，=0，则最后答案由出现两次的提供！3.最大空白矩阵：维护二维前缀和+暴力 ...
分类：
其他好文 时间：
2019-10-03 00:56:16
阅读次数：
107
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为 O(nn??√+mn??√) O(n\sqrt n+m\sqrt ...
分类：
其他好文 时间：
2019-10-03 00:33:14
阅读次数：
103
华容道 重构代码2次终于AC了 你是说这个吗？ 思路1：暴力搜索 错，大力搜索 BFS,把图存下来 期望得分：0 实际得分：15 代码： 我有一个彩色的评测！ 。。。。。。 然后我们想到只专注于空白格子和特殊格子，把他们离散化，跑最短路 期望得分：100 实际得分：60 代码： 打的我好辛苦，可惜就 ...
分类：
其他好文 时间：
2019-10-02 23:21:29
阅读次数：
208
