洛谷 P1080 [NOIP2012 提高组] 国王游戏
摘要: Descrption 洛谷传送门 Solution 一道非常好的贪心题。 我们只考虑国王以及两个大臣,编号依次为 1,2,3 左手分别写着 a1a2a3,右手上分别写着 b1b2b3。 对于 2 在前还是 3 在前分别考虑: 1 -
326
0
0
洛谷 P4370 [Code+#4]组合数问题2
摘要: Description 洛谷传送门 Solution 是P4369 [Code+#4]组合数问题这道题的加强版……好吧,两道题并没有什么关系。 考虑到 Cnm>Cn1m,所以我们先把 Cn1 放到一个大根堆中,然后每次取出最大的 Cxy,把 \(
33
0
0
洛谷 P4369 [Code+#4]组合数问题
摘要: Description 洛谷传送门 Solution 好吧,不要被吓到了,只是一道黄牌题。 题目要求输出任意一组解,所以瞎写就完事了。 考虑构造 k1 个 1,和 1 个 nk+1。 那么答案就是 \(ans = \sum\limits_{i=1}^{k - 1} C
103
0
0
洛谷 P3311 [SDOI2014] 数数
摘要: Description 洛谷传送门 Solution 看起来像是一道数位 dp。 但是怎么做呢?我们可以联想到文本生成器那道题。 这道题的思路也差不太多,就是在 AC 自动机上跑 dp。 那么如何判断一个数是否出现过集合 s 中的字符串呢? 这个也很简单,我们建 \(
60
0
0
洛谷 P3413 SAC#1 - 萌数
摘要: Description 洛谷传送门 Solution 典型的数位dp。 题目要求求区间 [l,r] 内有多少个数至少有长度为 2 的回文串。 不难发现,我们只需要考虑长度为 2 或 3 的回文串即可。 所以我们记忆化搜索时,存一下当前数的前一个数,和前前个数,判断一下即可。 具体看代码吧,
32
0
0
洛谷 P3521 [POI2011]ROT-Tree Rotations
摘要: Description 洛谷传送门 Solution 线段树合并 显然,两棵树的交换与他们的子树无关,所以从下往上处理即可。 我们考虑对于每个子节点建一只权值线段树。然后不断向上合并。 注意:每个点都是一只完整的权值线段树,也就是说左子树权值小于右子树权值。 所以逆序对个数就很明显了。 不交换: \
44
0
0
洛谷 P4926 [1007]倍杀测量者
摘要: Description 洛谷传送门 Solution 一道差分约束好题。 题目要求我们输出最大的 T 使得至少有一个人女装。 那么容易想到二分答案。 所以这道题就很明显了,二分答案套差分约束,判断是否符合条件。 再来看如何建图。 对于 CA>CBk,我们从 B
54
1
1
洛谷 P5154 数列游戏
摘要: Description 洛谷传送门 Solution 明显的区间dp 根据套路,设计状态: f[i][j] 表示,删去区间 [i,j] 之间的数,能得到的最大得分。 但是我们发现,这个并不好转移,我们无法记录是否都能被删除。 所以我们转换一下思路。 设 f[i][j] 表示
38
0
0
CF718C Sasha and Array
摘要: Description 洛谷传送门 Solution 转移方程就是斐波那契数列求和,题目里也都给了。 矩阵也比较基础吧,不写了。 但是这道题需要用到线段树维护矩阵乘法。 听着挺吓人的,其实也没有多难。 我们首先建一棵矩阵类型的线段树。 然后 build 为初始输入的斐波那契数(即 \(f^{
38
0
0
『学习笔记』 dsu on tree
摘要: 前置芝士 重链剖分(最好是熟练掌握) 莫队(大概了解即可,有一点相似的思想) dfs序(可有可无,主要是为了加速,其实我就没写过 QwQ) 主要思想 dsu on tree 又名树上启发式合并 (其实是非常暴力的一个东西。) 用途 可处理树上的一些统计类型的问题。 如: 求子树中
88
2
1
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 18 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起