2015年2月8日
HDU--2586（LCA，树上倍增）
摘要： 2015-02-0911:20:50思路：比较裸的树上倍增，用的二分倍增。 至于距离的计算，只要用dis数组记录下每个节点到根的距离，然后u点和v点之间的距离就是：dis[u] + dis[v] - 2 * dis[lca] 嘛... 要敲扩栈命令喔～ 1 #pragma comment(li... 阅读全文
posted @ 2015-02-08 23:23 Naturain 阅读(211) 评论(0) 推荐(0) 编辑
Book--Era筛法与Euler筛法
摘要： 2015-02-0908:49:30小结：无意间听杰哥说起欧拉素数筛法，今天把它和Era..筛法做了个比较。（时间已经算上memset耗时） （耗时单位：秒） 欧拉筛法小结：欧拉筛法基于的是每个合数必定有其最小素因子，所以让每个合数只被这个最小素因子筛一次（Era筛会重复筛） （这... 阅读全文
posted @ 2015-02-08 20:58 Naturain 阅读(341) 评论(0) 推荐(0) 编辑
codeforces Rockethon 2015
摘要： 2015-02-0816:56:11思路：大场！6500+人... （Orz.. 涨分降分都爽飞，TAT概率题好多） Rank：911（rating：1853（-9））.... 这个rank让我想到了某恐怖袭击？... 改成了类似ACM的赛制，每个题目可能有多个测试点。只搞掉了A，B1，B2，G... 阅读全文
posted @ 2015-02-08 05:22 Naturain 阅读(199) 评论(0) 推荐(0) 编辑
Bestcoder #29
摘要： 2015-02-0721:34:53总结：这场开场有点慢了... 还好前三题都是可做题。搞了三题+1hack，rank30。A：因为是幂的比较，所以考虑到两边取log，然后直接比较即可。但是卡了下精度，要先看是否相等（fabs（） 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-02-08 00:49 Naturain 阅读(81) 评论(0) 推荐(0) 编辑