摘要： 生成函数的一般应用； 阅读全文

摘要： 蓝书半平面交例题 阅读全文

摘要： 模板。树上莫队的分块就是按dfn分，然后区间之间转移时注意一下就好。有个图方便理解http://blog.csdn.net/thy_asdf/article/details/47377709； 阅读全文

摘要： 01分数规划->建模->最大权闭合子图。重在建模，就是一个边选了，两个点都要选 阅读全文

摘要： #include #include #include #include #include using namespace std; const int maxn=200010; struct node{ int ls,rs,fa,is_root; }tr[maxn]; int n,m,siz[maxn],k[maxn]; void update(int x){ siz[x]=1;... 阅读全文

摘要： 我的参考题解：https://www.cnblogs.com/ccz181078/p/7907022.html； 不过我感觉题解的压位有问题，（1<<x）还不炸上天。不过这题数据水，好像怎么写都能对，这里放上我认为正确的写法 阅读全文

摘要： 由运算符有优先级可以想到先算优先级小的，然后两边递归，但符号比较少，有大量相同的，同级之间怎么办呢？因为运算符满足结合律，同级之间选一个然后两边递归也是没问题的，然后我们想到用fhqtreap进行维护，但堆那一维不是随机的，所以我们merge时再按两棵树的大小比例搞一个随机，把小的往大的上合(玄学， 阅读全文

摘要： 一个非常好的题解的地址：https://www.cnblogs.com/candy99/p/6209609.html； 关于“否则考虑mu(i*p[j]/pp),p[j]!=pp时的所有的和就是-g(i)，所以总的结果为mu(i)-g(i)”，为什么是-g(i),我们可以分类一下，考虑原来所有的情况 阅读全文

摘要： 本来想刷道签到题结果被卡住了。这题题意描述有点问题，数字又不一定都是个位数。。。难道是我英语太差了？ digits就表示0~9这几个数？唉，还是太弱了。这题就是用了一个bfs，应该说还是有点意思的，直接模拟复杂度肯定爆炸，而且还不好判无解的情况。而bfs复杂度是n*10的，因为%n相同的状态搜索过程 阅读全文

摘要： 开始一看多个字符串就想ac自动机，结果发现不行。果然学傻了，，，，只要建个trie然后刷表dp就行了，复杂度最坏是O(字典中最长单词长度*文章长度)的。trie的空间换时间挺不错的。 阅读全文