摘要：
有$n$个东西，你需要钦定一个顺序删掉物品，删掉一个物品的贡献的式子为$(p_-q_i)^2+(p_i-r_{i+1})^2+(p_{i+1}-s_{i+2})^2$，其中$i$表示当前这个物品，$i-1$表示当前剩下的物品中的上一个（左边）。如果实际上不存在$i-1$，那么当做$0$。$i+1,i 阅读全文
摘要：
掉分了…… A 解方程 直接$O(\sqrt P)$枚举即可。 B 用个栈模拟即可。 C 我竟然卡了一会儿。 造棵生成树，直接染色（经过某条边时，如果父亲的颜色不是这条边的颜色，儿子随便染；否则儿子染这条边的颜色）。 D 先写出个DP，发现会算重，然后一直想办法容斥…… 后来开始分类讨论快讨论完的时 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
一个长这样的网格图（坐标范围$(Z,Z)$）： 一开始有些点是黑点，有些点是白点。 每次网格图会产生如下变化：选择恰好一个能改变颜色的格子将其改变，条件为：这个格子存在两个反色的相邻格子。 直到不能变化为止。 问最坏情况下，是否能全部染白，如果能变化次数最多是多少。 给出若干个初始黑点的坐标，初始黑 阅读全文
摘要：
若干个点，两两间连线。问和原点距离第$k$大的直线，到原点距离是多少。 \(n\le 10^5\) 显然二分，然后就是计数。 结论：两个点$A,B$分别引切线到圆，分别记切点为$A_0,A_1,B_0,B_1$。如果$A_0A_1,B_0B_1$相交，那么$AB$与圆相离。 画画图即可证明。 离散化 阅读全文
摘要：
人生第一次打CFdiv1。 因为一开始没有想出B而去看C因祸得福。 没有掉分，感觉良好。 A 对于$2*2$的子矩形，可以在$4$次操作之内还原。 当$n,m$为偶数时可以直接做完了。 $n,m$为奇数时将边角料调整一下。 B 最后一个钟全在干，自己当时大概会了正解，刚刚比赛完有些不甘心。 比赛后一 阅读全文
摘要：
在一个坐标系上，定义有效的点$(x,y)$为满足$x \and y=0$的点。四相邻的点互相连边。 可以证明这是棵树，规定$(0,0)$为根节点。 一开始有些点是黑点，有些点是白点。两人博弈，每次可以操作一个黑点，将它和它到祖先路径上的任意点集的颜色反转。最后不能操作的输。 树的初始状态由给出$m$ 阅读全文
摘要：
给出一个无向图，你需要找到任意一个大小为$k$的团，或者一个点集满足每个点和点集内的点有至少$k$条连边。 输出方案。 \(n,m,k\le 10^5\) 无重边自环。 大FST题…… 比赛结束后因为自己没有调出来而感觉到不甘心，改出来之后忽然发现其实比赛的时候没有AC这题很正常的…… 还有写哈希习 阅读全文
摘要：
一棵树，点有黑白。称某个点被最近的黑点祖先所“管辖”。管辖其它点的点称为“管辖点”。 支持如下操作： 询问$x$的权值。 给$x$所管辖的点加权值。 询问$x$的子树的权值和。 给$x$的子树中所有的管辖点做操作。 把$x$变黑。 把$x$变白。 \(n\le 3*10^5,Q\le 5*10^5\ 阅读全文