洛谷P1081 开车旅行 NOIP 2012 提高组 第一天 第三题 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d ...
分类：
其他好文 时间：
2016-09-17 08:19:33
阅读次数：
167
传送门 又是权限题= =，过了NOIp我就要去当一只权限狗！ LCT裸题，get到了两个小姿势。 1.LCA操作应该在access中随时updata 2.Link操作可以更简单 1 //BZOJ 3282 2 //by Cydiater 3 //2016.9.16 4 #include <iostr ...
分类：
其他好文 时间：
2016-09-16 22:57:02
阅读次数：
324
LCA 倍增 1.不要忘记dfs后调用work 2.注意枚举2^i时要包含0，注意顺序 procedure add(x,y,v:longint); var p:point; begin new(p); p^.x:=y; p^.v:=v; p^.next:=a[x]; a[x]:=p; end; pr ...
分类：
其他好文 时间：
2016-09-16 17:04:25
阅读次数：
179
全是大水题所以AK了……然而这个水题A的也没什么意义 主要原因就是这套题中涉及到的两个重要的知识点后缀数组和tarjian我居然忘了 恩？有个奇怪的东西混进来了，NOIP模拟题出个后缀数组模板题也不知道是想闹哪样 而且tarjian这种东西忘了也是很吓人的错误，发生在考场上两眼一黑就可以去死了 反观 ...
分类：
其他好文 时间：
2016-09-16 15:29:02
阅读次数：
130
搜索。 因为要求字典序最小 所以都右移 除非那个方格为空。 代码如下： ...
分类：
其他好文 时间：
2016-09-15 16:41:43
阅读次数：
177
NOIP提高组2004 合并果子题解 描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并 ...
分类：
其他好文 时间：
2016-09-14 01:56:03
阅读次数：
196
虽然从初一就开始NOIP，但沉溺于游戏编程等各种乱七八糟的技术，一直没对算法有过透彻的研究。 ——————————简单的来说就是水过了—————————— 我生于一个弱省，就读于一所弱校（我们全区的都是弱校。。。），和大部分地区的人一样，分数赛高，虽然因为这个有了学霸光环，但OI一直是我的遗憾。 初 ...
分类：
其他好文 时间：
2016-09-13 00:10:40
阅读次数：
214
【算法】状态压缩型DP 【题解】 Q=tx+(t-1)y 对于Q≥t(t-1)，x,y一定有解。 所以当两石子间距离long>t(t-1)时，令long=t(t-1)，重新构造数组即可。 【注意】 1.输入的石子位置无序，要排序。 2.当s=t时特判。 3.最终解要在n~n+t中找最小值(不过数据太 ...
分类：
其他好文 时间：
2016-09-12 13:59:31
阅读次数：
179
正方形大阵 【问题描述】 【输入格式】 第一行一个正整数n代表询问次数。接下来n行每行一个不超过八位的小数k代表一组询问。 【输出格式】 输出共n行，代表每次询问的答案；如果有无数个交点，输出“-1”。 【输入样例】 【输出样例】 【数据规模与约定】 100%的数据满足1<=n<2*1000,0<k ...
分类：
其他好文 时间：
2016-09-11 22:42:27
阅读次数：
176
http://codevs.cn/problem/1218/ 比较显然的倍增，但是对于跨过根需要很多讨论，总体思路是贪心。 写了一上午，不想再说什么了 _(:з」∠)_ ...
分类：
其他好文 时间：
2016-09-11 18:28:23
阅读次数：
113
