摘要： ###T2【暴力：BFS/set骗分】给出一棵树，初始全部是白点，每次操作【1】把pos节点颜色取反【2】查询距离pos节点距离最近的黑点。(n,q<=1e5) ####40分暴力 发现每个点作为询问点，能够对他产生贡献的节点来自于子树和向上每一级树根，于是开一个set维护每个节点的所有决策（子树内 阅读全文

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

摘要： ###T1【并查集处理矛盾关系】给出m个限制条件(x,y,z)，表示LCP(x,y)=z(以x位置开头的串和以y位置开头的串的最长公共前缀)，求字典序最小的构造。（n<=1000） ####考场 发现z=0代表$x\neq y$，z>0代表对应的多组字符相等，可以记录diff和same代表和前面的限 阅读全文

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

摘要： ###T1【贪心+简单DP】给你2*n的矩阵，*代表有石头，_代表没有，你可以在1时间内移动1个石头，2个石头在一个格子里相当于合并了会一起移动。问最少花费把石头移动到一个格子里。（n<=1e5） ####考场： 分析发现本质是把有石头的若干格子划分到一个连续段的跨度数，所以最终的位置无所谓。 考虑 阅读全文

摘要： ###T1【贪心+结论证明】给出2n个二元组[a,b],求max(|ai-bi|,|ai-bj|,|aj-ai|,|aj-bj|)。(n<=1e5) 发现按照a>b排列二元组[a,b]，那么点对贡献就是对角线差值，都转化成同向差值就是sum升序排序。可以证明这样的排列选择下一定是回文型构造最优。 点 阅读全文

摘要： https://www.luogu.com.cn/problem/solution/P3812 洛谷讲解链接 点击查看代码 int cnt;//记录线性基个数，数集确定，cnt确定 inline void ins(ll x) { f_(i,62,0) { if(x&(1ll<<i)) { if(!p 阅读全文

摘要： ###T4【概率期望】给出一个字符01串S，你有一个空串，每次可以在序列末尾加上0或者1，求出现S串的期望长度。(n<=1e6) 首先正推是无穷状态，你可以永远也构造不出来这个S，所以倒推。定义fi表示已经填完i个S串部分，到达终点的期望步数。考虑对于fi可以转移到哪些状态: 如果下一个放的s==M 阅读全文

摘要： T1简单题意转化没有想到，甚至正解考试后都死磕半天硬是绕不过弯；T2DP考场想过但是根本不会预设，连正确的DP式子都没想到；T4构造也是瞎弄一番。还能走多久？每天嚷嚷几句就能真的进步吗？多跑几步就真的可以超越什么吗？到底该怎么做，怎么思考，怎么拼，才能有进步，才是对的？ 服输是不可能的，既然有挫败， 阅读全文

摘要： ##折半搜索 meet in mid ###对于枚举指数级别大的，分成2个部分枚举，再考虑进行答案的拼接合并。从$O(a^b)-->O(a^{b/2}*2)$。拼接的方式可以是hash表查询，bitset标记，双指针单调性移动。 ###【https://www.luogu.com.cn/proble 阅读全文