ZigZagK的博客
康复训练
准备打ACM了,进行康复训练。
[划水]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,里面写一个指定名称参数返回值的函数,然后...