Narh

摘要：题目：http://poj.org/problem?id=1631 两种nlogn的方法。 1.树状数组优化暴力。有种扫描线的感觉，以时间保证位置，把值作为数组脚标。 2.记录长为...的上升子序列末尾元素最小值；如果新入元素a比d [ top ]大，就d [ ++top ] = a，否则二分查找第 阅读全文

该文被密码保护。 阅读全文

摘要：题目：http://poj.org/problem?id=2299 只能相邻两个交换，所以交换一次只会减少一个逆序对。所以交换次数就是逆序对数。 ps:原来树状数组还可以记录后边lowbit位的部分和。见代码。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1941 dp。只是dp而已。作为自中午考试爆炸而阴郁的一下午一晚上中一点的慰藉。 滚动数组每次赋初值在这道题中变成了一种方便。处理障碍只需要将上一阶段对应位置赋成 INF 就行了。 注意降下来的那种情况得在完全背包 阅读全文

摘要：蜜汁。还不知道自己那种为什么不行。而且输入的奇怪错误？ dfs。 1.仅按列枚举两个加数，就能算出该位的得数； 2.从右往左枚举可以记录进位； 3.每确定一个值就把整个式子都跑一遍看看有没有不合法处。 对于得数是否合法的判断需要想好。合法的仅两种：都没赋值 或 都赋了值且值相等。 AC代码： 原来的 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4030 原来一个方阵巧妙的充要条件是该方阵的每个2*2子方阵都是巧妙的！！！ 可以把每一行选的列视为一个排列，需要任意交换排列中两个数而代表的和不变。 比如第1个和第2个能交换，即前两列巧妙；前两列巧妙就是前两列的 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4059 dp。 1.看出-A-B(k-1)可以理解成连续空格的第一个 -A，其余 -B； 2.把会干扰的“上一步右端是不是空格”加进参数里； 3.初始化！！！！！！！ 阅读全文

摘要：题目：http://poj.org/problem?id=1325 求最小点覆盖。输出最大匹配数就行，结果略复杂地弄了。 注意由题可知 可以直接把与0有关的边删掉。不过亲测不删0而计数时不计0就会WA。 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1144 dp转移数量。 用了一下循环队列。 阅读全文

摘要：题目：http://poj.org/problem?id=3254 1.枚举行； 2.把有影响的“放不放牛”加入参数中，用二进制数表示该位置放不放牛，再用十进制数表示二进制数； 3.优美的预处理list； 4.优美的位运算比较二进制。 阅读全文