思路：一开始对k没有理解好，k是指最多k次，不需要达到。这道题dfs暴力就行，我们按照全排列最大最小去找每一位应该和后面哪一位交换。k = 0没判断好WA了2发... 如果k >= len - 1，那么最大最小就是直接sort非前导零的答案。如果k < len - 1，那么我们交换肯定从最大位数交换 ...
分类：
其他好文 时间：
2018-08-16 17:44:39
阅读次数：
136
一、题意 给定一个序列，之后给出若干个修改，修改的内容为在原序列的基础上，将某一位元素的值改成给定的值<每次修改相互独立，不保存修改后的结果>。之后询问，在选择第一位元素的情况下，最长递增子序列的长度是多少。 二、题解 考虑不经修改的情况，应当设dp[i]为选取当前位情况下的最长递增子串的长度。则对 ...
分类：
移动开发 时间：
2018-08-16 15:42:38
阅读次数：
192
听了杜教的直播后知道了怎么做，有两种方法，一种构造函数（现在太菜了，听不懂，以后再补),一种容斥原理。 知识补充1：若x1,x2,.....xn均大于等于0，则x1+x2+...+xn=k的方案数是C(k+m-1,m-1)种（貌似紫书上有，记不太清了）。 知识补充2：若限制条件为n(即x1,x2.. ...
分类：
其他好文 时间：
2018-08-15 22:59:10
阅读次数：
351
从0-（n-1)选m个数和为k的方案数 设f[i]为有i个位置大于n的方案 f[0]=all-(f[1]∪f[2]∪f[3]。。） =all-f[1]-f[2]..+(f[1]∩f[2]）。。。 奇减偶加 ...
分类：
其他好文 时间：
2018-08-15 22:48:10
阅读次数：
204
Parentheses Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0S ...
分类：
其他好文 时间：
2018-08-15 18:36:35
阅读次数：
149
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 656 Probl ...
分类：
其他好文 时间：
2018-08-14 23:30:27
阅读次数：
261
还是不会做题，没关系，那就先了解一些相关知识就好~ 1010 . 矩阵快速幂+分块 矩阵快速幂，因为|fn-1 fn-2|*矩阵A=|c*fn-2+d*fn-1|; 分块，因为p/n随着n而变化，所以需要按照变化点来分成不同块，这样复杂度才可以降到根号p； 分块：设 x=p/i，若x=p/i，i=p ...
分类：
其他好文 时间：
2018-08-14 21:11:03
阅读次数：
114
不久前做过POJ3070,所以知道这题要用矩阵快速幂优化，但是这个题的递推公式中有一项?p/n?，场上就不会了。。。 下来才知道要用分块矩阵快速幂，因为?p/n?最多有2√p块，可以对每一块使用快速幂，复杂度(应该)为lgn*√p。 每一块的范围可以在O(1)的时间内求出，范围为x到min(n,p/ ...
分类：
其他好文 时间：
2018-08-14 14:47:26
阅读次数：
180
Problem Description Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So she ...
分类：
Web程序 时间：
2018-08-14 14:40:05
阅读次数：
178
【题意概述】 给一棵以1为根的树，树上的每个节点有一个ai值，代表它可以传送到自己的ai倍祖先，如果不存在则传送出这棵树。现在询问某个节点传送出这棵树需要多少步。 【题解】 其实是把“弹飞绵羊”那道题从序列上搬到了树上，解法其实类似。 我们可以用LCT维护传送的关系，若点i存在ai倍祖先，那么就把他 ...
分类：
其他好文 时间：
2018-08-13 22:07:49
阅读次数：
158
