五彩蒟蒻DDD的博客

题目中”那么任意两个黑色方块要么不连通,要么连通但之间只有一条简单路径(不重复经过同一个格子的路径)“ 意为这些连通的点是一棵树，【考试的时候知道这个条件有玄机，但是没有get到这点，最后还是用的O(mnq）的大暴力…… 所以！！因为：对于不包含环的图,连通块数目=点数-边数那么我们可以通过求一个区域内的点数和边数来判断它连通块的数量啦！！ 在输入的时候用二维前缀和预处理，查询时O(1)即可

单（single）最开始看到这道题的想法——单源最短路？？高斯消元？？ 最后看题解发现这些都不用……t=0时 先暴力求出b[1]的值 经过观察可发现 b[son]=b[fa]-suma[son]+(SUMA-suma[son]) =b[fa]+SUMA-2*suma[son]t=1时 已知 b[son]-b[fa]=SUMA-2*suma[son] 设 k[son]=

说实话这是我第一次用单调栈，也算是第一次了解单调栈。还真的是如果没做这道题我直到NOIP也不会了解这种数据结构。题意简而言之就是求01矩形内的最大矩形面积。解法先用dp求出h[i][j] 意为从(i,j)点向上有多少个连续的1（也可看作矩形的高） 接着用两个单调栈维护每一行，一个是从左往右扫递增，一个是从右往左扫递增（也就是从左往右扫递减）。 以ris[ ]（左往右扫递增的栈）举例，点(i，j)

看题看题！！！ 最开始以为b是任意给的，最后20分钟强行手写了30%的数据。 毕竟13*13种情况三个小时手写也来的及了 大佬们的带逻辑的思考过程： 贪心，每次都花费1并且破开第一个>=b的值 通过这种方式打表就会发现规律#include<cstdio>using namespace std;int main(){ freopen("change.in","r",stdin)

法一： 线段树—— 用一棵线段树+主席树 线段树就是拿来统计sum的 （sigma a） 主席树就是拿来统计个数为2的数的和del 主席树的具体操作： a[i] i前有一个数=a[i] 则在第i棵树的第i个位置 +a[i] a[i] i前有两个数=a[i] ： a[i]- 4 4 4 del- -4 +4 0 这样查询前三个时sigmadel=0 查询后两个时sigma=

T1第一题很明显的差分约束……然而我居然TLE了？？？而且得了90分还是有运气成分的，下午再测时没有收改的程序导致把上午的题又被测了一遍，结果只得了80分…… 所以为什么TLE呢……因为最后还加了一个二分……其实就是对差分约束的理解不够 因为adde(i,i-1,0);adde(i-1,i,1);这么一个约束条件，所以整个图都是连通的，存在0~n的路径，不用二分加边！！ 看来差分还需要（刷题

T1为了避免晚上种种事情导致写不成题解就先把T1写了，毕竟也是很值得写的。 我这道题凭着一个半感性半理性的想法意外的水到了80分……真的是很考人品啊【学竞赛啊，坠重要的就是人品！】 先看正解： 我们可以这样化: T=(((s∗bk1+i1∗a)∗bk2+i2∗a)∗bk3+i3∗a)∗bk4+......T=(((s*b^{k_{1}}+i_{1}*a)*b^{k_{2}}+i_{2}*a)