只能用1、2相加得到n，求有几种加法。 ver0：递归，意料之中的TLE 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if(n==1) return 1; 5 if(n==2) return 2; 6 return climbS
分类：
其他好文 时间：
2016-02-13 23:05:15
阅读次数：
179
为啥这年头dp的复杂度也变玄学了>_< 一开始想来想去都觉得会TLE。。。最后无力跑去膜黄学长的题解 http://hzwer.com/5198.html f[i][j][k]表示以i为根的子树中，有j件装备i用于他父亲的合成，共花费k元的最大力量值。。。 具体做法见题解>_<。。。 YY了几个小剪
分类：
Web程序 时间：
2016-02-12 11:42:18
阅读次数：
265
题意： 就是求2~n的所有欧拉函数值的和，这里就用到了快速求欧拉函数的方法。（不能暴力求了，不然必定TLE啊） 说说欧拉筛法，感觉十分机智啊~~ 对于上述代码的几个问题： 1.问:为什么i%prime==0时break？ 答：欧拉筛法每次合成时都是用最小质因子合成的，如果我们在程序加一行记录，即可先
分类：
其他好文 时间：
2016-02-04 18:40:33
阅读次数：
235
带着 freopen提交会TLE....... 1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 #define N 100000
分类：
其他好文 时间：
2016-02-02 14:26:31
阅读次数：
152
题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include
分类：
Web程序 时间：
2016-02-01 22:17:14
阅读次数：
279
挺不错的一道题，基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了，优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma
分类：
其他好文 时间：
2016-02-01 20:51:06
阅读次数：
207
平衡树系列最后一题坑啊10s时间限制跑了9764ms。。。还是要学一学bit套主席树啦。。。经典的线段树套treap。。。至于第一发为什么要TLE（我不会告诉你treap插入的时候忘了旋转 WOC）自认为treap写的挺好看的（欢迎来喷） 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2016-01-22 14:29:45
阅读次数：
209
本题既不是rmq也不会simple（对我这种蒟蒻而言） 一开始只能想到树套树套树TAT然后看了看数据范围果断滚去膜拜题解。 然后才知道预先排序一下可以弄掉一个log。不过得写可持久化线段树套可持久化线段树。。 然后愉悦的开码了。。。感人的是竟然不用调。。。更感人的是交上去直接tle了。 ...
分类：
其他好文 时间：
2016-01-18 22:55:00
阅读次数：
495
先忽略航线，求出图中所有连通块，再用航线拓扑排序求出每个连通块的优先级然后dijkstra时优先处理优先级高的块里的点就行了ps：这题SPFA会TLE#include #include #include #include #include #include #include #include #de...
分类：
其他好文 时间：
2016-01-18 15:00:29
阅读次数：
142
第一次正式参加常规赛想想有些小激动的呢然后第一题就被hack了 心痛_(:зゝ∠)_tle点在于越界 因此结束循环条件从乘变为除 done//等等 这题没过总评 让我静静........//改天再来改吧.......#include int main(){ long long l, r, k;...
分类：
其他好文 时间：
2016-01-15 06:24:19
阅读次数：
192
