ZSH_ZSH

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

摘要： 这里面有一部分题没有写过代码，不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 $3i+1,3i+2,3i+3$ 为正，否则为负。 然后你乱手玩一波，发现当 $n \geq 5$ 时，可以翻转任意隔着一列的两列的奇偶性。（小写为正，大写为负）。 $ 阅读全文

摘要： 首先要有一些 kthmin-max 容斥的基本知识，不讲了。 求第 \(k\) 小，相应的转化成第 \(n-k+1\) 大。 \[ \begin{aligned}E(kthmax(S)) &= \sum_{T \subseteq S} (-1)^{|T|-k} {|T|-1 \choose k-1} 阅读全文