摘要：
用的dls的板子，因为看不懂调了好久...果然用别人的板子就是这么蛋疼- -|| num数组0~k+1储存了k+2个值，且这k+2个值是自然数i的k次方而不是次方和，dls的板子自己帮你算和的...搞得我弄了好久 1 #include <iostream> 2 #include <string.h> 阅读全文
摘要：
又是一个看起来神奇无比的东东，证明是不可能证明的，这辈子不可能看懂的，知道怎么用就行了，具体看wikihttps://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma LGV定理就是求n个起点到n个终点 阅读全文
该文被密码保护。 阅读全文
摘要：
签到题 J Different Integers（树状数组） 题目大意：给一个长为n的数组，每一个询问给两个数字i, j ，询问1~i, j~n这两个区间中有多少不同的数字，真的像是莫队裸题，但是两个区间是分隔的，所以可以考虑将数组延长一倍，即num[i] = num[i+n]，这样就可以变成一段区 阅读全文
摘要：
题意大致是有n个苹果，问你最多拿走m个苹果有多少种拿法。题目非常简单，就是求C(n,0)+...+C(n，m)的组合数的和，但是询问足足有1e5个，然后n，m都是1e5的范围，直接暴力的话肯定时间炸到奶奶都不认识了。当时想了好多好多，各种骚操作都想了一遍就是没想到居然是莫队....我用S（n,m）来 阅读全文
摘要：
我会告诉你我看了很久很久才把题目看懂吗？？？怀疑智商了 原来他给的l，r还有k个数字都是下标... 比如给了一个样例 l, r, k, x1,x2,x3...xk,代表的是一个数组num[l]~num[r],其中有k个数num[x1],num[x2]....num[xk]这k个数都比l~r区间剩下的 阅读全文
摘要：
这东西都没什么板子着实让我很难受啊，只能到网上抄抄补补， 记下两个用到的博客 https://blog.csdn.net/clove_unique/article/details/50630280 https://blog.csdn.net/ophunter_lcm/article/details/ 阅读全文
摘要：
A 染色 签到题，设最终颜色为x，一次操作就需要把一个不是x的点变为x，所以最终颜色为x时需要操作 总结点个数-颜色为x的节点个数，然后枚举所有颜色就行了 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #inclu 阅读全文
摘要：
参考博客：https://www.cnblogs.com/George1994/p/7821357.html 模板题：HDU 3966 Aragorn's Story 给一棵树每个点有权值，三种操作，一是给两个点和一个值U， V，K，U~V这条路径上所有点+K，二是U~K这条路径上所有点权值-K，三 阅读全文
摘要：
以前以为二维线段树非常神奇，实际接触后发现和一维线段树好像差不多，有点类似一个大线段树(x坐标)维护每一列的信息，每一列又是一个小线段树(y坐标)，这就是线段树套线段树了，然后在网上终于找到了一篇和我以前写的一维线段树代码风格相近的代码，因为那篇博客也没什么注释讲解的，不过凭借对一维线段树的理解直接 阅读全文