摘要：
https://loj.ac/p/6102 把 \(\operatorname{lcm}\) 转化成 \(\gcd\)，就是对每个因子应用一下 min-max 容斥： \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文
摘要：
https://loj.ac/p/6498 考虑什么时候节点 \(u\) 是可以拿到肥料的 他往根走，走到过程中如果是作为一个右儿子走上 \(fa\)，则有一个要求 \(w_u>w_{fa}\)，若作为一个左儿子走上，则有一个要求 \(w_u<w_{fa}\) 于是树剖+线段树，维护作为右儿子网上走 阅读全文
该文被密码保护。 阅读全文
摘要：
https://loj.ac/p/6502 考虑和 \(w\) 的顺序无关，那么可以把 \(w\) 排成一个更好 dp 的顺序 若将 \(w\) 降序排列，那么对于每个 \(i\) 能使得 \(w_i+w_j\ge m\) 的 \(j\) 是一个前缀，这看起来不错，但 dp 的话需要记录每个这样的前 阅读全文
摘要：
https://loj.ac/p/6501 考虑一个 \(n-1\) 维基础图形，在第 \(n\) 维度上移动适当距离，轨迹即变成 \(n\) 维基础图形 设 \(n\) 维基础图形中的 \(m\) 维基础图形数量为 \(f_{n,m}\) \(n-1\) 维基础图形中的某一 \(m\) 维基础图形 阅读全文
摘要：
CF1427E Xum 离谱 设原数是 \(x\)，把原数不断左移，最低位与最高位对齐，记为 \(y\) 由于 \(k=y\oplus x=x\cdot 2^t-2^t+x\)，所以 \(k\) 与 \(x\) 互质 考虑 exgcd 搞出 \(ak+bx=1\)，并设 \(a'\ge |a|,b' 阅读全文
摘要：
https://loj.ac/p/6507 考虑线段树维护区间或 \(o\) 和区间与 \(a\)，对于区间和 \(k\) 与的操作： 若 \(o \operatorname{and} k=o\)，则说明每个此区间有 \(1\) 的位 \(k\) 也都是 \(1\)，操作在此区间没用 若 \(o \ 阅读全文
摘要：
https://loj.ac/p/6497 考虑暴力，设 \(f(i,k,x,y)\) 表示考虑到第 \(i\) 个点，目前有 偶数/奇数 条路径，已经有 \(x\) 个定为黑色的点有奇数条路径结尾，有 \(y\) 个定为白色的点有奇数条路径结尾，的答案 那么转移的话，枚举当前点颜色，以白色为例 若 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF103E 有一个大小为 \(n\) 的全集，每个元素是一个数，有 \(n\) 个子集。题目保证任意 \(k\) 个子集的并的大小 \(\ge k\)。 每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个 阅读全文
摘要：
图的绝对中心在某节点或边上，使得所有节点到此点的距离最大值最小。 如果绝对中心在点上，那么直接对于每个 \(u\) 处理出 \(dis_{u,x}\) 最大的 \(x\) 即可。 考虑在边上的情况，若在边 \((u,v,w)\) 上距离 \(u\) 长度为 \(x\)，则节点 \(i\) 到此点距离 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。 于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离 那么查询的时候，答案就是这个距离的最大 阅读全文
摘要：
day-2 带救生衣去考试就离谱 day-1 上午摸，下午笔试 开幕式都没有呢就笔试？ 都是开考前摸着键盘打过来的，怎么只有我不知道有开考前不让碰外设这个规定/px 反正挂成了 98 day0 开幕式没了？ 组织大家看奥运会开幕式？ 绝！ 下了一天雨，在宿舍呆了一天，看了会模版，当然主要还是颓雀和 阅读全文
摘要：
http://codeforces.com/problemset/problem/883/B 给有向图，某些点点权已知，确定其他未知点权，使得： 所有点权在 \([1,k]\) 之间 对于边 \(x\rightarrow y\)，\(x\) 的点权大于 \(y\) 的 对于所有的 \(i\in [1 阅读全文
摘要：
最小矩形覆盖，旋转卡壳 https://www.luogu.com.cn/problem/UVA10173 先求出凸包，那么一个结论就是最终这个矩形必然有一边必然和凸包的某一边重合 于是我们就旋转卡壳枚举这个边，再另外维护三个指针，分别表示距离这个边最远的点，以目前这个线段的方向为正方向，最靠前、靠 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3122 cdq 分治+凸包 发现一个线是有用的等价于对于所有的 \((x_0,y_0)\) 都有 \(Ax_0+By_0<C\) 或都有 \(Ax_0+By_0>C\) 于是问题就转化为了对于每个直线求 \(Ax_0+By_0\) 阅读全文
摘要：
day -1 发现过审了，那明天可以翘课喽（ day 0 去浙江，热死 到酒店发现笔记本没带充电器，颓废一小时后就阵亡了 于是这篇游记是回去的火车上用手机写的（ 完全忘了 vimrc 怎么写，紧急背一波 day 1 报道，发现和同校被分到了两个考场 然后听没用的讲座，大概是宣传清华多么多么好 学军午 阅读全文
摘要：
给定长度 \(n\) 的序列 \(a\)，\(m\) 个操作： 对于区间 \([l,r]\) 中的大于 \(x\) 的数减去 \(x\) 查询区间 \([l,r]\) 中等于 \(x\) 的数的个数 \(a_i\le 10^5,n,m\le 10^5\) 看到值域相当小，于是可以在这上面入手 考虑对 阅读全文