摘要：
开始推导用公式求了好久（真的蠢），发现精度有点不够。 其实这种凸线上求点类的应该上三分法的，当作入门吧... 阅读全文
摘要：
给定n个数，q个询问[l,r]区间，每次询问该区间的全排列多少种。 数值都是30000规模 首先考虑计算全排列，由于有同种元素存在，相当于每次在len=r-l+1长度的空格随意放入某种元素即$\binom{len}{k_1}$，那么下种元素即为$\binom{len-k_1}{k2}$，以此类推，直 阅读全文
摘要：
求小于L的路径点对数（路上的最大值），按权值排序，从小到大并查集建图，有点kruskal的意思。 阅读全文
摘要：
汽车每过一单位消耗一单位油，其中有给定加油站可加油，问到达终点加油的最小次数。 做法很多的题，其中优先对列解这题是很经典的想法，枚举每个加油站，判断下当前油量是否小于0，小于0就在前面挑最大几个直至油量大于0。 虽然是道挺水的题目，但还是要注意细节... 阅读全文
摘要：
有n个成绩，给出m个分数间的相对大小关系，问是否合法，矛盾，不完全，其中即矛盾即不完全输出矛盾的。 相对大小的关系可以看成是一个指向的条件，如此一来很容易想到拓扑模型进行拓扑排序，每次检查当前入度为0的点个数是否大于1，如大于1则不完全；最终状态检查是否所有点都具有大小关系，遍历过说明有入度。但是由 阅读全文
摘要：
求$(a^n-1,a^m-1) \mod k$，自己手推，或者直接引用结论$(a^n-1,a^m-1) \equiv a^{(n,m)}-1 \mod k$ 阅读全文
摘要：
给你n个点m条边，保证已经是个连通图，问每次按顺序去掉给定的一条边，当前的连通块数量。 与其正过来思考当前这边会不会是桥，不如倒过来在n个点即n个连通块下建图，检查其连通性，就能知道个数了 阅读全文