摘要：
超短AC代码压行小技巧 阅读全文
摘要：
各位大佬都用的排序和杨颙大定理，蒟蒻的我怎么也不会做（瑟瑟发抖），那么，就来一发主席树吧。我们知道线段树可以维护区间，平衡树可以维护值域那么，我们可以用线段树套平衡树来解决这个区间值域的问题线段树套平衡树（令人窒息的操作）好在权值线段树也可以维护值域，我们只要建n棵线段树维护前缀和，然后作差就好考虑 阅读全文
摘要：
题意将n(n<=10^18)的各位数字重新排列（不允许有前导零） 求 可以构造几个mod m等于0的数字解法状压f[S][k] 表示选用的位数集合为S，mod m 为k的方案数注意不能有前导0但是这样做是有缺陷的状压本质上是将每个数按下标强行看作不同的数因此有重复统计的情况比如n=11，方案只有1种 阅读全文
摘要：
对于L,R的询问。设其中颜色为x,y,z的袜子的个数为a,b,c...那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+...x^2-(a+b+c+d+.....))/((R-L+1)*(R-L)) 阅读全文
摘要：
暴力可做！！！（十秒还不打暴力！！！）暴力算阶乘边算边取余上代码 阅读全文
摘要：
转载请注明出处，部分内容引自banananana大神的博客 ~~别说你不知道什么是树~~╮(─▽─)╭（帮你百度一下） 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 2，求树从x到y结点最 阅读全文
摘要：
转载请注明出处，部分内容引自banananana大神的博客 别说你不知道什么是树╮(─▽─)╭（帮你百度一下） 前置知识： dfs序 线段树 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 阅读全文