摘要：
看到这道题，我们首先注意到“找出其所有的加等式的个数”，自然地考虑运用计数DP求出若干数相加的和的个数考虑将每个元素排序后DP处理若干数相加的和的个数用f[i]表示对于一个数a[i]，对于前i-1个元素选或不选的和j-a[i]，选a[i]后的和为j，则组成j-a[i]的方案数会对组成j的方案数做出大 阅读全文
摘要：
题意：求出所有w^i使得l<=w^i<=r输入为一行，有三个数，分别是l,r,w。意义如题目所描述输出为一行，输出所有满足条件的数字，每两个数字中间有一个空格如果没有满足条件的数字则输出-1水题：没什么思路可言，大力暴算才是正解然后需要注意两个坑点：1，w=1这个时候需要特判，不然会T死2，我们循环 阅读全文
摘要：
转载请注明出处，部分内容引自百度百科、谭浩强《C程序设计》、蜗牛君的奋斗史大神的博客 前置知识： C语言入门 数组党的福音（本蒟蒻学链表时不会指针，然而好像所有人都拿指针写）首先，我们需要知道什么是链表百度百科看不懂勿喷（毕竟百度百科也不是用来让人看懂的）我们可以从中得出链表的特性：链表是一种物理存 阅读全文
摘要：
超短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)的优秀复杂度解决这个问题 阅读全文