W-potato

摘要： T1 躲避技能 赛时拿的是暴力的 \(40\) 分，没开 long。 40pts 用 LCA 乱搞，枚举每一个人去哪里，复杂度 \(\mathcal O(m! \log n)\) 。 AC 给每一个躲避点打上 \(-1\) 标记，当前点打上 \(1\) 标记，每一次向上转移边长乘子树标记和绝对值即可 阅读全文

摘要： T1 博弈 一道xor-hashing，没学过的算法，学了之后就会了，赛事没想到暴力。 T2 跳跃 一道 DP 题，没想到如何反复横跳，只好拿走40分 T3 大陆 原题：皇室联邦。 是一道构造，赛事想了2h没有想出来就悲剧了 T4 排列 又是不知道为什么没有拿到暴力分：（ fhq-treap 阅读全文

摘要： T1 光 比赛时直接拿的 70 分小清新暴力，完整地拿到了预（zi）期的分数。 T2 爬 计算对于一个节点的贡献。 考虑到如果一个二进制位上为 1 的个数是奇数才能获得贡献，拿着大佬的思路用组合数乱搞就可以了吧（雾 T3 字符串 赛事的 \(O(n^4)\) 的暴力为什么没有拿到分啊? 考虑贪心，先 阅读全文

摘要： 省流：死了 T1 由乃的差分 分情况讨论。 \(x < 0\) 最简单的情况，只需要升序输出即可。 \(x = 0\) 其实就是：零不能放最前面，连续两个不一样，先把第一个输出完然后用排序 pair 加上双指针乱搞即可。 \(x > 0\) 这里给一组hack 2 3 7 7 0 0 3 7 7 0 阅读全文

摘要： 其中有 4 位同学提到了IOI 一位同学提到了 f**k，但是并没有 F**k CCF 共有52个 CCF,其中HN-J00157同学复制了很多遍题目 一位同学用了ccf当 struct 名字，并且写出了人名函数 有一位洛谷的同学留下了自己的UID并且表达了对ccf的高度赞赏且写出了如下代码： #d 阅读全文

摘要： T1 变换 一道DP题，用 \(f_{i, j, 0/1}\) 来表示到了第 \(i\) 个数，总共修改了 \(j\) 次，前面的数是/不是山谷点，做 DP 即可。 赛事想到前面是不是山谷点的情况但是直接忽略力（悲） #include <fstream> using namespace std; u 阅读全文

摘要： T1 集合 给定正整数 \(n\)，计算 \(n\) 个元素的集合 \({1,2,⋯,n}\)，所有非空子集和的乘积取模 \(998244353\) 后的结果。 首先，一个大小为 \(n\) 的集合有 \(2^n - 1\) 个非空子集，考虑dp求得每一种答案的数量，然后根据欧拉定理可求得答案。 代 阅读全文

摘要： 9.23总结 T1 可以手玩的题目，题意理解错了，应该是总共的和而不是分别。 T2 一个公式题，有思路，但是没想通容斥该怎么做。 暴力只拿到了10分。 T3 没拿到暴力分，不会。 T4 不会，暴力忘记拿了 阅读全文