DSU on tree DSU on tree 首先感谢LX dalao的讲解。 DSU on tree用于解决静态树上众数问题，比如说Codeforces 600E 题目大意 给你一棵树，每个节点有一种颜色，问你每个子树x的颜色数最多的那种颜色，如果颜色数相同，那么种类数相加。 输入样例1 4...
贪吃蛇有些人可能写出来的程序是一闪一闪的，很难看。因为多次清屏的缘故，画蛇其实不用每次清屏画蛇。其实完全可以将蛇尾给清除，比如几个空格盖住就可以了，蛇头在画一个就是了。...
3339: Rmq Problem【题解】一眼就是莫队题，但是答案有的难求，其实可以二分这个答案，然后check用树状数组。 树状数组求的是小于mid的这个数有几个，当然不算重复。 如果get(mid)==mid的话，那么表示从1到mid都出现过，当然，A数组要+1。 否则，说明在1到mid中有一个数没出现过。...
1803: Spoj1487 Query on a tree III【题解】 DFS序将树变成序列，然后用主席树维护就可以了。...
3524: [Poi2014]Couriers【题解】主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。...
莫队 莫队是个很好用的东西，而且想法十分神奇，利用分块优化查找。用莫队解决的题目大多是区间不同数的个数，应该还可以用着其他方面，但是我不知道。下面我就来讲讲莫队算法...
1412: [ZJOI2009]狼和羊的故事 典型的最小割，那么怎么建图呢？ 首先肯定要建超级源和汇，然后肯定狼向羊建边（反过来也可以），若有空的的话就是（狼->空->空->羊）按照这个顺序建边就可以了。...
游记 The first day of ZJOI2018 Day2 今天是ZJOI Day2的第一天，上午是由学军中学的陈博涵学长讲课，以本蒟蒻的层次，根本听不懂。可是，全场的人好像都没听懂，学长问了一圈，没一个听懂的QwQ，让我有一种想要Orz的冲动。一个上午我的头都涨了一圈，不知道自己是来干嘛的QAQ，就这样混了一个上午。...