摘要： 分数：\(30+20+15=65\) T1 移球游戏 非常神秘的 dp。然后还是不是很会吧。 T2 Minimax 原 数据结构题！ czl 的做法是，发现 \(a_{x,i}+a_{x,j}\ge a_{y,i}+a_{y,j}\)，然后就可以 CDQ 分治算出来每一组的贡献次数，然后乘上值加到答 阅读全文

摘要： 分数：\(40+10+28=78\) 感觉暴力没有打满，因为后面觉得大家 T1 肯定都过了所以开始自暴自弃哎哎哎。T3 很像昨天 jsy 说的某个东西，但是没有一直想感觉。 T1 愤怒之火 给你一棵树，构造一个长度为 \(n\) 的排列 \(p\)，满足对于任意三个互不相同的节点 \(x,y,z\) 阅读全文

摘要： 积性函数 线性筛欧拉函数 int pri[N],phi[N]; void init() { int n=1e5; phi[1]=1; for(int i=2;i<=n;i++) { if(!vis[i])pri[++cnt]=i,phi[i]=i-1; for(int j=1;i*pri[j]<=n 阅读全文