摘要：
XJ 笑话（2024届版） 阅读全文
摘要：
treap https://www.luogu.com.cn/blog/203623/wei-yun-suan-ji-shu-zheng-ge-xiu-ding-ban-post 在线 O(1) 逆元 阅读全文
摘要：
一个基础做法 Alice 给点标号，Bob 可以传一个 \(2^{20}\) 的信息给 Alice，意味着 Alice 只能知道点的部分信息，然后根据部分信息得把剩余需要的信息传给 Bob。 考虑树分块，子树大小 \(\ge 7\) 的时候就划为一块，由于是二叉树（一开始以某个 \(\le 2\) 阅读全文
摘要：
考虑二分斜率 \(k\)，用斜率为 \(k\) 的直线切简单多边形，要计算在直线之下，在多边形区域内的整点数量之和。 把每条边向 \(x\) 轴做垂线，差分成求若干个直角梯形的整点数，对每个梯形用类欧计算即可。 你以为这就完了？那就想的太简单了。 在简单多边形的边界上，每条边上的点、每个角上的点的贡 阅读全文
摘要：
不会写标题了（（ Y-Shaped Knife (from Petrozavodsk Winter 2020. Day 4. Yandex Cup 2020. A) 假设我们固定了 Y 形的角度为：一定有一条平行于 \(y\) 轴的竖线。 假设从左到右枚举了竖线的 \(x\) 坐标，把所有点按照 Y 阅读全文
摘要：
to be continued.. Round 3 环上排序信息最优分割：CF1842I's trick 研心： 无限地狱： Round 6 A. 树数叔术 考虑从小到大插入点权。 然后发现，如果某次要插入 \(\le 2\) 个点，那么这些点只能在原来虚树的内部，不能是叶子。 然后这个是充分的，d 阅读全文
摘要：
（同 [COTS/CETS 2021] 菜 Jelo） 假设有 \(2n\) 位，考虑把每个数分成前 \(n\) 位和后 \(n\) 位。 先构造一个 \(2^n\) 元有乘法、加法的有限域，这个可以通过找一个不可约多项式构造，见 P3923。 然后对于 \(x=[0,2^n-1]\)，前 \(n\ 阅读全文
摘要：
从整体考虑：若询问区间为 \([1,r]\)，则我们先假设钦定每次操作为 删去每个连续段最左边的位置，用链表模拟出每个数被删除的时间，查询即为 \([1,r]\) 中有几个没在前 \(k\) 时间内被删除的数，是二维数点。 若询问区间为 \([l,r]\)，则这样做可以会导致区间中的第一个连续段没有 阅读全文
摘要：
Garden Decorations / 花园装饰 这其实是构造题。 构造 \(3\) 个矩阵，其中第 \(1,3\) 个为上三角矩阵，第 \(2\) 个为下三角矩阵，要求构造 \(M_1 M_2 M_3 = P\)，\(P\) 为给定的排列矩阵。 转化为构造 \(P M_3^{-1} M_2^{- 阅读全文
摘要：
task 3: int n=15; int val[1<<16]; int e[1<<16][16]; signed main() { freopen("vote3.ans","w",stdout); int V=1e8; For(i,0,n-1) e[1<<i][i]=V,e[0][i]=-V,v 阅读全文
摘要：
D2T3 树形图 首先判掉一些 case：先 tarjan 一遍求出强连通分量，找到一个能到达所有点的强连通分量（也可能找不到），那么 \(1,2\) 类点只可能在这个强连通分量中。 若其中没有 \(1\) 类点，则强连通分量内所有点都为 \(2\) 类点。 \(1\) 类点的性质是：将任意一个 \ 阅读全文