摘要：
首先我们发现UNKNOWN很好判断,写个并查集就好了。 考虑如何算出同一并查集内任意元素的权值差。 设两点$a,b$,另一点$c$ 则答案$b a=(b c) (a c)$ 发现$c$可以是同一并查集中任意的点。 考虑使用这个并查集的根。 记$f_x$为并查集中$x$的父亲,$d_x$为第$x$个样 阅读全文
摘要：
发现此题是Anti Nim游戏。 实在太模板了,以至于我不必再写一次。 ~~其实就是懒~~ 之前接触博弈论比较少,以至于这是第一次接触此类问题。 code: cpp include using namespace std; int T,n,t,tg,ans; int main(){ scanf("% 阅读全文
摘要：
一个结论: 树上任意三点两两之间的LCA必然有两个是相同的。 至于为什么。。。~~找个规律就好了干嘛那么烦,~~暂时没找到好的证明。 可以发现答案必然在这两个LCA之一。 发现只出现一次的那个更优。 大致就是因为如果走到重复的那个LCA,它和不重复的LCA之间的路径被多走了一次。而从后者出发的话路径 阅读全文
摘要：
考虑枚举山洞数量,问题变为判断一定数量的山洞是否合法。 设山洞数量为$k$,即使得对于任意$i,j$,满足 $C_i+P_ix\equiv C_j+P_jx(mod\ k)$ 的最小正整数解(即两者相遇的最小天数)不存在或大于$min(L_i,L_j)$。 化简方程 $C_i+P_ix\equiv 阅读全文
摘要：
概况 排名:47/3403 过题数:4 Rating:$\color{green}{+118}$($\color{purple}{1910}$) (上$\color{purple}{紫}$啦!) 题目 A. Sushi for Two AC时间:3min,496分 题解: 每次记录相同的连续长度,和 阅读全文
摘要：
总算学会了...NOIp2018之前就开始学了...模板一直过不去... 需要先学会Splay。 现在切入正题。 先放模板题链接 LCT的概况 一种数据结构。(废话) 可以均摊$O(logn)$维护一个森林,支持的树上任意路径的查询,两棵树的连接、断开,单点的修改。 LCT的实现基于Splay。 大 阅读全文
摘要：
Luogu模板题 其实并没有想象中那么复杂。 就是一个简单的解方程过程。 众所周知,$n$个不等价的$n$元一次方程可以确定一组解(或者确定方程无解)。 高斯消元就是为了求得这组解。 以一个四元一次方程组 $2x_1+x_2-5x_3+2x_4=12$ \(-2x_1-x_2+x_3+x_4=14\ 阅读全文
摘要：
设中心点坐标$B=(b_1,b_2,b_3,...,b_n)$,球面上的点的坐标A=$(a_1,a_2,a_3,...,a_n)$ 则 $dist_{A,B}=\sqrt{(a_1 b_1)^2+(a_2 b_2)^2+(a_3 b_3)^2+...+(a_n b_n)^2}$ $(a_1 b_1) 阅读全文
摘要：
发现这是一道~~DP~~组合数学题。 我们考虑在坐标系里看问题。我们每次将$x$坐标加1,如果这里是$1$就$y$坐标加1,否则减1,就得到了一条起点是$(0,0)$,终点是$(n+m,n m)$的折现。 比如下面两个01串: 我们发现蓝色的折线是合法的,红色不合法,因为红色折线和直线$y= 1$有 阅读全文
摘要：
首先要看懂 "这个视频" 然后这题已经做完了。 要求半径为$r$的圆上的整点数量,就是求半径为$\sqrt{r^2}$的圆上的整点数量。 设$r=\prod_{i=1}^n p_i^{k_i}(p_i\in Prime)$ 则$r^2=\prod_{i=1}^n p_i^{2k_i}(p_i\in 阅读全文