摘要：
Angry Cows == 题目描述 ：给出数轴上的$n$个整点$(a[i])$，现在要在数轴上选一个位置$x$（可以是实数），以及一个半径$R$,在以$x$为中心，半径为$R$的范围内的点为被覆盖，然后被覆盖的点会以自己为中心，半径为$R 1$覆盖其它未被覆盖的点，以此类推，问覆盖所有点的最小$R 阅读全文
摘要：
期望值 == 这个星期恶补了一下期望值，感觉有些题目还是挺灵活的，只要方向正确，基本上都能把公式写出来。 论文《浅析竞赛中一类数学期望问题的解决》 期望值的基本公式 1、如果$X$是一个离散的随机变量，输出值为$x_1, x_2, ...$ 和输出值相应的概率为$p_1, p_2, ...$（概率和 阅读全文
摘要：
Educational Codeforces Round 9 == Longest Subsequence 题目描述 ：给出一个序列，从中抽出若干个数，使它们的公倍数小于等于$m$，问最多能抽出多少个数，并输出方案与公倍数。 solution 枚举每一个数，将它的倍数的答案加一，最大值就是答案。 时 阅读全文
摘要：
Codeforces 344 Div.2 == Interview 题目描述 ：求两个序列的子序列或操作的和的最大值 solution 签到题 时间复杂度：$O(n^2)$ Print Check 题目描述 ：有一个棋盘，对其进行染色，每次染一行或一列，后来的颜色会覆盖原来的颜色，输出最后的棋盘。 阅读全文
摘要：
Codeforces 345 Div.1 == 打CF有助于提高做题的正确率。 Watchmen 题目描述 ：求欧拉距离等于曼哈顿距离的点对个数。 solution 签到题，其实就是求有多少对点在同一行或同一列。 时间复杂度：$O(nlogn)$ Image Preview 题目描述 ：给定看一张照 阅读全文
摘要：
GDKOI 2016 == day 1 第一题 魔卡少女 题目描述 ：维护一个序列，能进行以下两个操作：1、将某一个位置的值改变。2、求区间的连续子串的异或值的和。 solution 因为序列的数的值都小于$2^{10}$, 所以维护二进制的每一位的$1$的个数就可以了。用线段树维护即可。 时间复杂 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 const int maxn... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxn=1100;12 13... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxm=int(2e5)+1... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxn=3000*3000*... 阅读全文