ZSH_ZSH

摘要： Day 0 wtf 现在才想起来有这玩意。 Day 1 寄了。 我不是很理解本地的 Dev-C++ 为什么不报 Warning。 算了，好像也被卡常了。 阅读全文

摘要： 模拟赛被网络流打爆了。 题目来自于 pb 的网络流专题。 二分图 LG1402 酒店之王 左边房子右边菜，搞出最大流就行了。 LGU64949 棋盘覆盖 棋盘黑白染色，可选的方块连边，搞出最大流就行了。 LGU64970 車的放置 行列为点，格子为边。 LG1129 矩阵游戏 如果有完美匹配，就可以 阅读全文

摘要： 《关于随机做 ARC 找到一道乱搞题这件事》。 模拟退火算法，是一种基于随机的乱搞算法。可以用于求特定函数最优解。 算法的大体思想是维护一个不断降低的温度，然后在当前情况下随机出一个解。如果这个解比当前解优，就采用这个解。如果这个解比当前解劣，就以一定概率采用这个解。具体的概率是 \(\exp({- 阅读全文

摘要： 随机刷 ARC 的时候遇到了 23333。 考虑求出这样一个式子（注意下标）。 \[ f(a,b,c,n) = \sum_{i=0}^n [{ai+b \over c}] \] 在 $a \geq c $ 或者 \(b \geq c\) 的时候 \[ \begin{align} &\ \ \ \ \ 阅读全文

摘要： 2022.2.28 CF1381C Mastermind 令 \(y = y-x\)。 那么选 \(y\) 的时候的充要条件是出现次数最多的颜色小于一半。 所以选 \(x\) 的时候大力选出现次数最多的就可以了。 CF1515F Phoenix and Earthquake 首先大力猜想，每次选和最 阅读全文

摘要： 2022.2.24 哈↑哈↓。 我是小丑。 CF1638D Big Brush 哈哈，不会 constructive algorithms。 考虑倒着操作，那么一定会存在一个完整的 2*2 方块。 把这个方块拿掉，原位置可以是任意颜色，再 check 一下有没有其他完整方块。 CF1438C Eng 阅读全文

摘要： 做题记录应该会比较少。 重心并不是外题（。 2022.2.14 停课了。 今天知道了 CTS2022 的成绩，非常不开心。 呜呜呜我的 pb 呜呜呜。 晚上在听民谣。希望明天能开心一点。 CF1285F Classical? 显然是枚举一波 \(d = gcd(x,y)\)，然后把 \(d\) 的倍 阅读全文

摘要： 给你 \(n\) 个随机变量，每个随机变量有两个取值。 把变量 \(i\) 拆成 \(i_1,i_2\)。 边 \(u \rightarrow v\) 表示选 \(u\) 必须选 \(v\)。 可行性就是缩点之后判每个随机变量的两个点是否在一个强连通分量内。 方案优先选缩点之后拓扑序大的。 注意条件 阅读全文

摘要： 你有一堆类似于 \(x_i - x_j \leq k\) 的限制。 你把所有限制转化成 \(x_i + k \leq x_j\) 的形式，然后连 \((i,j,k)\) 的边就行了。 实战中为了保证连通性，可以建 \((0,i,0)\) 的边。 这样跑出来的最短路就是一组合法解。 一组合法解加减常数 阅读全文

摘要： 指的是 多项式计数杂谈 ， 炫酷反演魔术 ，min-max容斥小记 和 单位根反演小记 。 主要学的是前面两个，后面两个是前面的子项。 本文中的例题，除了单独的链接，其他没有写代码，自己乱推的，不保证完全正确。 多项式计数杂谈 若干数学知识 不讲了。 生成函数引入 不讲了。 一些数列的轻量级推导 首 阅读全文