Ishar-zdl的博客

摘要： A 邻间的骰子之舞 设复制次数为 \(x\)，粘贴次数为 \(y\)，有 \(x\le y\)，发现 \(x\) 很小，如果能知道 \(x,y\) 时能达到的最大值，就能二分求答案了。根据数学直觉，肯定是讲粘贴平均地插入最优，仔细研究一下这个事情发现粘贴 \(w\) 次就是乘 \(w+1\)，所以 阅读全文

摘要： A 选取字符串 考虑只有一个 \(p\) 的情况，肯定是统计每个的贡献，设 \(num_i\) 表示前缀长度为 \(i\) 时能匹配的串的数量，这个直接递推求就行了，然后再加上一个 \(q\)，那每次只统计新的前缀的贡献，设 \(f_i\) 表示长度为 \(i\) 的前缀中有多少个前缀也合法，计算就 阅读全文

摘要： A 草莓 直接贪。 B 三色 发现是有限制的动态规划问题，\(n^3\) 很简单，直接在不合法的时候不转移就行了，然后发现转移很普通，有 \(j,k\to j,k\ \ \ j,k\to i,j\ \ \ j,k\to i,k\)，把后面两维看做矩阵形式，然后发现第一种没变，第二种和第三种相当于新加 阅读全文

摘要： A 字符串构造机 原题，直接上并查集就做完了。 B 忍者小队 如果有解，答案不会超过 \(7\) 个，考虑计算方案数来判断答案是否可行，设现在要选出 \(t\) 个数，\(f_i\) 表示选出 \(t\) 个数后 \(\gcd=i\) 的方案数，有无脑式子 \(f_i={num_i\choose t 阅读全文

摘要： T1 暴力操作（opt） 类似背包的处理出来除以每个数的最小代价，然后直接二分 check 即可，细节就是处理前后要做后缀 min，然后求出 \(\lfloor\frac{a}{x}\rfloor\le mid\) 的最小 \(x\)，可以通过整除分块的套路，\(x=\lfloor\frac{a}{ 阅读全文

摘要： A 送信卒 直接二分。 B 共轭树图 看了好多篇题解都说的不太清楚，随便观察一下得知子树间互不影响，且没有边相交，在不连直接父亲的情况下，孩子的父亲一定比祖先的父亲靠上，所以这道题考虑的是和祖先的关系，而不是与孩子的关系，然后这个时候可简单地设计出一种状态，\(f_{u,i}\) 表示 \(u\) 阅读全文

摘要： 搬的【MX-S5】梦熊 NOIP 2024 模拟赛 1（同步赛） A 王国边缘 倍增写脸上了。 B 买东西题 反悔贪心写脸上了，首先按物品价格从小到大排序，这样之前用的优惠券一定可以给现在的优惠券用，如果给价格为 \(a\)，折扣价为 \(w\) 的物品用了优惠为 \(x\) 的优惠券，现在拿过来给 阅读全文

摘要： 因为本部不让打 CF，所以拿最近几场 CF 的题组了一场 IOI 模拟赛，弥补一下大家是吧。 A CF2033B Sakurako and Water 直接做。 B CF2025B Binomial Coefficients, Kind Of 打表可知，我们来看一下，对于 \(k=0\)，\(C_{ 阅读全文

摘要： 这是什么，牛客小白月赛 104，这是谁，三个唐氏。 阅读全文

摘要：   ![ 阅读全文