摘要：
思路： 1.暴力出奇迹 n=1000 n^3矩阵乘法竟然能卡过。。。（Tips：不要乱写读入优化，这玩意儿加了超时，不加AC……）2. 注意题目中的“最多只能有一个地方不一样，，” 我就想到了 能不能用一行的和来优化一下。。一次算一行 我们可以手动模拟一下。。 发现了一个规律... 阅读全文
摘要：
思路： Tarjan if(dfn[x]#include #include #define N 1005using namespace std;int xx,yy,first[N],next[N*N*2],v[N*N*2],tot,cnt,T,S,sub[N],f,c... 阅读全文
摘要：
思路：树链剖分+线段树纯自己瞎想的 想到哪儿就写哪儿，，， 所以调了一下午+一晚上…..【尴尬】#include #include #include #define N 22222using namespace std;char ch[11];int cnt=0,rec[N... 阅读全文
摘要：
思路： 链剖裸题……//By SiriusRen#include #include #include using namespace std;#define N 22222char ch[11];int n,cases,root,tree[N*4],xx,yy,ans;int to... 阅读全文
摘要：
思路：呃呃网上那么多题解写得都不错…..就是高精 巨坑。。。这里展出的是任氏高精（纯自己yy滴）//By SiriusRen#include #include #include using namespace std;int n,temp[5555],len,A[5555],an... 阅读全文
摘要：
思路： 把所有“>”变成“≥” 把所有“#include #include #include #define N 111using namespace std;char a[3],inq[N];int n,vis[N],xx,yy,zz,m,dis[N],cnt[N];int fi... 阅读全文
摘要：
题意： 思路：1.二分+线段树（但是会TLE 本地测没有任何问题，但是POJ上就是会挂……） 2.二分+并查集 我搞了一下午+一晚上才搞出来…………..（多半时间是在查错）首先 如果我们想知道这头奶牛之前的奶牛回答的是不是错的怎么办呢？把回答的A从大到小排个序。这里有几种错的方... 阅读全文
摘要：
题意： 思路： 线段树 （一棵就够啦 不像树状数组，还得用两棵）先对v从小到大排序。每回插入的时候当前的v是最大的，只需要统计它到各个坐标的距离就好了。里面存两个东西： 这个坐标左边的坐标个数和这个坐标左边的坐标之和。 ans_num表示这个坐标左边的坐标个数ans_num表... 阅读全文
摘要：
一堆化不等式,,,,,, 懒得写了。。。 请看mars_ch的blog…..戳戳戳戳戳还是她给我找的错……….//By SiriusRen#include #include #include #include using namespace std;int first[25],ne... 阅读全文
摘要：
思路： i–>i+1连一条边权为0的边 i–>i-1连一条边权为-1的边 start-1 —>end 连一条边权为w的边求0—>n的最长路即可//By SiriusRen #include #include #include #include using namespace ... 阅读全文