该文被密码保护。 阅读全文
摘要：
链接 赛时做出：ABCD，罚时 74min，E 题一看以为神仙题，然后赛后看一眼 tag 瞬间会做。。 C 发现一个数向左移就 +1，向右移就 -1，然后直接把权值设为 \(i+a_i\) 然后就可以确定 \(A\) 中的 \(i\) 要换到哪里，然后直接逆序对数即可。 D 不要试图构造一个匹配，尝 阅读全文
摘要：
链接 A. Add More Zero B. Balala Power! K. KazaQ's Socks L. Limited Permutation 签到题。 C. Colorful Tree \(O(nlogn)\) 有若干种写法： 点分：每次碰到该种颜色就统计这个颜色子树内所有点关于这个颜色 阅读全文
摘要：
链接 究极下饭，赛时做出 AB，B 死活想不出来一个多小时才 AC A 直接给横着的分一半，竖着的分一半，然后 xjb 填就行了 B 考虑先问出这个数的最高位。 当满足 \(x<a\) 时，若 \(2x \% a>x \% a\)，那么有 \(2x < a\)，否则 \(2x>a\)。 然后确定最高 阅读全文
摘要：
链接 A. Automatic Sprayer 2 只能膜拜孔姥爷，换我肯定找不全方程。 设每一行的和为 \(R_i\)，每一列的和为 \(C_i\)，那么有： \[ E_{x,y} = \sum_{i=1}^{n}|x-i|R_i+ \sum_{j=1}^{n} |y-j|C_j \] 考虑二次差 阅读全文
摘要：
12:00~13:30 吃得饱饱的，大巴热热的，脑袋笨笨的 13:30~14:20 和新角色 xyf007 吹水，进考场发现另一个新角色赛文当斯就坐在我左边的左边，盯着他看了好久结果他鸟都不鸟我 /fn 14:20~14:30 只看了 T1T2，觉得都是 sb 题 (伏笔) ，决定一个半小时冲完前两 阅读全文
摘要：
链接 I. Interesting Scoring Systems J. Joyful Numbers K. Königsberg Bridges L. Long Grid Covering 签到题。 A. Adjacent Rooks \(GF\) 大失败，\(dp\) 大胜利。 填排列一种很经典 阅读全文
摘要：
A - Graph 没啥好说的，直接设个未知数然后解个方程。 如果 \(x\) 解不出来，那么就枚举断点。 17分调了好久，以为是精度问题，实际是很 sb 的错误。 静查很重要！ B1 - Village (Minimum) 对于一个菊花答案其实明显就是 2*花瓣。 然后对于一棵树进行菊花剖分，这样 阅读全文
摘要：
上接ZJOI2020爆零记。又是一年，去年不会做的分变成了今年挂掉的分（ Day 0 怒补了一波生成函数但估计对联合省选P用没有 Day 1 在8:30开考前秒掉了T1,8:45调完。 然后自然而然地觉得T2也很可做，直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。 巨长+巨难调，10: 阅读全文