【bzoj3809】Gty的二逼妹子序列2014年12月21日1,03512DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,...
分类：
其他好文 时间：
2015-09-06 06:20:37
阅读次数：
246
题意:从圆上一点发出射线经过n次反射回到起点，求方案数；思路：发射射线与其在该点相切的线的夹角记作sita,则每条边所对应的圆心角为2*sita,反射n次有n+1条边，则2*sita*(n+1)=2*k*pi,k为整数； sita=pi*k/(n+1);sita的种类数与k与(n+1)互质的情...
分类：
其他好文 时间：
2015-09-05 23:41:11
阅读次数：
294
P1473 校门外的树3
时间: 1000ms / 空间: 131072KiB / Java类名: Main
描述
校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……
如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：
K=1，读入l,r表示在l~r之间种上的一种树
K=2，读入l,r表示询问l~r之间...
分类：
其他好文 时间：
2015-08-31 01:12:55
阅读次数：
155
题意：
给出一棵树，然后问任意两点间距离为k的情况有多少种。分析：
显然是DP，但是状态方程如何向呢？一棵树，肯定是先从根节点开始考虑情况，那么就把每个点看做是一课子树，然后dp[i][j] 表示计算到i点时距离为k的情况的种类数。然后扫描该点的子节点,递归，完了之后 ans+=dp[x][j-1]*dp[v][k-j]; 表示到i节点的距离和到子节点中的距离...
分类：
其他好文 时间：
2015-08-30 23:11:21
阅读次数：
201
—每周六晚的BestCoder（有米！）
Good Article Good sentence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2784 Accepted Submission(s): 78...
分类：
编程语言 时间：
2015-08-29 15:28:45
阅读次数：
281
传送门：点击打开链接
题意：告诉你矩阵大小是n*m，要求矩阵中不能有2*2的白色子矩阵或者黑色子矩阵，最后种类数模P
思路：如果不是大数，这道题还是非常有意思的。。对于专门卡C++的题目也是醉了...因为n太大了，而m最大也只有5，很明显是大数上的快速矩阵幂。
问题是如何构造出矩阵出来，之前做过骨牌的题目，就是利用DFS来构造的，感觉这道题在思路上是一样的，同样也是利用DFS先构造出矩阵
...
分类：
其他好文 时间：
2015-08-25 19:35:35
阅读次数：
129
Boring counting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2253 Accepted Submission(s): 924
Problem Description
035 now fac...
分类：
编程语言 时间：
2015-08-19 01:59:41
阅读次数：
198
题目地址：UVA 147
题意：给定11种面值分别为100元, 50元, 20元, 10元, and 5元 and 2元, 1元, 50分, 20分, 10分 and 5分的钱，现在给定一个钱数，求出可以组成的种类数。
思路：子集和问题：S={ x1 ， x2 ，…， xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得s1中的各元素之和等于c。
最突出的事...
分类：
其他好文 时间：
2015-08-17 21:49:20
阅读次数：
154
我的思路是这样的：
枚举正确的个数i，然后从n个位置中选择i个位置，C(n,i)
那么剩下的n-i个位置，都不是答案，我们暂时成为错位排列
现在的难点就在于，如何球错位排列
设F[i]表示i个数字，错位排列的种类数
那么，先只考虑前i-1个数字错位排列，暂时在第i个位置把数字i放上，此时是不合法的因为i第i个位置不能放i，所以要考虑把i和其他数字调换位置
在前i-1个位置中，选...
分类：
其他好文 时间：
2015-08-14 22:49:37
阅读次数：
236
给出一个小写字母组成的字符串，然后q个操作，a,b,c ，c为0 ，将区间 [a,b] 按逆字典序排，c为1，将此区间按字典序排。用一颗线段树，维护每个节点各个字母出现的种类数，每次操作操作后，暴力将字母a组成的区间，字母b组成的区间等等，区间内所有元素更新为a，b，等等。打个lazy标记，区间更新...
分类：
其他好文 时间：
2015-08-13 22:04:43
阅读次数：
118
