这题其实黑书上有，只是我脑残的没想起来……其实就是拓展欧几里得算法我参看的题解：http://www.cnblogs.com/Rinyo/archive/2012/11/25/2788373.html还有一个讲解的很清楚的exgcd：http://www.cnblogs.com/Rinyo/arch... Read More
主席树 又称函数式线段树，又称可持久化线段树……缺点是内存有点儿大…… 1 type node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7 va... Read More
这题一看就应该知道是二分图匹配……我记得有个类似的题有一个并查集的解法，但是我找不到了…… 1 var i,n,m:longint; 2 p:array[0..1500] of longint; 3 v:array[0..1500] of boolean; 4 a:array... Read More
大水题……不过通过这题我们应该养成一个好习惯：好好看清题……竟然没有看到时限 10sec…… 1 var i,j,n,m,ans:longint; 2 f,time,x,y:array[0..15000] of longint; 3 function max(x,y:longint):lon... Read More
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这... Read More
总算A了，心情好激动……如果会了一类斜率优化，基本上这类题就成了套模版了……只是k函数不同 1 var n,l,x,tail,head,m:int64; 2 i,j:longint; 3 dp,q,s:array[0..100000] of int64; 4 function k(x... Read More
明显的单调队列……但下面的程序一直有bug附上题解：http://blog.csdn.net/njlcazl/article/details/8611042附上我的代码： 1 var head,tail,i,n,maxp,w,t,ans,j:longint; 2 as,bs,ap,bp,q,... Read More
我不明白为什么是DP,我感觉和vijos的核电站问题（https://www.vijos.org/p/1232）差不多啊这是别人的题解：http://www.cnblogs.com/Skywalker-Q/archive/2011/03/17/1987395.html 1 type matrix=a... Read More
其实这题一看知道应该是DP，再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解：http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html 1 var f,g:array[0..10000... Read More
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正... Read More