Crysfly

摘要： 很久以前就看到过这题，但怎么咕到了现在呢...？ 我要继续咕下去了 阅读全文

摘要： 把云剪贴板里的东西发出来顺便复习一下 考虑如何贪心确定一个序列的深度？ 可以考虑最左边的左括号，最右边的有括号匹配，然后扔掉匹配的两个括号后继续做，这样是最大的。 考虑一对括号如何会产生贡献？ 手玩一下能发现，当 \((i,j)\) ， \(i\) 的左边左括号数 = \(j\) 右边右括号数，且 阅读全文

摘要： UOJ Round 12 B 密码锁 考虑到整个竞赛图缩点后，会形成一条链。 转化为统计链上边数。 转化为统计一个集合 \(S\) ，使得 S 中的点 全部指向 S 外的点的概率。 由于边权大部分为 \(1/2\) ，有 \(m\) 条不是，考虑从这里入手。 阅读全文

摘要： 看起来是构造题但其实是数学题。对于这种数的构造题就去构造一种情况然后算出来。 假设 \(a\) 有 \(n\) 位，枚举后面有多少位 \(m\) ，设 \(x = a\times 10^m + b , 2^k \bmod{ 10^{n+m} } = x\) 。 当 \(m\) 确定，那么 \(b\) 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 也就是要避免 \(1\to v\) 的负环。看到负环就往二分 x 的方向去想了，但这样是错的；或者一些暴力的 DP 方法（ \(f(i,j,k)\) 表示 \(i\to j,add-sub=k\) 的最短路） 但正解是模拟 Bellman-Ford 判负环，求松弛 \(n-1\) 与 \( 阅读全文

摘要： 别看了，都是 [] 卷光的题 /kk 阅读全文

该文被密码保护。 阅读全文

摘要： devinwang : 你们还是不够卷，不然也不会一直被 zhoukangyang 吊打。 阅读全文

摘要： CF1034C Region Separation 这题要从“能否把一个子树切开？”来考虑。 如果只能分一次：想分成 \(k\) 个一份，就要在 \(sz[u] \bmod k = 0\) 的地方都切开，看看能否切出 \(sum/k\) 块，能的话有一种方案。 能分多次：可以猜猜结论，枚举一下倍数。 阅读全文