notnight

摘要： 壮压水一水，刚开始脑残了非要开两维dp。。。 阅读全文

摘要： 比较裸的状压，cnt没开 long long WA到死。。。 还要注意一下n为1的情况。 阅读全文

摘要： POJ - 3311 裸状压，刚开始太天真没求最短路，脑子抽了。。。 阅读全文

摘要： POJ - 3254 中文题。。 思路：这题可把我恶心坏了，我刚开始的思路其实是正确的。。。 首先我想开个dp[i][s1][s2]保存到 i行 为止当前行状态为s1，上一行状态为s2 的最大个数，然后我先把满足行内条件的 状态存起来，空间用滚动数组优化，但是我在写转移方程的时候发现复杂度太大。。。 阅读全文

摘要： Lock Puzzle 题目大意：给你两个字符串一个s，一个t，长度<=2000，要求你进行小于等于6100次的shift操作，将s变成t， shift(x)表示将字符串的最后x个字符翻转后放到最前面。 思路：不会写，看了题解。。。 因为长度为3000，操作为6500，我们考虑每三次操作将一个字符放 阅读全文

摘要： A、B都是暴力搞一搞。 A： 1 #include<bits/stdc++.h> 2 #define fi first 3 #define se second 4 #define mk make_pair 5 #define pii pair<int,int> 6 #define read(x) s 阅读全文

摘要： HDU - 3333 题目大意：求区间不同类型的数字之和。 离线：将询问按 r 值排序，拿到一个询问的时候，我们将比位置在r之前的数字全部加入树状数组，加入数字的规则如下： 假设加入的数字为x，如果x之前没有出现过，直接加入，否则删除前一个x，再加入x，这样保证了树状数组里面一类数只有一个，并且都是 阅读全文

摘要： 题目大意：主席树的加减区间更新。 思路：lazy标记搞一搞，注意不需要push_down，写的时候push_up忘了加上自己的lazy疯狂WA。。。 阅读全文

摘要： 题目大意：树上第k小的数。 思路：和区间第k小的数的做法差不多，不过要求一下lca，比较麻烦。 阅读全文

摘要： D - Persistent Bookcase 题目大意：有三种操作，第一种操作，在i 个书架，j个位置放一本书，第二种操作，取下第i个书架，j 个位置的书，第三种操作， 把第i个书架所有没有书的位置放上书，有书的位置拿掉数，第四种操作，回到第k个操作，问你每次操作后书的总数。 两种方法：1、离线之 阅读全文