该文被密码保护。 阅读全文
posted @ 2021-10-27 22:10 'Clovers' 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 链接 赛时做出:ABCD,罚时 74min,E 题一看以为神仙题,然后赛后看一眼 tag 瞬间会做。。 C 发现一个数向左移就 +1,向右移就 -1,然后直接把权值设为 \(i+a_i\) 然后就可以确定 \(A\) 中的 \(i\) 要换到哪里,然后直接逆序对数即可。 D 不要试图构造一个匹配,尝 阅读全文
posted @ 2021-11-04 07:54 'Clovers' 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 链接 A. Add More Zero B. Balala Power! K. KazaQ's Socks L. Limited Permutation 签到题。 C. Colorful Tree \(O(nlogn)\) 有若干种写法: 点分:每次碰到该种颜色就统计这个颜色子树内所有点关于这个颜色 阅读全文
posted @ 2021-11-03 14:49 'Clovers' 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 链接 究极下饭,赛时做出 AB,B 死活想不出来一个多小时才 AC A 直接给横着的分一半,竖着的分一半,然后 xjb 填就行了 B 考虑先问出这个数的最高位。 当满足 \(x<a\) 时,若 \(2x \% a>x \% a\),那么有 \(2x < a\),否则 \(2x>a\)。 然后确定最高 阅读全文
posted @ 2021-11-02 15:16 'Clovers' 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 链接 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 \] 考虑二次差 阅读全文
posted @ 2021-10-29 20:06 'Clovers' 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 12:00~13:30 吃得饱饱的,大巴热热的,脑袋笨笨的 13:30~14:20 和新角色 xyf007 吹水,进考场发现另一个新角色赛文当斯就坐在我左边的左边,盯着他看了好久结果他鸟都不鸟我 /fn 14:20~14:30 只看了 T1T2,觉得都是 sb 题 (伏笔) ,决定一个半小时冲完前两 阅读全文
posted @ 2021-10-28 07:49 'Clovers' 阅读(68) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-27 22:10 'Clovers' 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 链接 I. Interesting Scoring Systems J. Joyful Numbers K. Königsberg Bridges L. Long Grid Covering 签到题。 A. Adjacent Rooks \(GF\) 大失败,\(dp\) 大胜利。 填排列一种很经典 阅读全文
posted @ 2021-10-27 21:52 'Clovers' 阅读(165) 评论(0) 推荐(0) 编辑
摘要: A - Graph 没啥好说的,直接设个未知数然后解个方程。 如果 \(x\) 解不出来,那么就枚举断点。 17分调了好久,以为是精度问题,实际是很 sb 的错误。 静查很重要! B1 - Village (Minimum) 对于一个菊花答案其实明显就是 2*花瓣。 然后对于一棵树进行菊花剖分,这样 阅读全文
posted @ 2021-10-27 16:43 'Clovers' 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 上接ZJOI2020爆零记。又是一年,去年不会做的分变成了今年挂掉的分( Day 0 怒补了一波生成函数但估计对联合省选P用没有 Day 1 在8:30开考前秒掉了T1,8:45调完。 然后自然而然地觉得T2也很可做,直接把所有行列的信息全部拍到了第一行第一列跑了一个线性规划。 巨长+巨难调,10: 阅读全文
posted @ 2021-04-12 18:25 'Clovers' 阅读(218) 评论(2) 推荐(1) 编辑
摘要: 前情提要:上个学期开了一道老鼠进洞的题,然后一直咕到了现在…… 大概就是把费用流建出来,然后利用一些性质,贪心来实现整个费用流的过程,即找最短路,退流等。 很难想到,但大多都是费用流比较显然,然后数据范围比较大的题(目前做到的好像都是和“匹配”相关的) 参考WinnieChen的博客,代码实现可以在 阅读全文
posted @ 2021-04-06 19:00 'Clovers' 阅读(177) 评论(0) 推荐(2) 编辑