摘要：
http://47.92.197.167:5283/file/download-share/466a55ad24c067fb672b0d5ceaa12345dde5a22da58040ad9aacb72e17d5b7f65094dc53f62591ec0f6c94b7bf6da7f782c2958d 阅读全文
摘要：
每天一道思维题
找了找放在别的地方的每日一题。 阅读全文
摘要：
感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 阅读全文
摘要：
A 星际联邦 直接贪，对于每个点，连前缀 max，后缀 min，再把前缀 max 和后缀 min 连，直接跑 kruskal 就行，因为对 \(i\) 连，确保了最小，然后再连确保了连通性。 正解是无脑菠萝，维护不在同一连通块的最值和次值就行。 #include<bits/stdc++.h> #de 阅读全文
摘要：
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_{ 阅读全文