摘要：
T1 性质没有想全呢…… 发现答案基本不可能比2大，就猜一手非回文答案为1，其他的都是2。然后判一下无解，比如 aaaaa，ababababa。还有 aaaaaaabaaaaaaa也无解……。 T2 神仙网络流……还不会，希望能回来补 T3 博弈计数。考场上使用dp求得，然后发现少考虑的一种状况惨遭 阅读全文
posted @ 2021-06-04 16:25
nao-nao
阅读(30)
评论(0)
推荐(0)
摘要：
狂粉司公子！ T1 拓展的汉诺塔问题。 先取下来i个盘子，利用j个柱子放到另一个柱子上，最少的步数记为 \(f[i][j]\) 。随后将剩下 \(n-i\) 个盘子利用 \(j-1\) 个盘子挪过去，步数为 \(f[n-i][j-1]\) ，然后再用 \(f[i][j]\) 步把刚开始的那 i 个盘 阅读全文
posted @ 2021-06-02 13:28
nao-nao
阅读(57)
评论(0)
推荐(1)
摘要：
给定一张 \(n\) 个点的无向图，初始没有边。 依次加入 \(m\) 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 \(n \le 10^5\),\(m \le 3 \times 10^5\)。 显然答案是随着边数的增加而不下降的 阅读全文
posted @ 2021-06-01 19:33
nao-nao
阅读(84)
评论(0)
推荐(0)
摘要：
六一儿童节耶！谁还不是个儿童呢~ T1 限制点的度数，要求有标号生成树计数。 考虑 Prufer 序列，然后直接 \(n^4\) 的 dp 就好了。 T2 用了奇奇怪怪的方法过去了qwq 发现我们要占有一个点，只需要让它红色的儿子多于蓝色的儿子就可以了。所以我们可以处理一下，染出每一个点的颜色。 如 阅读全文
posted @ 2021-06-01 14:18
nao-nao
阅读(47)
评论(0)
推荐(0)
摘要：
在CF上，你的随机数会被卡，即使使用了 srand(time(0)) submission 阅读全文
posted @ 2021-05-31 19:12
nao-nao
阅读(65)
评论(0)
推荐(0)
摘要：
群里都说这场是诈骗场，不太懂的样子qwq 还是先开的 C，开始猜题面，照着样例似乎没啥问题直接写了，\(n^2\) 就可以过了qwq B 一如既往的不会 B ，后来发现操作与给的数组可以无关就很好做了…… A 很简单呀，找两边离得近的，看距离是否一样和能否覆盖到即可。 但是FST了，因为inf不够大 阅读全文
posted @ 2021-05-31 19:00
nao-nao
阅读(75)
评论(0)
推荐(0)
摘要：
一场有二十七条可怜的比赛qwq T1 可以想到，对于一个数列，他的期望是排列的数量。显然将这 m 个数撒在 \([L,R]\) 间让他们尽可能均匀就好了。复杂度或许可以nlogn，但是惨遭卡常( T2 可以发现，有一些数字必须直接选中它自己才可以，然后推推式子就可以了。埃氏筛过1e7好耶！ T3 居 阅读全文
posted @ 2021-05-31 14:07
nao-nao
阅读(38)
评论(0)
推荐(0)
摘要：
首先我们需要会 Kruskal 求最小生成树。就是非常简单的那个求法，将边排序后并查集往里连边。 Kruskal 重构树有什么用呢？对于一张图，我们想知道从 s 出发，经过的边的边权不超过 x ，哪些点可达。朴素BFS可以得到 \(O(n)\) 的做法。可是当我们需要用这个点集搭配数据结构使用的时候 阅读全文
posted @ 2021-05-29 11:06
nao-nao
阅读(94)
评论(0)
推荐(0)
摘要：
越来越难了呜呜呜 T1 并不是很难，发现函数的定义域必须是对称的，又发现当 \(r\) 为奇数的时候难以构造出合法函数。现在我们只需要考虑对于 \(l+r=0,2\mid r\) 的状态就好了。 我们发现，既然 \(f(f(x)) = -x\) ，令 \(y = f(x)\) 可以发现一个环，即 \ 阅读全文
posted @ 2021-05-28 18:09
nao-nao
阅读(48)
评论(0)
推荐(0)
摘要：
似乎今天的比较简单？（不是） T1 原题，非常的简单，直接差分一下然后双指针搞一下就好了。 T2 看两个字符串，一定是串A的头和串B的尾相连，而A的前缀与B的后缀则是回文串的前后缀。 可以发现对于选出的A前缀a，B后缀b。首先将b翻转，发现两个串中较短者是另一个的前缀，这个性质显然。除此之外，去掉重 阅读全文
posted @ 2021-05-27 17:57
nao-nao
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号