[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告可能大力找规律就可以很快做出来？不过我们可以考虑这个东西的组合意义，$a_i$ 对 $k$ 次前缀和中...
[霍尔定理+复杂度分析+贪心+线段树]Codeforces533A【Berland Miners】题解
题目概述有 $n$ 个点带点权的树和 $m$ 个物品，一个物品能放在树上一个节点的条件是树上这个节点到根路径上点权最小值大于等于这个物品的权值。现在能够把一个点权改大，求至少改多少能使得所有物品...
[二分图+矩阵树定理]LOJ6044(雅礼集训 2017 Day8)【共】题解
题目概述有 $n$ 个点的树，$1$ 为根，每个节点的深度定义为到根的点数。求深度为奇数的点恰好为 $K$ 的树的个数。解题报告emm……我们把树按照深度奇偶分开，就变成了一个二分图，两边点数为...
[思维]Codeforces632F【Magic Matrix】题解
题目概述有 $n\times n$ 的矩阵 $a$ ，判断该矩阵是否满足：1. $a_{i,j}=a_{j,i}$ 。2. $a_{i,i}=0$ 。3. $\forall i,j,k,a_{i...
[DP]Codeforces660E【Different Subsets For All Tuples】题解
题目概述求长度为 $n$ ，元素值域为 $[1,m]$ 的所有序列的本质不同子序列的个数的和。解题报告不难发现长度为 $i$ 的子序列的出现次数是相同的，所以我们可以只统计均为 $1$ 的子序...
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio>
#i...
[最大费用可行流]BZOJ5403【marshland】题解
题目概述有 $n\times n$ 的网格，如果 $(i,j)$ 满足 $i+j$ 是奇数那么这个格子就有危险度，现在可以放 $m$ 个占地为 $3$ 的 $L$ 型的石头，石头拐点处的危险度会...
[思维]BZOJ5401【s】题解
题目概述有 $n\times n$ 的网格，每次可以选择一个 $m\times m(m={n+1\over 2})$ 的子网格将数字进行取反，求最大数字和。解题报告根本不可做的结论题……感性理解...
[模拟退火]BZOJ2428(HAOI2006)【均分数据】题解
题目概述把 $n$ 个数分成 $m$ 份，求最小的均方差 $\sqrt{\sum_{i=1}^m(sum_i-ave)\over m}$ ，其中 $ave={\sum_{i=1}^{n}a_i\...
[模拟退火]BZOJ3680【吊打XXX】题解
题目概述有 $n$ 个砝码，第 $i$ 个砝码在 $x_i,y_i$ ，重量为 $w_i$ 。现在把所有砝码绑在一起，求绳结平衡在哪个位置。解题报告玄学大法模拟退火……调参调到吐血。来Orz X...
