题意：https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n，计算n / Sigma（1~n）的d（是n的只出现一次的因数）。 思路： 反正就是打表找规律，3组数据也能找规律，你们是真的nb嗷。 ...
分类：
其他好文 时间：
2019-10-03 19:59:16
阅读次数：
158
这题太巧妙了。 题意是，给定2*10^5个区间。然后2*10^5组询问，每次询问一个区间，问至少需要几个给定区间，才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间，是经典的贪心问题。我们每次选择，尽可能覆盖的靠右的区间。 但是这题显然贪心的话，时间是不够的。 考虑使用倍增进行预处理。 ...
分类：
其他好文 时间：
2019-10-03 18:04:03
阅读次数：
68
D E 组合计数dp。 $dp[i][j]=\sum_{l=0}^{j 1} dp[i 1][l] k^l C_{n l}^{j l} (k 1)^{n l}$ ...
分类：
其他好文 时间：
2019-10-03 12:37:58
阅读次数：
105
题目：给你一个包含n个整数的数组A（n为奇数），对A做k次以下操作： 对数组排序使数组以非递减顺序排列。 选取数组的中位数，然后加一 最终使得数组的中位数最大。 输入：第一行输入两个数字 n 和 k ——数组大小和进行的操作次数 输出：输出最大中位数 栗子：输入 3 2 1 3 5 输出 5 （对于 ...
分类：
其他好文 时间：
2019-10-02 19:13:44
阅读次数：
96
题意：将一列数划分为两个等差数列。 思路：首先，我要吹爆鸽巢原理！！！真的很强大的东西！！！ 加入能完成题设操作，则前三个数中，必有至少两个数在同一序列，枚举三种情况（a1 a2,a2 a3,a1 a3分别为等差数列的前两项）。 注：枚举情况时，如果操作失败，则将已成功生成的等差数列末项划分到另一个 ...
分类：
其他好文 时间：
2019-10-02 17:03:26
阅读次数：
86
"题目链接" 问题分析 比较显见的容斥，新颖之处在于需要把横竖一起考虑…… 可以枚举没有$1$的行数和列数，答案就是 $$ \sum\limits_{i=0}^n\sum\limits_{j=0}^m( 1)^{i+j}{n\choose i}{n \choose j}(k 1)^{i n+j n ...
分类：
其他好文 时间：
2019-10-02 16:31:26
阅读次数：
64
An arithmetic progression is such a non-empty sequence of numbers where the difference between any two successive numbers is constant. This constant n ...
分类：
其他好文 时间：
2019-10-02 10:33:46
阅读次数：
96
传送门 A - New Year and Counting Cards ?题意 有n张牌，正面有字母，反面有数字 其中元音字母$a,e,o,i,u$对应 ...
分类：
数据库 时间：
2019-10-01 22:30:53
阅读次数：
111
A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two ve ...
分类：
其他好文 时间：
2019-09-30 14:35:47
阅读次数：
113
补题地址：https://codeforces.com/gym/101933 A: B:签到题，注意他每咬一口数一次，所有第一个数应该是从1开始的。 C: D: E: F: G: H: I: J: K: ...
分类：
其他好文 时间：
2019-09-29 23:56:41
阅读次数：
148
