这题 很多人用的都是 离线处理的方法。比赛的时候 就没想到这个方法。一直在mle tle之间徘徊。。 porker的这个处理数组方法很好我本来是1-1e7的数组范围存下的是每个f[n]的值现在我用一个 1-1e6的数组来表示f[n] , g[n] g[n]就是n的阶乘因为 f[n] = f...
分类：
其他好文 时间：
2014-12-06 22:49:14
阅读次数：
243
这个题 LIS + 并查集的思想 + 链式前向星要求找s(i,j)使i j 能有最长的LIS 。。。做法是枚举每一个j 即终点 算 起点 的可能无力吐槽了 bc 的时候写错了一个地方 导致TLE 后来幡然醒悟了 改了就a了+++++++++++++++++++++++++++++++++++++++...
分类：
其他好文 时间：
2014-12-06 22:48:39
阅读次数：
221
题目就是求这个n达到10^7，测试数据组数为10^5为了防止TLE，一开始把每个n对应的值先求出来，但发现竟然开不了10^7的数组（MLE），然后就意识到这是第一道卡内存的题目。。。只能离线做，把每个n从小到大排序，然后从小到大依次求，然后把结果存下来，最后排回去输出。#include#includ...
分类：
其他好文 时间：
2014-12-06 22:40:51
阅读次数：
196
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若...
分类：
其他好文 时间：
2014-12-03 23:17:49
阅读次数：
208
题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。...
分类：
其他好文 时间：
2014-12-03 13:58:09
阅读次数：
319
老规矩，方程什么都在注释里面。
呃，其实写斜率优化不妨像我这么写，先把会TLE的裸dp交一遍，T了以后就把方程去掉(long long)这种类型转化神马的粘到注释里面，然后j放一边，i放一边，都有的放到i的一边，然后列出yxkb，然后最大上凸，最小下凹，简单分析，不对再改，然后来俩点判断判断叉积神马的，然后一遍ac。
嘲讽一下：某同学POJ一道题调了一天至今还没过。。代码风格啊...
分类：
其他好文 时间：
2014-12-02 22:42:27
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=3357给出公司间的控股关系，问有多少组不合法数据，自己控股自己不合法，a控股b，b控股c，则a控股c其实就是找环，加一条边如果出现环ans++，但是每次搜一遍有没有环会tle。此处用邻接矩阵处理，如果a要控股b，则...
分类：
其他好文 时间：
2014-11-30 20:06:58
阅读次数：
133
其实 北京站的 dp都没想象中的难..but .. ..dp[x,y]表示前x个数xor值==y的方案数有多少种转移的时候 首先可以将上层的完全赋值到这层 就是假设 a[i] 不参与xor异或然后 a[i]与上层值进行异或 需要2次遍历所有的方案数我一度担心要tle 但是 n很小 才40.我一开始没...
分类：
其他好文 时间：
2014-11-30 18:28:14
阅读次数：
180
题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不...
分类：
其他好文 时间：
2014-11-30 06:16:00
阅读次数：
220
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483分析：先将不同的颜色的出现位置从小到大用几条链表串起来，然后统计一下答案对于每次修改，修改一下答案即可，修改之后需要将两个颜色的链表合并就行了，但感觉似乎会TLE？以下摘录与Hzwe...
分类：
其他好文 时间：
2014-11-30 00:24:46
阅读次数：
284
