摘要：
联赛前的训练记录 前言 我也不知道开这个坑是干嘛 因为效率不是很高, 我觉得应该记录一下每天都在干啥... 9.30及之前 不记得了, 不更了... 10.1 放假 摆了个锤子, 忙了一天, 只是没搞学习, 这里跑那里跑 点赞 10.2 上午放假, 看了我和我的家乡 还挺感人的? 下午回学校就开始补 阅读全文
posted @ 2020-09-30 11:35
ztlztl
阅读(285)
评论(3)
推荐(2)
摘要：
介于博主太懒, 不想更博 但总得记录一下生活 所以以后就不会更单篇题解了, 这个博客就当传个做题记录 什么时候想更了再更 咕咕咕 UPD: 几乎所有的文章密码都是我用的最多的那个, 懂的都懂 阅读全文
posted @ 2020-07-07 20:01
ztlztl
阅读(239)
评论(8)
推荐(0)
摘要：
本来想要进队的，但是联赛考太差了，水平不够翻不过来，所以 非常抱歉，这篇文章鸽了 阅读全文
posted @ 2021-04-23 09:56
ztlztl
阅读(206)
评论(1)
推荐(0)
摘要：
关于矩阵树定理的一些证明 在重新做今年联合省选的题目的时候发现对于矩阵树的本质了解得并不清楚 所以去研究了一下矩阵树应该要如何证明, 应该是对理解有一些帮助的 建议了解行列式定义式和行列式基本定理后再来食用 下文不再介绍行列式相关知识 定理 给定一个图 G, 定义其基尔霍夫矩阵 \(L = 阅读全文
posted @ 2021-01-03 18:53
ztlztl
阅读(438)
评论(0)
推荐(3)
摘要：
题面 ARC089D 题解 神仙题 一般对于这种干了一堆操作之后问最后能够得到多少种本质不同的序列的题目, 一般是枚举最后的序列然后去 check 他的合法性, 在 check 的过程中可以一顿乱搞, 反正怎么优秀怎么来 那么我们考虑 check 这个答案序列的合法性 把这个序列中白球看做 W , 阅读全文
posted @ 2020-11-09 17:23
ztlztl
阅读(245)
评论(0)
推荐(1)
摘要：
ARC071 简要题解 A 模拟 B 就是个啥 n−1∑i=1i(n−i)(xi+1−xi)m−1∑j=1j(n−j)(yj+1−yj) 直接算就行了 C 把一个串里的 A 全换成 B 你就会发现一个有趣的事实 假如说全换成 B 之后有 阅读全文
posted @ 2020-09-17 20:36
ztlztl
阅读(92)
评论(0)
推荐(0)
摘要：
ARC070 简要题解 A 往厕所里一蹲 然后发现对于 i , [1,i(i+1)2] 的点均可达 没了 B 我有一个绝妙的思路 首先一个数 ai 会产生影响当且仅当能够有若干个数的和在 [k−ai,k) 内 前缀跑一遍背包, 后缀跑一遍 阅读全文
posted @ 2020-09-17 20:31
ztlztl
阅读(175)
评论(1)
推荐(0)
摘要：
ARC069 简要题解 A 模拟 B 只知道一个并不能推出整个序列 但是如果知道相邻的两个就很方便了 枚举前两个的情况 check 即可 C 贪心的从当前最高的堆中选标号最小的即可 D 二分不用说了 这种每个点有两个选择, 且必须选, 只能选一个的题目就在提示你这是一个 2-sat 可惜我看不出来. 阅读全文
posted @ 2020-09-17 20:06
ztlztl
阅读(128)
评论(0)
推荐(0)
摘要：
ARC068 简要题解 A 任意一面朝上直接 5−6−5−6− 或者 6−5−6−5− 然后就没了 B 首先把牌张数大于三张的丢到三张以下 设还有两张的有 k 个 如果 k 是 2 的倍数, 那么可以直接全扔了 如果不是, 需要找到一个只有一 阅读全文
posted @ 2020-09-17 20:00
ztlztl
阅读(139)
评论(0)
推荐(0)
摘要：
ARC067 简要题解 A 对于每一个数质因数分解即可 B 发现不会走回头路, 所以从左往右走是最优的 看每一段是一步步挪更优还是瞬移更优 C 很容易想到 f[i][j] 代表已经分了组内人数 ≤i 的组, 共分了 j 个人的方案数 然后不好转移, 所以设 \(g[i 阅读全文
posted @ 2020-09-17 19:53
ztlztl
阅读(161)
评论(0)
推荐(1)
