- 博客(5)
- 收藏
- 关注
RSS订阅原创 GDKOI划水记
DAY0星期五迷迷糊糊就到了广州，去昌岗玩了一下，也没什么东西，就买了点蛋糕吃，一直在腐剧。晚上好晚睡DAY1昨晚才睡了7h多一点，感觉很困，去买了一瓶咖啡。 比赛8:15开始。审题，第一题很明显模拟题，就怕没得拍又写错，第二题感觉是弄个DP或者枚举一个位置开始取然后用什么东西维护一下。第三题没有仔细想，感觉群论？第四题看错了，以为随便取，不会，不管先。 第一题很快写完，保险检查了2遍代码又出了
2017-02-21 15:40:14
547
原创 LCA的RMQ求法
目的老是打错，现在系统搞一遍。例题分析经典的主席树，要找LCA。LCA首先每访问一次一个点，dfn++，设le[x]为点x最小dfn，ref[y]为dfn=y的时候在哪个点上。f[y][x]为dfn为x开始，长度为1<代码#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std
2017-02-16 17:12:04
786
原创 THUWC总结
比赛过程比赛的前一天宿舍没有暖气，冷了一晚上，不太舒服，早上起来昏昏欲睡。幸好比赛在下午，那时比较精神。 开始比赛了，花20分钟看了三题，三题都很可做，但是第一题知识点不会是硬伤。稍微预览了一下t3题答题的数据，在1.5h后开始着手t1。因为研究了挺久都不会，决定打树链剖分，拿25分。打着打着觉得5分要打树链剖分很花时间，于是只拿20分。 本来就不太熟练，加上这几天老是调整不出状态，又有奇奇怪怪
2017-02-14 15:20:25
1250
原创 [POJ2142]The Balance
这几天补补数学····做点基础题题目描述现有质量为a和b的砝码,数量不限 要求在天平上称出质量为d的物品,天平左右均可放砝码 求一种可行方案,要求:放置砝码数量尽可能少;数量相同时,总质量尽可能少 不会无解分析明显转化为ax+by=c，现在问题是让|x|+|y|最小。 若其最小，此时x或y肯定是最小的正整数解，因为一个更优，我们让他一直减下去嘛。 naive的想法是x每次减b，y每次减a，
2017-02-06 16:41:30
711
原创 [POJ3101]Astronomy
题目大意有个恒星系，有n个行星，其中第i个以时间t_i为周期绕恒星做圆周运动，问行星们在过恒星的同一条直线上的时刻之间的间隔。 N<=1000,t_i<=10000 分析首先要注意到行星可以在圆的两边。 然后所有行星都过同一条直线可以看成任取i，i和i+1在同一直线上。 那么通过一波计算，可以得出i和i+1的时间间隔，是一个分数，记为ai/bi。 接着我们要做的就是把所有分数弄一个最小公倍
2017-02-05 21:05:45
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人