题面 [洛咕][1] [CodeForces][2] Solution ~~这题写得我脑壳疼，我好菜啊~~ . 显然，这题让我们求$\sum_{i=1}^{n}C_n^i\times i^k$ 这个$i^k$让人浑身难受，我们可以考虑把它搞掉，能搞掉某个数的幂次方的有啥？本蒟蒻只会第二类斯特林数。 ...
分类：
其他好文 时间：
2019-01-16 11:48:25
阅读次数：
173
" 传送门 " Solution 发现叶子节点的值都不样，所以可以线段树合并。 然后因为我们要维护一个后缀，所以我们先合并右儿子，在合并左儿子 Code c++ //2019.1.14 8:59~10:15 PaperCloud include define ll long long define ...
分类：
其他好文 时间：
2019-01-16 10:24:11
阅读次数：
160
vscode快捷键 按 ctrl+shift+p 查找设置文件Ctrl + W 关闭编辑器 设置定位到终端的快捷键：打开键盘配置文件，搜索focus terminal，找到聚焦到终端的命令，添加ctrl+2（删除被占用的） { "key": "ctrl+2", "command": "workben ...
分类：
其他好文 时间：
2019-01-15 14:10:23
阅读次数：
203
当年的我还是太naive啊。还以为是线性基sb题 对于先手的选择是非常重要的，我们必须控制对手无法把剩下的石子堆取出一部分使得异或和为0 意思就是取剩下的石子堆无法找到一个异或和为0的子集，判定方法即为线性基 除此之外还要去掉最少，而这又等于保留最多 考虑使用拟阵，子集限制即为异或和为0，遗传性显然 ...
分类：
其他好文 时间：
2019-01-14 14:57:25
阅读次数：
200
Solution 这里我采用记忆化搜索的形式实现~~有哪个大佬可以教教我递推板的数位dp啊~~ 搜索的过程中记录是否曾出现8，是否曾出现4，是否曾有连续3个相同数字，搜到底返回就可以了 其实没有太多好写的，数位DP很多都是套模板 那还写来干嘛？ 这道题 从$1e10$开始算！ 从$1e10$开始算！ ...
分类：
移动开发 时间：
2019-01-13 19:38:01
阅读次数：
243
请你维护一个序列，支持两种操作： （1）某个区间 [x, y] 内的数同时加上一个增量 k。 （2）询问某一个区间 [x, y] 中从 1 开始的最大前缀和。 ...
分类：
其他好文 时间：
2019-01-13 15:01:06
阅读次数：
254
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
$\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{ ...
分类：
其他好文 时间：
2019-01-10 18:50:56
阅读次数：
203
"P3768 【简单的数学题】" $Ans=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ijgcd(i,j)$ $=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ij\sum _{k|i,k|j} φ(k)$ $=\sum ^{n}_{k=1} φ(k) \sum _{ ...
分类：
其他好文 时间：
2019-01-06 18:18:53
阅读次数：
196
主要问题是：MongoDB集群分为复制集（replicaSet）与分片集（shardingSet），那么如何去连接这两种集群； 参考官方文档，我使用了最通用的方法：通过构造connection string来通用连接两种集群； 两种集群connection string的构造方法：replicaSe ...
分类：
数据库 时间：
2019-01-04 15:30:23
阅读次数：
380
