03 2017 档案
摘要：2333 直接弃疗 第一遍搞出sa，去最小，注意sa>=3，（从1开始），后面直接输出，然后把前面剩下的复制，加到后面就好了，为什么这样呢？？ %%% http://blog.163.com/just_gogo/blog/static/1914390652011823103842787/ 还有，今天
阅读全文
摘要：和上一个1226一样吧，这个还不用翻转 然而本蒟蒻还是写不对，WA一片天，不知道自己搞什么，自从去了长沙感觉就是坑啊 while(1) iq--;
阅读全文
摘要：2333 这个就是把每一个串正反连起来，然后所有串连起来，注意中间加上分割的分开（应该开的比z大，而且蛋疼的我写int） 然后搞出后缀数组，二分一个答案，然后再height数组判断一下就好了
阅读全文
摘要：神题！！ 2333，要求可以给区间加减同一个数，然后我就懵逼了，，%%题解，可以用差分嘛2333 所以原来的区间长度差分之后就要减一了， 然后现在用sa搞出height数组，然后对于>=len（len为二分的答案长度-1）的区间，去里面sa的最大和最小的差，就是这两个子串相距的最远距离了，判断这个是
阅读全文
摘要：23333我以前一定是学了假的旋转卡壳，，，，（以前只会面积的2333） 换姿势，这个题用两条平行线搞，一共那么有一个点和一条线，两条线平行，这些个情况，那么就维护出这些东西就好了。 （说的好简单啊2333）
阅读全文
摘要：23333再次水惨了。。（心酸啊） A题呵呵呵呵呵 B题，，，最后是不对的。。。（被fst了？我也不知道叫什么） 2333就是因为初始化变量的时候吧0x7fffffff达成了0x7ffffff（没错，少了一个f，，导致这个数比1e9小，然后就完蛋了） C题比赛的时候还被hack了2333，，又是因为
阅读全文
摘要：呵呵呵，一开始傻啦吧唧想0,1,2三个数怎么bitset？！？！！ IQ-- 开2个bitset 然后模拟矩阵乘法
阅读全文
摘要：本来以为sort一下然后二分就行，不是一个sb题嘛。。为什么要用bitset。。 T掉了。 然而bitset也是卡着时间296*MS（时间限制3000MS），肯定还是有什么奇技淫巧我不会 这题，感觉看了bitset都会做吧，，
阅读全文
摘要：2333，昨天模拟赛第一题死都想不出怎么优化tarjan，然而正解是一个kora***什么什么的东西，就是正反两遍dfs，然后这个算法求强联通分量的话，是可以用bitset来优化一下的（只考虑点）。 我的天，我在说什么，，，， 这个题暴力是用类似背包的东西DP转移一下，然后我们有了bitset，可以
阅读全文
摘要：呵呵呵呵，这个sb题做了好久，然并卵，还是不对。 挖坑++ 然而我感觉我做的对了，偷瞄了一下题解应该没什么问题。 这个题有n个点，n条边，所以是个基环树（我也不知道是不是这个名） 要每个点有联通，就是一个n个点的环，要是答案最小，那么我们就要保留下一些最大的链 现在我们考虑，因为一个点只有一个入度（
阅读全文
摘要：搞出每一位与前一位的差，然后区间修改只是会影响区间的端点，所以只修改一下端点的值就好。 %%%高一神犇线段树
阅读全文
摘要：这个题2333，有一个情况就是从一个点i一直山底的，直接计算出答案，一个是到山顶的，用斜率优化来算，最后答案是两个加起来（可能会说反） 最后，本蒟蒻来BB一下对斜率优化的理解吧。 其实就是无脑的写一个f[i]从f[j]转移来的式子，在搞一个j，k一个大，一个小，用小（大）于号连起来，变一下形，让左边
阅读全文
摘要：（一开始决策单调性证错了。。（蛋疼）（其实是没有单调性的，怎么都一样），可以自己写一写i<j，先分i后分j，和先分j后分i是一样的） （而且犇蒟蒻发现斜率优化随便推上一个式子就可以了，（感觉比DP简单多了（雾）））
阅读全文
摘要：这自己推的式子长的要死，最后还把j^2+k^2掉去了，，， %%%http://hzwer.com/2114.html
阅读全文
摘要：这题很显然直接最短路（蒟蒻只会spfa）搞出树，点分治就好，，然而不知道为什么不对。。（本机手动和AC代码对拍了一下没什么问题的样子。。。） 挖坑++
阅读全文
摘要：全是扒题解，，，太弱了。。。 不乱BB了。 4008 4011 1499
阅读全文
摘要：式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。
阅读全文
摘要：这个题的式子比较好推， 然而还是要吐槽，要把除法换成乘法，而且这个题可能出现斜率相等的情况，而且，不能直接用double判断，精度有问题，本蒟蒻WAWAWAWAWA,,,,得出的惨痛教训。。
阅读全文
摘要：呃呃呃，和平方的有什么区别吗。。
阅读全文
摘要：和刚做的一样，写出一个f[i]分别从f[j],f[k]（i>j>k）的方程，然后令f[j]<f[k]，得到的是一个f[j]-f[k]<cost(i,k)-cost(i,j)，然后可以发现每个点到i的价值可以用x[i]*p[j]-x[j]*p[j]的到，那么都写出来，提一下x[i]，就可以把p[j],
阅读全文
摘要：呵呵，一开始天真的我以为求个 西格玛 C（？？，3）就好了。。 （题解：比枚举2个数的再多一个，，一样搞）
阅读全文
摘要：再次跪虚树（DP）（两遍DP挺有意思的。。） （这个题的情况，，跪） %%%http://hzwer.com/6804.html
阅读全文
摘要：神啊！！ 3个块有6种情况（网上神犇有图！），然后在6种情况里，分别找分出的3块的最大值就好。（发现可以用DP预处理一下分别以每个点给正方形的左下，左上，右下，右上为端点的最大值，然后处理答案的时候可以直接O(1)查询了） （代码奇丑）
阅读全文
摘要：呵呵呵呵呵呵，自己画图，大概半个小时，觉的连上边会成环（是不是该交仙人掌了？？）然后求环不重合部分最大就好了， 结果写了一坨DP，最后写不下去了，再次扒了题解。 发现我真的是个sb。 k==1，直接是直径 k==2，搞出直径然后把直径删掉（把权值赋为-1,再找直径）（有点像我一开始想的每次找个最长链
阅读全文
摘要：一个根节点的权值会决定一棵树全部的权值是显然的（一开始也想，枚举一下？？呵呵，这么sb的做法怎么可能对，然后就想各种各样的乱搞） 在扒到题解之后，发现还还有取log这个奇巧淫技，， 那么这样对每个点算一下，这个点的权值不变的话，根节点的权值会是多少，那么找一下相同权值最多的就好 （这种乘法会炸的可以
阅读全文
摘要：最长反链？？？什么鬼。。（今天真是sb，扒了一天题解，，） （自己画图看了一下，感觉答案适合从右上到左下那个对角线有点py交易，，然后想了一下，好难写，就开心扒题解了。。）
阅读全文
摘要：不知道这个sb题怎么做错了。。
阅读全文
摘要：直接按边分，2个点在边的一边，1个在另一边，组合出来就是这个边对答案的贡献，权值换了就再重新算个数而已。
阅读全文
摘要：不会不会，，，%%http://hzwer.com/5813.html
阅读全文
摘要：呵呵呵，什么什么传说中（看了题解才知道）的中国什么（邮路）问题，%%http://hzwer.com/5998.html
阅读全文
摘要：哦，这个困惑了我好久的东西——生成函数（母函数），（然而拿这个东西去向学文化课的同学装逼并不成功。。。） 生成函数，就是把原来的加法组合变成乘法的指数加法，那么我们要求的值就是相应的指数的系数的值啦，是不是很神奇？？（2333我好像又不会了。。） 那么这个题就是抑或规则下的生成函数（扒自某题解），把
阅读全文
摘要：虚树，，，，还是虚树2333 虚树这个东西嘛，就把关键点拿出来，利用树链上有前缀和的性质，在不改变原来相对位置的情况下，添加尽量少的点，使关键点构成新的（虚）树。。 （然而感觉虚树并不虚的，，我才虚啊。。） 这个题虚树搞出来之后随便搞搞就行。。。
阅读全文
摘要：虚树，跪，貌似搞出虚树之后的DP挺好想的，然而蒟蒻还是虚的扒了题解，，
阅读全文
摘要：2333，暴力，枚举集合再枚举子集。。（一开始判时间直接sb到每一次都重算，，呵呵呵，真是虚傻弱，，）
阅读全文
摘要：这个题一开始感觉是想的差不多了，，然而不知道为什么没继续想（貌似是没考虑到treap的插入改怎么搞之类的） 那么这个题直接蹩脚的用treap模拟一下插入，然后枚举答案，在序列里二分就好了，最后答案就是max(ans[i],ans[i-1])（后面肯定不能比前面小吧）
阅读全文
摘要：又是神题，，，我太弱。。。 %%%（说这是大水题的神犇。。）
阅读全文
摘要：23333，还是不会。。%%%http://hzwer.com/6276.html
阅读全文
摘要：确实是神2333333333，一开始以为是01染色sb题，然而被打脸。。。 （蒟蒻不乱说，网上各种神犇的题解，还有图！！）
阅读全文
摘要：23333sb题都做不对，，，感觉傻傻哒。。。23333333333333，一开始简直是直接真·乱搞啊。。
阅读全文
摘要：结论貌似是，，，肯定只有没有重复的数字。http://hzwer.com/6426.html 一开始猜的是贪心，感觉也是可以的啊。。。（想想都有道理，然而看到是神奇的（dp类）记忆化搜索，直接虚的不敢写。。）
阅读全文
摘要：呵呵呵呵http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO87ikr_
阅读全文
cf 782# A.Andryusha and Socks B.The Meeting Place Cannot Be Changed C.Andryusha and Colored Balloons
摘要：看来快掉到灰名的蒟蒻涨rating也快。。。 A题模拟一下就好（一开始还sb，， B的话，比较神。。读完题一看，这不是个三分嘛。。B题怎么可能出三分。。然而还是水了个三分交上，（各种怕卡精度卡精度，然而还是可以的） C题的话，，比较难写（其实是我太弱了），比较好想，最多就是儿子最多节点，儿子加上自己
阅读全文
摘要：卡特兰数（貌似和卡常数有什么py交易） 黄学长是用DP，输出看的。。然而本蒟蒻只知道有卡特兰数这个名字。。（其实，，这个sb DP能不能写出来还不一定。。） 公式好多，百度一下。。（看起来最初的定义式特别像卷积的样子，然而并不是。。）
阅读全文
摘要：再次，，，，，虚（一开始看错题了，看成一次移动一个棋子，能移动1-d个格子。。。这样的话有没有大神会做？？本蒟蒻就教） 额，，直接%%%%把。。。http://hzwer.com/5760.html
阅读全文
摘要：wc！！！斯坦纳树！！！！！！！！！！！！！！！！！！！！ while (1) {iq--，膝盖++；} 还是不太理解的样子。。。。（过几天自己就会了，，不虚（大雾））
阅读全文
摘要：23333这个垃圾题之前扒过题解了2333 然而这一次做又错了。。。 直接暴力连边，然后缩一下点，重构变成DAG，然后DP。。 （然而在打tarjan的时候忘掉了inq[now]=0....而且把DP搞成了搜索2333） （附：此题内存玄学）
阅读全文
摘要：神题。。。所求a^2就相当于两个人搞2次，相同的情况数（和那个走一遍再走一遍差不多的样子。。），然后这样就可DP了。。
阅读全文
摘要：这个sb题还想了一会，，完蛋。。。直接背包。。。总体积是总席位/2.
阅读全文
摘要：23333开始了为期不知道多少天的DP专题23333 （上来第一个大水题就不会，跪） k次修改，最多会产生2*k-1个不同的区间。。然后dp搞一下。。（可以压一维）
阅读全文
摘要：额，，一看就设抛物线是y=a*x^2+b*x，把x，y1,y2带进去就是关于a，b的不等式。。然后半平面交。。。 考虑答案，可以二分。 （然而还是不对，，被卡精度了23333，（话说百度卡常数，，直接连膝盖都没了。。），，而且开始的时候异常自信，直接没加边界，就搞搞搞23333，闷声做大死2333）
阅读全文
摘要：这个题半平面交很显然了，都直接给出直线了有木有！！？？答案就是交出来的（分段函数）凸壳有几块就行。。有相等什么的情况特别恶心。 然而本蒟蒻直接上的模板还是错了。。。跪（不知道为什么）
阅读全文
摘要：额，（sb题？？） 缩了点搞呗，，（背包。。。）
阅读全文
摘要：（我以为这道题要求出任意两个凸包的交，然后在容斥呢。。因为我竟然一开始以为万一凸包交出来的不是凸包怎么办。。） 直接把所有边放在一起，半平面交就行。
阅读全文
摘要：题意大概就是在村子（山）轮廓之上建一个多么高的塔，可以看到村子全部的点。（一开始怎么也看不懂题意2333） 显然，相邻两点连线，然后所有线交出的区域就是塔建造的可行范围，所以就可以半平面交了233。 答案最小，，，就在分段函数的分段端点处取？？？（雾，画个图能看出来） 如此神的题%%hzwer
阅读全文
摘要：裸的半平面交。感觉这些东西，纯属在考代码能力啊。。
阅读全文
摘要：求直径，很裸，，随便搞搞就好。。
阅读全文
摘要：%%hzwer，，可以通过蹩脚的画图法发现，矩形的一边会和凸包一边重合。所以就可以枚举边，然后在用旋转卡壳的方法求出左边界，上边界，右边界就是当前的最小面积。 这题细节太神了、、、（应该先做下一题，，，）
阅读全文
摘要：求出凸包，枚举一下对角线，然后就可以用神奇的旋转卡壳了（其实感觉旋转卡壳就是用凸包的性质给暴力加了一点小优化）
阅读全文
摘要：用lct模拟一下过程2333，蒟蒻就不乱说了。。
阅读全文
摘要：把区间排序，可以发现直接往点上到根搞一下值（每来一个数，路径上就加1），那么最后的答案可以差分一下，而且deep[lca]就可以直接查询z点到根的和。
阅读全文
摘要：把操作分类，，太神奇了。。。分为sqrt(300000)，因为300000为最大的数据，所以这样的话就相当于分块，均摊复杂度应该是最优的。 小于的就直接暴力查询，大于的就按询问的模数分块查询，（一块一块的东西，23333并查集），然后因为是取模，所以这么做是对的。。
阅读全文
摘要：找圆就是矩形对角线（不知道本蒟蒻的垃圾大暴力为什么不对。。）
阅读全文
摘要：神奇的差分约束？？百度写的很明白（感觉其实就一句话有用）
阅读全文
摘要：最小割，，，用比L小的搞到最小生成树，然最小割一下，那么在加上L后就会使图联通变为树，就可以了。最大同理，答案加起来
阅读全文
摘要：（懒得想了，，又是DP）
阅读全文
摘要：这是最大独立集？？最小点覆盖？？（反正就是总数减去匈牙利算出来的就是） 这个题加一个Floyd建边就行
阅读全文
摘要：天呢， ，，，，，我记得做这个题的时候都开始叫骂了。。 还是普通的lct（本蒟蒻能会这个感觉就很强了。。。）
阅读全文
摘要：额，lct一下。。。注意一下细节就可以，，（然并卵，还是搞错）
阅读全文
摘要：这。。。。。。 枚举一下、K，然后就出来了K的倍数，用类似容斥的东西加加减减就行了。（说起来好简单啊，，，）
阅读全文
摘要：233333（别省总是这么良心。。。） 把SPFA的dis[]换成dis[][]搞就行了。。。
阅读全文
摘要：一开始本蒟蒻打眼一看，直接上链剖，维护深度最大不就行了，，，，，，霹雳巴拉打完，（搞了半天还忘了size[x]=1.....各种蛋疼的调） 然后翻了一下众神犇的题解，发现我真的是个蒟蒻。。。 神犇们大概是这么做的：把操作离线，倒叙处理，把打标记变成删标记，然后把一开始的未标记点往上连，也搞成一些一块
阅读全文
摘要：这可是个神题2333 倒过来处理，往上染色，（倒过来的）先染色的是不能被后面的染色覆盖的，所以就可以维护一些一块一块的东西，，（并查集）
阅读全文
摘要：这不是和数颜色一个题吗？？？。。。 这里是用分块2333
阅读全文
摘要：花形(s)、颜色(c)、气味(m)，三维，第一维排序，二三维树套树（树状数组套平衡树就好（都是维护比某个权值小的个数就好）） （2333，语文太虚 bug、、、、）
阅读全文
摘要：暴力，，最暴力。。。。当然，用分块做也是可以的，用带修莫队也是可以的
阅读全文
浙公网安备 33010602011771号