02 2022 档案

做题记录——2.20-2.26
摘要：2022.2.24 哈↑哈↓。 我是小丑。 CF1638D Big Brush 哈哈，不会 constructive algorithms。 考虑倒着操作，那么一定会存在一个完整的 2*2 方块。 把这个方块拿掉，原位置可以是任意颜色，再 check 一下有没有其他完整方块。 CF1438C Eng 阅读全文
posted @ 2022-02-28 20:03 ZSH_ZSH 阅读(39) 评论(1) 推荐(2) 编辑
做题记录——2.14-2.19
摘要：做题记录应该会比较少。 重心并不是外题（。 2022.2.14 停课了。 今天知道了 CTS2022 的成绩，非常不开心。 呜呜呜我的 pb 呜呜呜。 晚上在听民谣。希望明天能开心一点。 CF1285F Classical? 显然是枚举一波 d=gcd(x,y)，然后把 d 的倍 阅读全文
posted @ 2022-02-19 12:12 ZSH_ZSH 阅读(89) 评论(1) 推荐(2) 编辑
2-SAT 学习笔记
摘要：给你 n 个随机变量，每个随机变量有两个取值。 把变量 i 拆成 i1,i2。 边 u→v 表示选 u 必须选 v。 可行性就是缩点之后判每个随机变量的两个点是否在一个强连通分量内。 方案优先选缩点之后拓扑序大的。 注意条件 阅读全文
posted @ 2022-02-18 17:02 ZSH_ZSH 阅读(37) 评论(1) 推荐(0) 编辑
差分约束学习笔记
摘要：你有一堆类似于 xi−xj≤k 的限制。 你把所有限制转化成 xi+k≤xj 的形式，然后连 (i,j,k) 的边就行了。 实战中为了保证连通性，可以建 (0,i,0) 的边。 这样跑出来的最短路就是一组合法解。 一组合法解加减常数 阅读全文
posted @ 2022-02-18 17:02 ZSH_ZSH 阅读(31) 评论(1) 推荐(2) 编辑
cmd 博客乱学
摘要：指的是 多项式计数杂谈 ， 炫酷反演魔术 ，min-max容斥小记 和 单位根反演小记 。 主要学的是前面两个，后面两个是前面的子项。 本文中的例题，除了单独的链接，其他没有写代码，自己乱推的，不保证完全正确。 多项式计数杂谈 若干数学知识 不讲了。 生成函数引入 不讲了。 一些数列的轻量级推导 首 阅读全文
posted @ 2022-02-14 11:42 ZSH_ZSH 阅读(149) 评论(1) 推荐(3) 编辑
Atcoder 乱做
摘要：这里面有一部分题没有写过代码，不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 3i+1,3i+2,3i+3 为正，否则为负。 然后你乱手玩一波，发现当 n≥5 时，可以翻转任意隔着一列的两列的奇偶性。（小写为正，大写为负）。 $ 阅读全文
posted @ 2022-02-13 16:51 ZSH_ZSH 阅读(499) 评论(8) 推荐(5) 编辑
LG4707 重返现世[min-max 容斥][概率期望]
摘要：首先要有一些 kthmin-max 容斥的基本知识，不讲了。 求第 k 小，相应的转化成第 n−k+1 大。 \[ \begin{aligned}E(kthmax(S)) &= \sum_{T \subseteq S} (-1)^{|T|-k} {|T|-1 \choose k-1} 阅读全文
posted @ 2022-02-12 11:26 ZSH_ZSH 阅读(37) 评论(1) 推荐(3) 编辑
CTS2019 珍珠[生成函数]
摘要：先考虑 m 会带来什么限制。 \[ \sum_{i=1}^D [{cnt_i \over 2}] \geq m\\\sum_{i=1}^D {cnt_i - cnt_i \& 1 \over 2} \geq m\\\sum_{i=1}^D cnt_i - \sum_{i=1}^D {cnt_ 阅读全文
posted @ 2022-02-11 15:33 ZSH_ZSH 阅读(45) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示