摘要：
模板大合集。。。可以说是一个创意了。。 1.加 \(\sum_{i=l}^r(a_i+x)\) 实在是签到，把它变成 \(\sum_{i=l}^ra_i+\sum_{i=l}^rx\) \(\sum_{i=l}^ra_i+(r-l+1)\times x\) 前缀和解决，记得开 long long。 阅读全文
posted @ 2022-06-17 12:39
Sherlockk
阅读(94)
评论(0)
推荐(0)
摘要：
以 《打飞机》 为例聊聊随机博弈游戏 这玩意因为随机性较强，书上大抵是没有，比赛场上也基本用不到，但是它对 代码能力 ，思维方式 以及 测试算法能力 提高都有很大帮助，并且对解决现实问题意义更大。 本文主要有两部分，为 主要算法 与 测试评估。 一.主要算法——价值决策 究竟采取哪一种决策会更优？关 阅读全文
posted @ 2022-06-02 20:02
Sherlockk
阅读(107)
评论(0)
推荐(0)
摘要：
如题，缝合怪。 题目链接 前置知识：题目标签里的所有算法，并确保透彻掌握。 距离 \(u\) 不超过 \(k\) 的点集（或距离 \(u\) 恰好为 \(k\) 的点集）称作“树上圆问题”，是点分治的模板；最大点异或是 01trie 的模板。但是点分治还需要一些奇怪的约束，导致还要多一个 cdq 分 阅读全文
posted @ 2022-06-02 19:57
Sherlockk
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 从 MO 搬来的题，难度大概是提高组中的简单题，目的是引进一些基础数学知识。 前置知识：线性递推及各种优化：矩阵加速递推，快速幂，特征方程（高考数学范畴）。 建议先完成：P1902。 题解 环不好处理的地方在于填 \(n\) 时要同时考虑 \(1\) 和 \(n-1\) 。因此先把连接 \ 阅读全文
posted @ 2022-06-02 19:54
Sherlockk
阅读(148)
评论(0)
推荐(0)
摘要：
猿排序 题解 题目链接 暂时不知道是不是错题 可能只是一种比较啰嗦的理解方式。 保证了 \(a_i\) 互不相等，离散化变成排列，设为 \(p\) 。 打乱排列本质上是进行了若干次置换。考虑把排列拆分若干个环，即连边 \(i\to p_i\) ，当所有的环都是一元环时，排序完成。我们只要让非一元环数 阅读全文
posted @ 2022-06-02 19:53
Sherlockk
阅读(36)
评论(0)
推荐(0)
摘要：
来自模拟赛题（不公开 前置：卡特兰数推导模型 参考P1641 [SCOI2010]生成字符串 当终点在不可触的轴（上题为-1）上，并要求只有终点可触该轴时 发现直接翻转失灵了/qwq 但是又因为终点只能从一个方向走到，不然会不满足题意 所以倒数第二个点也是确定的/qwq 然后换一个终点就做完了 阅读全文
posted @ 2021-09-13 20:30
Sherlockk
阅读(35)
评论(0)
推荐(0)
摘要：
学习blog: 史上最通俗的后缀自动机详解 (文章长度一个小时，上文作者学了两天，本蒟蒻学了三个星期 QwQ ) 先定义： 本质相同的子串： 在原串中除了位置不同，字符串本身完全相同的子串 endpos 本质相同的一类子串的右端点集合 性质：本质相同的一类子串对应一个右端点集合，一个右端点集合可能对 阅读全文
posted @ 2021-07-11 10:56
Sherlockk
阅读(94)
评论(0)
推荐(0)
摘要：
一个问题： 为什么不能不能用阶乘逆元做这题 P3807 【模板】卢卡斯定理 ？ 求 Cmn+m mod p，n,m,p<=1e5; 举个例子 C23 mod 2 ，应该得到1，但因为 2! mod 2 为0，3！mod 2 为 0，所以会算得零 看一看逆元的定义: x*x-1 ≡ 1 (mod p) 阅读全文
posted @ 2021-06-12 15:50
Sherlockk
阅读(48)
评论(0)
推荐(0)
摘要：
CF1270H Number of Components CF1270E Divide Points 阅读全文
posted @ 2021-06-08 21:19
Sherlockk
阅读(31)
评论(0)
推荐(0)
摘要：
NOIP提高组的DP题貌似考点并不多，但是花样很多 一. 经典背包 货币系统 乌龟棋 Emiya 家今天的饭 飞扬的小鸟 其中Emiya 家今天的饭这题比较有意思，在设计状态方面能给我们一些启发，抓住有用信息 1.枚举选出的数超过半数的一列时，在 dp 的过程中不需要限制条件，而在最后结算时枚举满足 阅读全文
posted @ 2021-06-06 20:06
Sherlockk
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号