摘要：
From easthong ☆构建双塔 描述 Description 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建 阅读全文
摘要：
易得每两个点之间建立邮局的最好位置为两点最中间的点,两点之间如果没有奇数个数的点则中间两个点都可以...(自己画一下图可以看出随着右边点的增大最佳点的增大非常平滑...强迫症一本满足) w[i][j]为i,j两个点之间建立邮局的最小的距离累加和 则w[i][j]=w[i][j-1]+a[j]-a[( 阅读全文
摘要：
备忘:要学前向星 过大的数据赋值的时候要加LL 割边割点强连通分量的寻找方式都是建立树,找返祖边,比较dfn[i](该点在树上的位置)和low[i](能访问到的最前位置). 复习的时候不要看书上的割点割边.... 阅读全文
摘要：
坑的事情不是知道教程有坑,是知道有坑之后以为大神改了再次跳进去. 我怀疑刘神是故意坑蒟蒻[不,刘神绝对是故意坑蒟蒻]... 两道题都是看着网上的代码a的,伪代码还不如程序代码看着容易...这绝对是惨绝人寰道德沦丧的悲剧啊喂... 大神们说着修路反而撒玻璃碴子之类的事情简直心痛QAQ 看教程不如直接看 阅读全文
摘要：
1.传递闭包 和弗洛伊德一样的三个循环...不过从三角形松弛变成了判断两个点是否都有一条到某一个中间节点的路径,若有则两点联通. 复杂度n^3 2.弗洛伊德 任意两点间最短路 三角形性质 dis[x]+len[x][y]>=dis[y];//某一点到x的距离+x与y之间的距离>=该点到y的距离 松弛 阅读全文
摘要：
样例输入 4 4 1 2 5 2 3 5 3 4 5 1 4 8 4 4 1 2 5 2 3 5 3 4 5 1 4 8 样例输出 2 3 2 1 2 3 2 1 最后的代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文
摘要：
现在写到欧拉路,理解起来并不算特别困难...吧... 但是非常恶心的是每次都要调试半天,做不到一遍两遍就能ac 每次写程序都对于程序的整体构架没有清晰的思路,想到哪里写到哪里真的是个非常差的习惯[尽管在写不出来的时候非常有用],所以快点改掉吧. 似乎也没有什么特别困难的部分,相关的题在oj上是p12 阅读全文
摘要：
和副本任务完全无关的奇怪感慨: 完全搞不懂我为什么会在搞图论的时候学这种奇怪东西,需要的时候不会,不需要的时候又莫名增加了奇怪的技能点. 之前的假期规划在十多天的放飞自我中彻底泡汤,简单的图论都一点不会,sad. 在想要不要把分治 贪心 递推 哈希 大根小根堆再看一遍,我似乎又忘了. 刘神刷题比我快 阅读全文
摘要：
希望把链表,class,vector,gdb,friend bool,operator,<>之类的概念和用法搞懂[这么基本的东西都不会,一只咸鱼] 图几乎没有搞多少,所以要多看相关程序,最好都啃完. dp不知道有没有时间搞,大概.开学前能搞完吧.... dp不知道有没有时间搞,大概.开学前能搞完吧. 阅读全文
摘要：
http://172.20.6.3/Problem_Show.asp?id=1140 p1140 就一道非常普通的二分,但是非常蛋疼的是验证mid left的过程一直错(就是写一个k次循环然后根据可行与否返回0或1的函数),不知道为什么,嗯哈希搞完了,有点纠结是把之前不熟的东西再搞一遍还是直接搞图论 阅读全文