摘要：
https://codeforces.com/contest/1438 这是CFdiv2？不，这是AGC…… 幸亏比赛的时候突然unrated，否则rating就暴跌了…… A 想的时间的确挺长的…… 直接输出$n$个$1$。 B 写了哈希…… 实际上只需要判断是否有相同的数，如果没有也不可能凑出两 阅读全文
摘要：
若干个数，每次可以选择三个不同的数，将它们替换成它们的异或和。 要求在$n$次以内使得所有数相等。 要求输出方案。 \(n\le 10^5\) 想这题时最大的败笔是想着每一位拆开…… 原来跟位运算有关的题目还有不拆位的啊…… 先考虑$n$为奇数的情况： 假如有数$a,b,b$，一次操作可以让它们变成 阅读全文
摘要：
被dyp,gmh77虐爆了。 A 每次找最大的可以删的偶数。直接$O(n\lg ^2n)$实现不会TLE。 B 如果一条边两边的子树和都是$k$的倍数，这条边一定删。 C 显然改的是一段后缀，枚举后缀算最小代价。然后$z \ xor \ k +k-z $的规律，如果对应位置上$k$为$0$则$z$任 阅读全文
摘要：
给出$a_i$，对于集合$S$，定义$f_0(S)=1$当且仅当存在任意钦定的系数$c_i$，使得$\sum_{i\in S}a_ic_i\equiv x\pmod P$，否则$f_0(S)=0$。 定义$f_i(S)=\sum_{T\subseteq S}f_(T)$。 求$f_k(U)$。$U$ 阅读全文
摘要：
一棵树，有点权和边权。 你需要对这棵树进行操作，每次选择一条路径，代价为路径两端的点权和，将路径上的边权全部减一。 问最小代价。 支持路径边权加操作。 \(n\le 2*10^5,Q\le 2*10^5\) dyp对NOIP2018D1T1的魔改。 %%%dyp 考虑一个节点的贡献。那么相当于这样的 阅读全文
摘要：
问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) 阅读全文
摘要：
给出一个有向图，每次随机选一个没有删去的点，将这个点能到达的点都删去。 问将整个图删掉的期望次数。 \(n\le 100\) %%%gmh77 A题（错）C题（对） 根据期望的线性性，可以转化为：删掉一个点$v$的期望次数。 发现删掉$v$当且仅当，$v$是到达$v$的所有点的集合$S_v$中第一个 阅读全文