"题目" 这，大概是我在CSP前最后的一篇模板题了吧。 时隔一年，昨天又一次成功地打对了LCA，可海星。 这里用的是倍增的写法。 Code: ...
分类：
其他好文 时间：
2019-11-13 13:19:10
阅读次数：
55
第一届csp要来啦 这是给各位选手们的注意事项 普及组： 因为大部分人是第一次参加，所以有必要好好说一下 一.准备 在开考之前，首先要有充足的准备。 不要熬夜，不要暴饮暴食（尤其注意你的喂食问题，吃顿营养的）。再看几遍板子，钻研几篇自己不熟练的算法（大概了解其思想即可），万一考到了呢？但是！不要把精 ...
分类：
其他好文 时间：
2019-11-13 11:26:05
阅读次数：
113
"画地为佬" 没有想到什么好的算法……感觉很暴力的样子…… 大致思路是先找一个刚刚好不越界的大正方形块，然后一根一根围墙往上加。 首先考虑方块数量与围墙之间的关系： 1. 方块的数量是$1^2$ 围墙的数量是$2 \times 1 \times(1+1)$ |0| | | 2. 方块的数量是$2^2 ...
分类：
其他好文 时间：
2019-11-13 00:27:58
阅读次数：
85
题目传送门（内部题147） 输入格式 每个测试点第一行一个正整数$T$，表示该测试点内的数据组数。 接下来$T$行，每行三个非负整数$a,b,c$，含义如题目中所示。 输出格式 对每组数据输出一行一个非负整数表示答案。 样例 样例输入： 51 2 35 0 09 1 15 5 40 6 6 样例输出 ...
分类：
其他好文 时间：
2019-11-12 21:56:53
阅读次数：
85
利用jenkins的以下两个插件可以巧妙解决这个问题 解决步骤如下： 复制 1 System.setProperty("hudson.model.DirectoryBrowserSupport.CSP", "") 立即构建此Job，返回原项目重新构建，再次访问HTML页面即可发现问题已解决。 ...
分类：
Web程序 时间：
2019-11-12 13:23:17
阅读次数：
103
T1: 打表？？？ （其实是手模……） T2: 设计状态$f_{i,c,0/1}$表示考虑到第i位，已经有了c个相同的，之前是否已经有了三个连续的，的方案数 转移显然，不过可以矩阵快速幂优化，然后优化后的复杂度为O(6^3logn) 还有一个思路： 考虑有且仅有一个三个连续的，那么我们可以计算长度为 ...
分类：
其他好文 时间：
2019-11-12 11:01:52
阅读次数：
85
T1: 对两边同取对数就完了 T2: 差分后会发现，其实就是将数字左右移动，且每次只能移动k步 那就简单了，模k同余的数一定可以移到一起，不同余的一定不行，所以开个k的桶统计一下就行了 T3: 对于每个节点求贡献 可以对于每个节点统计子树内节点在序列上的分布情况 具体来说可以用线段树来解决，统计哪个 ...
分类：
其他好文 时间：
2019-11-12 09:30:12
阅读次数：
113
T1: $$ \begin{align} & \sum _{i=0}^p \lfloor \frac{iq}{p} \rfloor \\ = & \sum_{i=0}^p \frac{iq iq \% p}{p} \\ = & \frac{ q \sum_{i=0}^p i \sum_{i=0}^p ...
分类：
其他好文 时间：
2019-11-12 09:26:31
阅读次数：
78
2015—12第一题 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例 ...
分类：
其他好文 时间：
2019-11-11 21:59:12
阅读次数：
114
