[划水]LOJ6513(雅礼集训 2018 Day10)【足球大战】题解
题目概述这题太水了，鸽了。解题报告这题太水了，鸽了。答案就是 $\sum_{i=1}^{n}{n\choose i}p^i(1-p)^{n-i}\sum_{j=0}^{i-1}{n\choose...
[贪心]NOIP2018Day2【旅行】题解
解题报告树的情况直接贪心做，基环树枚举环上的边断开然后贪心做。乱优化代码害人不浅，少 $20$ 分送我爆炸。测评鸭上面有 $O(n)$ 加强版，大佬们可以去切啊QAQ。示例程序#include&...
[划水]CodeChef(SURCHESS)【Chef and Surprise Chessboard】题解
题目概述给出 $n\times m$ 的 $01$ 棋盘，有 $q$ 个询问，每个询问 $k$ 表示能够修改最多 $k$ 个格子的颜色，问能选出的边长最长的 $01$ 相间且是正方形的子网格。解...
[划水,贪心]Codeforces1008C【Reorder the Array】题解
题目概述给出一个序列 $\{a_n\}$ ，重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马？将 $\{a_n\}$ 排个序，维护...
[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解
题目概述给出 $n$ 个生物 $m$ 条能量流动，求食物链个数。解题报告脑子不好用了，划波水。生物题了解一下。食物链的开始通常是绿色植物（生产者）,从绿色植物开始至少要有三个营养级。书写食物链是...
Codeforces Round #483(Div.2)题解
神tm结论大赛日神仙。A求中位数。#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1...
[TC交题指南]TopCoder【RangeEncoding】题解
题目概述给出一个递增的数组，求 $a_i=a_{i-1}+1$ 的段数。解题报告TC交题方法比较鬼畜，不是读入输出，而是让你实现一个指定名称的class，里面写一个指定名称参数返回值的函数，然后...
