题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类：
其他好文 时间：
2021-03-29 12:31:50
阅读次数：
0
Java8中最大的两个亮点，一个是Lambda表达式，另一个就是Stream。新特性的加入，一定是为了某种需求，那么Stream是什么，它能帮助我们做什么？首先看下面这个例子：有这样一份数据，一组考卷List，每个Paper有三个属性分别是学生名字studentName、课程名称className和分数score。现在我们需要从中找出语文不及格（分数低于60）的学生名字，并且按分数从高到低排序。在
分类：
其他好文 时间：
2020-10-27 11:48:05
阅读次数：
23
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献； 对区间 \([A,A]\) 做贡献； 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值，即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类：
其他好文 时间：
2020-07-24 21:57:32
阅读次数：
85
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
luoguP6620 [省选联考 2020 A 卷] 组合数问题(斯特林数) Luogu 题外话： LN切这题的人比切T1的多。 我都想到了组合意义乱搞也想到可能用斯特林数为啥还是没做出来。。。 我怕不是除了数据结构啥也不会。 我是傻逼。 题解时间 不弄纯柿子推导，来点阳间的组合意义证明。 首先毫无 ...
分类：
其他好文 时间：
2020-06-28 20:32:39
阅读次数：
42
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 ...
分类：
其他好文 时间：
2020-06-26 14:22:48
阅读次数：
87
P6627 [省选联考 2020 B 卷] 幸运数字 这道题乍一看的确挺简单，但是我就是写挂了（统计答案的锅）。100->35，省队无。 看完后就会发现：你只需要维护一个区间异或的操作，并且不需要在线修改。 那么，差分不就完事了吗。 //在[l,r]上对a[i]进行区间异或 a[l] ^= w, a ...
分类：
其他好文 时间：
2020-06-25 21:51:58
阅读次数：
95
P6625 [省选联考 2020 B 卷] 卡牌游戏 这道题是道送分题，没有什么坑点，反正在我们jx弱省都没有人会错。 大概意思就是，给你个数列$a[i]$，每次将前面任意的$k$项（\(k\geq2\)）合并成一项，加上这些项的和，问你怎么选最大。 一看到这道题，发现最大的痛点就是这个合并。但是我 ...
分类：
其他好文 时间：
2020-06-25 21:34:00
阅读次数：
61
首先常规地把$f(k)$拆开： \(\sum_{k=0}^nf(k)x^k\binom{n}{k}=\sum_{i=0}^ma_i\sum_{k=0}^nk^ix^k\binom{n}{k}\) 然后证明一个组合恒等式： \(\sum_{k=0}^nk^ix^k\binom{n}{k}=\sum_{ ...
分类：
其他好文 时间：
2020-06-25 19:30:30
阅读次数：
104
