CF506E 建出自动机后矩阵快速幂,将相同的路径压在一起,奇回文串特判 CF1188D 考虑最后所有数都变成了 $ x $,第 $ i $ 个数要被加的次数就是 popcount($ x - a_ ...
不定期更新. Ynoi 维修日志 对数据结构的爱 color red texttt 在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, color green text 人人本着正义之名, color red text 长存不灭的过去 逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。 联考出过的 Ynoi 题 联考题 Ynoi题 ...
2020-12-01 11:21 0 433 推荐指数:
CF506E 建出自动机后矩阵快速幂,将相同的路径压在一起,奇回文串特判 CF1188D 考虑最后所有数都变成了 $ x $,第 $ i $ 个数要被加的次数就是 popcount($ x - a_ ...
Feb]Cow Hopscotch 这题洛谷数据过水,\(O(n^4)\)的dp跑的飞快。。。 ...
由于各种原因,在bzoj上我day1的题一题都没过,所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算 ...
1、bzoj3481 DZY Loves Math III 求\(xy \equiv Q \pmod {P}\)的解的组数。以乘积形式输入\(P,Q\)。 题解 一来直接把P拆质因子转成多个方程最后 ...
颓!颓!颓!(bushi upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做 ...
本博客将会收录一些贪心/构造的我认为较有价值的题目,这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大,但是在 CF 上有个 greedy 的 tag,这种题目大概率也会被我收录进来(比方说这篇博客里大概率会收录不少 DP ...