摘要：
题目链接（洛谷） 题目链接（bzoj） 题解： 对于每一种宗教都维护一棵线段树，每次在对应的线段树上查询和与最大值即可。修改的话同样如此。剩下便是树剖干的事情。 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; st 阅读全文
该文被密码保护。 阅读全文
摘要：
T1 入阵曲 N的范围很小，可以用n^3的方法解决。但是我一开始想的是线段树维护矩阵的和，但是复杂度一直降不下来，还多一个log，最后还没有n^4的暴力高。 N^4暴力（70分）：就是二维前缀和，n^4枚举即可。 100分做法： 现预处理出二维前缀和，然后枚举行和列，枚举列可以直接变成少掉一维枚举， 阅读全文
摘要：
开坑 阅读全文
摘要：
开坑 阅读全文
摘要：
开坑 阅读全文
摘要：
题目链接： 题解： 早在寒假就讲了这题了，现在才A掉。话说如果题目上给出的关系就是一棵树的话，显然就是没有上司的舞会。但我们看样例就不是一棵树，而是成环的关系。不过也无妨，我们遇到环时同样可以解决，你在dfs找环的时候就可以记录一下任意两个在环上的点，然后把环断开，以这两个点为根分别跑树形dp。树形 阅读全文
摘要：
AFO倒计时...感觉10月28日就完了。 3道题都是洛谷某次月赛的题目。 T1 斐波拉契 题解： 这道题一开始我还不太懂什么意思，就觉得很懵逼，推了很久也没有发现什么规律。差点就建了一棵树跳lca。其实完全没有必要，还是好想，我的思路就是记录每一个节点是哪一代出生的，然后你会发现每个节点的儿子与他 阅读全文
摘要：
AFO upd： 0.5分惊险过了初赛，勉强续命到11月。状压那题挂惨了，前面又错了几道傻逼选择题。还好那道102被我蒙对了，也算是上天眷顾吧。没什么好说的，二十多天了，自己也知道该做些什么吧。不要等到11月耻辱退役时再来悔恨。 阅读全文