_自在飞花_

dp[ i ][ j ]表示长度 i ，末尾连续 j 个L的方案数。 dp[ i ][ 0 ]  = sigma dp[ i - 1 ][ j ] (0 <= j && j...

HDU 3555 Bomb dp[i][0] 表示含 i 位数的方案总和。 sp[i][0] 表示对于位数为len 的 num 在区间[ 10^(i-1) ， num/(1...

个人感觉此题为HDU 4003 的弱化版。 把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。 dp[s][c][k] c == 1时，表...

设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。 坑点在于存在价格为零的商品。 一维倒序递推就失去了意义，无法保证每组选且只选一个。 另外可以选择...

给出五十个点，构造出一个凸包，让尽可能多的点在上面。 首先要说一下凸包的构造过程。 极角：设参考点为R，对于点P的极角即为向量RP与X正方向的夹角。 显然极角的取值范围为 ...

写完之后的第一感觉就是我又写麻烦了。。。写了两棵线段树维护信息。。。 dp[i] 表示[1,i]这段前缀的最优解，若dp[i] = INF,表示无解。 特殊的，dp[0] ...

2013年南京邀请赛的铜牌题。。。做的很是伤心，另外有两个不太好想到的地方。。。。a 可以等于零，另外a到b的累加和比较大，大约在2^70左右。 首先说一下解题思路。 首先...

这道题还是去长春之前看的，当时以为是博弈什么的。后来学长说是记忆化搜索，当时连简单的DP都不会，只好先扔到一边了。 dp[s1][e1][s2][e2] 表示第一排剩[s1...

英语阅读理解一篇。少数有用的信息掺杂在一大陀无用的废话里面。 定义： Goog month ： 该月第一个工作日为星期一的月份 Luckly month： 该月最后一个工作...

说来惭愧，虽然已经做了几场CF了，但这还是第一次挑战D题，还是Div.2 的D题. . . . . . 好了，下面来看题意。给出一个大小为N*M的只有‘0’和‘1’组成的矩...

题意：给你一段弯弯曲曲的管子，问是否存在一条光线可以穿过整条管子，如果存在，则输出“Through all the pipe”,否则输出X轴正方向光线最远能到的X轴坐标。 ...

给定一个点集，求出能覆盖点集内所有点的半径最小的圆。包含点在圆上的情况。个人感觉算是比较麻烦的计算几何模板了。 在网上看了很多解题，大多数都摘抄自《求一个包含点集所有点的最...

题意：逆时针给出N个点，求这个多边形是否有核。 思路：半平面交求多边形是否有核。模板题。 定义： 多边形核：多边形的核可以只是一个点，一条直线，但大多数情况下是一个区域(如...

根据题意可构造出方程组，方程组的每个方程格式均为：C1x1 + C2x2 + ...... + C9x9 = sum + 4ki; 高斯消元构造上三角矩阵，以最后一个一行为...

求A，B，C ∈[1，N] && AB != C，d(AB) == d(C)的组数。 首先要知道d(x) = (x%9 == 0 ? 9 : x%9); 那么则会有AB =...

由题意可知，anw =  (b-1)*b^(n-1)%c，则重点为求b^(n-1)。 弱渣推不出来只能上公示。 phi(c)为小于c且与c互质的个数。 当x >= phi(...

首先将所有的数进行质因子分解，统计每个质数出现的次数。 假设第i个质数Pi出现了m次，则可以转化为将m个相同的球放入n个不同盒子的问题，允许盒子唯恐，即不放球。 那么这个问...

设(a+sqrt(b))^n为(Xn + Ynsqrt(b))，那么显然有(a+sqrt(b))^(n+1) 为 (aXn + b*Yn + (aYn+Xn)*sqrt(b...

​ 不得不承认智商真的被压制了。。 其实开始的时候试过用二项式定理避开组合数的计算，不过没想到单位矩阵这个神奇的东西233。 设有矩阵A，B，E ​ E为单位矩阵。 ​ 设...