[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ，定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮，每轮随机一个区间 $[L,R]$ ...
[思维+第二类斯特林数]BZOJ5413【color】题解
题目概述用 $K$ 种颜色对 $n\times m$ 的网格进行染色，需要保证无论怎么样纵切将棋盘分为左右两个部分， 两个部分的颜色种类数都必须相等，求方案数。解题报告在NOIP前，这道题被法老...
[思维+组合+NTT]LOJ6261【一个人的高三楼】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告就是这题套个NTT，水博客真开心。可能略有卡常……示例程序#include<cstdio>...
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告可能大力找规律就可以很快做出来？不过我们可以考虑这个东西的组合意义，$a_i$ 对 $k$ 次前缀和中...
[思维]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...
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio>
#i...
[思维]BZOJ5401【s】题解
题目概述有 $n\times n$ 的网格，每次可以选择一个 $m\times m(m={n+1\over 2})$ 的子网格将数字进行取反，求最大数字和。解题报告根本不可做的结论题……感性理解...
[思维+LCT]TopCoder【TreeColoring】题解
题目概述有 $n$ 个点的带边权树和 $m$ 次操作，每次操作：1.将一个点变成黑色。2.求 $x$ 到所有黑色点的距离。解题报告好像可以大力点分树……我没有想过。考虑我们要求的是 $\sum ...
[二分+随机+斯坦纳树+思维]LOJ2977(THUSCH 2017)【巧克力】题解
题目概述给出一个 $n\times m$ 的巧克力，每个位置有形状和美味值，求一个个数最小的连通块满足形状数 $\ge K$ ，且在个数最小的前提下，美味值的中位数也要最小。解题报告人类智慧题Q...
[思维]HHHOJ189【Garrafeira】题解
解题报告陈老师的题解和没讲一样……考虑每一个二进制位的贡献，发现只要存在 $a_i$ 有 $j$ 这个二进制位，这个二进制位就有 $2^{n-1}2^{j}$ 的贡献，因为可以通过 $a_i$ ...
