lvmaooi的博客

Arkady decides to observe a river for n consecutive days. The river’s water level on each day is equal to some real value.Arkady goes to the riverside each day and makes a mark on the side of the ch...

树（tree）\\ \\ \\ \\ \\ \\解：看了这道题的题解感觉自己的智商收到了侮辱，乱搞的rockdu表示根本没用两边就把这题过了。换一个思路，其实就是求把树分成k个联通块。那我们只用在树上割任意k条就好，不超过k就割不超过k-1条边就好。然后染色嘛，就乘个排列。真tm暴力啊，读入n就可以输出了。T_T#include<iostream>#include<cstdio>#in

[POI2011]LIZ-Lollipop给一个只有1和2的序列，每次询问有没有一个子串的和为x。 解：这道题需要观察性质。 本来想的前缀和做法，详情可以参见洛谷的题解。 然而大佬表示有一种更简单的做法。 由于只有1和2，我们可以发现只要xxx可以被表示出来那么比xxx小且与xxx奇偶性相同的数...

背包问题 解：感觉就是一个暴力乱搞，我们直接暴力插入一个点进背包的复杂度是mmm的。先考虑一个暴力做法：每次清空背包，然后把这个子树的点全部加进背包求最值。这样的复杂度是n2mn2mn^2m的。但是考虑这个方法并卡不满，因为每棵子树的大小不能达到nnn。在二叉树的情况下，这个做法是nlognmnlognmnlog^nm的。就可以通过这道题。...