83131

摘要： 真的，想引用一下另外以为大神的博客， 这道题改成郁闷的博主好了， （调了3个小时后弃疗）。 不过这道题之所以没能写好，我觉得有个原因也是经验不够，太单纯了，题目叫我脚上某个数，减去某个数，难道我就真的去加去减吗（肯定TLE的）？ 看了别人的博客，我才恍然大悟，有延时操作这种神奇的东西。 简单形容一... 阅读全文

摘要： 太高兴了，这是我第一次自己独立思考的斜率优化dp，从头到尾都是自己想的。（相信自己，能行的，不过也做了40分钟了）。 这道题目还好吧！ 看到之后第一反应是想设从工厂0运到工厂i 总共需要 tot[i] 的费用， 用 p[i] 表示从山顶到工厂 i 总共的产品数， 再用 x[i] 表示从工厂0到工厂... 阅读全文

摘要： 很明显，这应该是一道模版题（因为我很快就在一本书上找到了这道题的模版），不过令我比较奇怪的大概是有根树和无根树的概念，以及在这道题目中根有卵用吗？ （看来树这一块的知识还是要补一下）。 树的同构很明显应该是用hash来判断的，当然了，不同的人设计的hash函数不同了。这道题正确的应该是要在树的重... 阅读全文

摘要： 普吕弗序列不难了，是关于树计数的吧（和基尔霍夫不同的是，基尔霍夫是给定了边的情况，而普吕弗序列是给定了每个点的度）！理论：大致就是这个样子吧！（将就着看吧！毕竟太年轻）。结论：http://hzwer.com/3272.html加油！（只是我积了好久的题了，毕竟以前编码能力比较弱，一直没写掉，最后... 阅读全文

摘要： 怎么说，先引用一下别人的博客吧！（我觉得它很好地反映了我看到这道题后的思路）的确，如果只判断每一行，每一列是否都至少有一个1，行和每一列都至少有一个1，会WA掉的。后来无奈之下看了题解，是二分图匹配，（然而蒟蒻还不懂，去请教了一下czl，经过教导之后终于懂了）。大致是这样的吧！如果 X 行 Y ... 阅读全文

摘要： 偶然间在看博客的时候看到的，也就记下了（说不定以后遇到呢？）。 错位重排问题的定义如下（其实是百度百科上的，我懒，直接截图了）证明如下（亦取自百度百科） 阅读全文

摘要： 第一眼看到这题，没错就拿他来做treap的练手了，然而我错了，卡treap，我哭了，写了两三次treap（），这两天几乎都在写数据结构了。后来我又可耻地看了题解，原来这道题已经给了数列中数的范围，可以写成权值线段树，当然线段树要写成zkw才更快。 最重要的是，在我看过的一个人的题解中， 他是用一... 阅读全文

摘要： 这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不... 阅读全文

摘要： 我一定要吐槽，看到糖果传递那道题神奇的数据范围，我内心都奔溃了，后来因为这个可耻地去看了一下别人的题解，最后，别人开了100万A掉了，说好的n 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i >1];38 ll an... 阅读全文

摘要： 下午看了03年的论文，学了一下悬线法，不过好像针对这种问这种最大子矩形的题，还有另外一种算法（跟障碍点的数目有关），悬线法是跟（地图的大小有关）。针对这道题还有一种神奇的dp写法（针对于题目所问的图形为正方形）。 不过这几种都是n^2的，只不过 采取的方法不同， n也就不同。论文：浅谈用极大化思... 阅读全文