摘要：
accoders 优化插件 阅读全文
摘要：
http://47.92.197.167:5283/file/download-share/466a55ad24c067fb672b0d5ceaa12345dde5a22da58040ad9aacb72e17d5b7f65094dc53f62591ec0f6c94b7bf6da7f782c2958d 阅读全文
摘要：
每天一道思维题
找了找放在别的地方的每日一题。 阅读全文
摘要：
感觉 noi linux 的vscode还是太鸡肋，所以用了用subline，莫名好用 下面是食用指难。 首先打开，不好看，我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入，直接用文件输入输出 阅读全文
摘要：
A 镜的绮想 直接做，不过如果 \(n=2e5\) 咋做？ B 万物有灵 倒着选一定最优，然后每 \(K\) 层是一个周期，为了避免分讨，使 \(K\gets 2K\)，写完贡献的式子是等比数列，但是这题卡逆元，所以用矩阵加速或者倍增求和即可。 C 白石溪 \(n^2\) DP 容易想到，但是无论如 阅读全文
摘要：
A 图 直接上 std::bitset。 B 序列 首先赋值在加法前，加法在乘法后，一个有效的赋值可以看做一个加法，乘法的顺序无所谓，直接加最大，考虑把加法转化成乘法，那就看加的数在原数的占比，需要考虑加法的顺序，一定是先加大的，所以直接排序后转化成乘法就好了。 C 树 究极换根 DP 好题。 先看 阅读全文
摘要：
拉格朗日插值法 阅读全文
摘要：
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}{ 阅读全文