题目链接 题意 : 有种不同的字符，每种字符有无限个，要求用这k种字符构造两个长度为n的字符串a和b，使得a串和b串的最长公共部分长度恰为m，问方案数 分析 : 直觉是DP 不过当时看到 n 很大、但是 m 很小的时候 发现此题DP并不合适、于是想可能是某种组合数学的问题可以直接公式算 看到题解的我 ...
分类：
其他好文 时间：
2018-10-16 13:38:36
阅读次数：
200
链接 [http://codeforces.com/contest/1065/problem/C] 题意 给你n个高度hi的塔，让你把高的部分切掉，使得最后所有塔一样高，而且每次切的高度之和不大于k 分析 从最高的塔，贪心地切到最低的塔，判断不大于k，即可 具体看代码 代码 include usin ...
分类：
其他好文 时间：
2018-10-15 20:29:35
阅读次数：
174
题意：n和n+1同时被数位乘积整除的k位数个数。 假如a是237,b是238。由于个位以前的数一样。那么对于2，如果a%2==0,b%2就!=0,如果a%3==0,b%3就！=0。因此个位以前的数只能是1.再列举个位的情况。 ...
分类：
其他好文 时间：
2018-10-15 12:22:30
阅读次数：
168
mod 题目描述 给定一个长度为 $n$ 的非负整数序列 $a$，你需要支持以下操作： 1：给定 $l,r$，输出 $a[l]+a[l+1]+…+a[r]$。 2：给定 $l,r,x$，将 $a[l],a[l+1],…,a[r]$ 对 $x$ 取模。 3：给定 $k,y$，将 $a[k]$修改为 $ ...
分类：
其他好文 时间：
2018-10-13 21:43:03
阅读次数：
193
using namespace std; typedef long long LL; const int MAXN = 1e3 +10; const LL MOD = (LL)1 ...
分类：
其他好文 时间：
2018-10-11 21:56:23
阅读次数：
192
好题。 一眼看上去就是数位$dp$。然后我就在想是否是红色一定有什么条件。 之后发现保证了前驱红色个数的奇偶性，然后我就想是不是红色个数的奇偶决定的。 分析了一发感觉非常有理，但是后来我发现如果是个数的话我没有加上自己，然后这个思路就被我扔了。 然后就没思路了。。。。 看了题解真的觉得自己迟钝到一定 ...
分类：
其他好文 时间：
2018-10-10 21:57:39
阅读次数：
84
图书列表 【问题描述】 Peking University Library的历史和Peking University一样长，它始建于1898年。截止到2015年，它包含大约11000千册馆藏图书，其中8000千册为纸质图书，其余为电子图书。主席曾在1918~1919年间在该馆任职，他的工资是8大洋/ ...
分类：
其他好文 时间：
2018-10-09 12:15:14
阅读次数：
304
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
2018-10-09 00:31:06
阅读次数：
208
然后考虑正解 我们发现，最坏情况就是每个点都派驻军队，所以答案至多是“.”的数目 而且，每个点都至多只有一个入度和一个出度，所以我们可以将每个点拆成两个点，一个作为入点，一个作为出点，然后所有图上能到达的点由出点向入点建图 这样整个图就形成了一个二分图 然后在整个图上跑二分图匹配即可 答案即为“.” ...
分类：
其他好文 时间：
2018-10-08 20:46:05
阅读次数：
141
您需要维护一个序列，其中需要提供以下操作： 插入一个数到序列的第 t 版本使其成为序列的第 k 项，这个数为 x ； 删除序列的第 t 版本的第 k 项； 查询序列的第 t 版本的第 k 项。 第 0 个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。 您需要维护一个序列，其中需要 ...
分类：
其他好文 时间：
2018-10-08 19:30:54
阅读次数：
245
