摘要：
其实题目并不难。。。 入手想法： 枚举x，不行 枚举a，b考虑贡献，不行 （然后就不会了） 其实，枚举a，考虑可以贡献的b，，，， 对b开桶，枚举a，a+k*p mod q有没有。（其实粗略想到了这里，，，） 有循环节！ 然后是一个环， 枚举0~Q-1，+p连边 一共有gcd(p,q)个环， 直接考 阅读全文
摘要：
[TJOI2019]甲苯先生的线段树 首先原题： CF750G New Year and Binary Tree Paths 方法： 满二叉树，链长为logn 考虑枚举lca为x，两个链长h1,h2， 发现x是唯一确定的！ 找到这个x， s减去都走左儿子的贡献，再调整出右儿子 2^n-1->2^n， 阅读全文
摘要：
[TJOI2019]唱、跳、rap和篮球 律师函警告 考虑容斥，减去至少一个cxk的 枚举有i个cxk，方案数：C(n-3*i,i)因为不相交，所以直接扣掉剩下3个，选择第一个开始的位置，一一对应 剩下的？随便，统计多了？ 二项式反演！ 需要计算：(a-i,b-i,c-i,d-i,n-4*i) 表示 阅读全文
摘要：
生成树 MST？Kruskal过程：贪心、重构树 prufer序列：一般树，森林，有根树，用于DP或者打暴力 Matrix-Tree定理：给定图求生成树个数，邻接矩阵数字表示边权 多次求MST或者多次加边等等：考虑缩点 一些图的问题：找到生成树处理（如Tarjan的dfs树，支配树，最短路树） 1. 阅读全文