题目地址：1936. Knight Moves思路： 这道题一开始不理解题意…orz...囧，看大神们理解的。 题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。 可以利用广度搜索解决。 具体代码如下： 1 #include 2 #include ...
分类：
其他好文 时间：
2014-12-09 12:08:21
阅读次数：
180
Python的语法错误,异常以及异常的处理,异常的产生机制,自定义异常,预处理收尾的动作,姿势orz...
分类：
编程语言 时间：
2014-12-08 00:38:31
阅读次数：
295
ZKY："如果把分治过程记录下来就可以做到动态修改询问,不过好像没人给这种数据结构起名字(或者我太弱了不知道)……我就给它起名叫点分树了……"结果什么是"点分树"蒟蒻还是没有搞懂= =Orz这题就是先点分治，然后暴力求出子树里面所有的链。但是合并两个子树的链。。。有点，不太科学于是做法是把子树分成两...
分类：
其他好文 时间：
2014-12-07 21:38:45
阅读次数：
309
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1565
orz题目太神。。。膝盖已经跪烂。。。。
这题需要我们建立起植物和植物之间复杂的保护关系，以及吃植物得到的损失和回报，因此要用最大流搞，建模太神奇了，跪跪跪。。。
首先我们建立源点和汇点，对于每个植物，如果吃它可以得到能源，在源点和它之间连一条边，容量为得到的能源数量。...
分类：
编程语言 时间：
2014-12-05 19:20:09
阅读次数：
297
http://www.lydsy.com/JudgeOnline/problem.php?id=2038学了下莫队，挺神的orz首先如果推公式的话很简单吧。对于查询$[l,r]$$$ans=\frac{\sum \binom{x_i}{2}}{\binom{r-l+1}{2}}$$//晚修。。。回来...
分类：
编程语言 时间：
2014-12-05 19:15:01
阅读次数：
265
题解懒得自己写了，Orz一发wangxz神犇的：http://bakser.gitcafe.com/2014/12/04/bzoj3787-Gty%E7%9A%84%E6%96%87%E8%89%BA%E5%A6%B9%E5%AD%90%E5%BA%8F%E5%88%97-%E5%AE%98%E6%...
分类：
编程语言 时间：
2014-12-05 14:01:58
阅读次数：
319
http://www.lydsy.com/JudgeOnline/problem.php?id=2555学到了如何快速维护right值orz（虽然这仍然是暴力维护，但是这是O(n)的暴力233首先我们在加一个新节点的时候直接遍历它的parent树就行啦啦！！！！这样直接就暴力维护了。。。我竟然没想到...
分类：
其他好文 时间：
2014-12-04 19:45:54
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy...
分类：
其他好文 时间：
2014-12-01 19:09:34
阅读次数：
285
蒟蒻还是刷刷水。。。（不要问我这么沙茶的题为何要写题解）Orz 海之树："考虑每一个右括号必须要有一个在它之前的左括号相配对，所以用sum记录到当前位置位置还没有配对的左括号的数量。如果为负数这说明必须有一个右括号要变为左括号，即ans++且sum+=2（因为少了一个右括号的同时多了一个左括号）。最...
分类：
其他好文 时间：
2014-12-01 18:53:21
阅读次数：
123
http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说...
分类：
其他好文 时间：
2014-12-01 06:25:32
阅读次数：
316
