摘要： luogu 退役了！ 省流：\(5+100+128+100=Cu\)！ 3.? 省队了！ 6.30 放假了！ 好像彻底离开 jzyz 机房了 TT 7.1~7.? 参加了 dmy 的集训，盒饭难吃得很养生。每天被吊打。期间做出来过 \(0\) 题。 人生啊。 unr Fe 了。 7.11 中午去吃必 阅读全文

摘要： 分数：\(100+15+60=175\) 首次在 noi 模拟赛中使用正解通过了非原题的 T1. 先看 T1，看完感觉比较可做但是往后去看了，然后先写了 2.5 h T3 60 分。可能是因为太久没写了，好像忘记树剖。然后还有一些奇怪的错误。最后五分钟剩五分调不出来了，哎哎不对好像是三十分。 T1 阅读全文

摘要： 分数：\(88+15+8=111\) 出题人找了一个近年 noi 原题，然后我当时准备讲来着。发现 T1 T3 都是原。但是 T1 当时算了一下发现复杂度不对，开始绝望，九点（七点半开始）交了一下暴力。九点半左右比较的困出去晃了一圈回来发现复杂度算错了，然后发现正确的复杂度是正确的。然后写了一下正解 阅读全文

摘要： 分数：\(10+25+0=35\) 一上来看完题感觉 T1 直接秒了 \(n^2\) 正解也不远了，然后看看后面的题发现 T2 会暴力，T3 没啥思路。 然后写了半天调了半天拍了半天感觉 T1 贪心假了。然后交了爆搜十分。然后写了一下 T2 暴力。 T1 火山 什么什么 Hall 定理，我不会。 T 阅读全文

摘要： 分数：\(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 阅读全文

摘要： Prüfer 序列是一种将带标号的树用一个唯一的整数序列表示的方法。 Prüfer 序列的构造 每次选择树上标号最小的叶子节点，把它连接的节点编号加入序列中，并且把它删掉。这样重复 \(n-2\) 次后剩下两个相连节点，生成的序列就是 Prüfer 序列。 使用堆的 \(O(n\log n)\) 构 阅读全文

摘要： 分数：\(100+10+0=110\) T1 是板子不到一小时直接过了，然后中间干了各种浪费时间的事，最后爆枚举一下 T2 \(n\) 的情况获得了 \(10\) 分的好成绩。 T1 原 线段树优化建反图，然后发现如果是要求最小值，就先从 \(1\) 号节点开始遍历，能到的节点最小值都是当前节点编号 阅读全文

摘要： 分数：\(20+0+0=20\) 比赛开始半个小时才知道有比赛求放过/也没少睡啊但是非常困，看了一下 T1 感觉容斥，而且非常的简单，然后写了一会发现思路有很大问题，然后不会了，然后断定大家都不会 T1，去看没看完的 T2，发现这个题意非常的复杂，T3 也是有点那啥的题。但是因为太困可能没发挥吧？ 阅读全文