justPassBy

摘要： 给一个n×n的01矩阵，你的任务是将尽量少的0变成1，是的每个元素的上下左右的位置（如果存在的话）的之和均为偶数。1#include #include using namespace std;const int N = 20;const int INF = 1=1 && tx=1 && ty>=1;... 阅读全文

摘要： 看着这个博客然后敲了hdu1532这个入门题，算是对最大流有点理解了 1 #include 2 #include 3 #include 4 using namespace std; 5 const int INF = 1 q;12 for(int i=1;i0 && pre[i]==-... 阅读全文

摘要： dp[i] = dp[j] + (a[i] - a[j])^2 + m;展开得 dp[i] = min{dp[j] + a[i]^2 + a[j]^2 - 2*a[i]*a[j] + m}其中a[i]^2 是与i相关的变量， 而m是常量，所以可以从表达式中抽离出来所以只要求 dp[i] = min{... 阅读全文

摘要： 求区间[l,r]内有多少个数的满足： 选一个位为中点，是的左边的数到该位的距离等于右边的位到该位的距离。 比如4139 选择3位中点， 那么左边的距离是 4 * 2 + 1 * 1 ， 右边的距离是9 * 1想了半天，想到了枚举哪一位作为中点， 然后进行数位dp， 但是样例错了， 忽然想到会重复... 阅读全文

摘要： 给我们n个坐标点和一个距离d，表示车开m米就没油了。然后要选几个点建立油站，使得能够从1出发遍历所有的点，然后回到1。 并且规定1这个点必须有油站，在第i个点建立油站的费用是 2^(i-1)因为费用的特殊性质，如果最大的点能够不建立，那么肯定是不建的。 所以首先在所有的点建立油站，看是否可以遍历所有... 阅读全文

摘要： 行李箱上的密码锁大家都知道， 现在给我们长度为n(n3个字符1格，问最少多少次可以使得第一个串变成第二个串经历了搜索，贪心，的思路后，最终想到了动态规划。因为第一个字符如果不在位，那么肯定是要处理的，否则那么相当于子问题。所以定义dp[i][k1][k2]为第i个字符在位时，第i+1个字符向上走了k... 阅读全文

摘要： 给n个数，有两种操作 Q a b 询问区间[a,b]的最大值， U a b 将第a个数的值改成bsplay树的中序遍历是我们所维护的序列。如果要询问区间[a,b]的最大值，那么只要将第a-1个数旋转到根结点， 将第b+1个数旋转到根的右孩子，那么根的右孩子的左子树就是所要查询的区间。我们为每一个... 阅读全文

摘要： HYSBZ1588http://www.lydsy.com/JudgeOnline/problem.php?id=1588给我们n天的营业额， 要求出每天的最小波动值，然后加起来。 当天最小波动值 = 当天营业额 - （之前某天与当天营业额最接近的营业额）所以维护一个spaly，将当天的营业额x插入... 阅读全文

摘要： 给n个数，m个询问， 问任意区间内与其它数互质的数有多少个比如3个数1 2 4，询问[1,3] 那么答案是1千万要记住，这样的题目，如果你不转变下，使劲往线段树想（虽然转变之后，也说要用到线段树，但是维护的东西不同了），那么会发现这样的题目，区间与区间之间是无法传递信息的，区间与区间是无法传递信息的... 阅读全文

摘要： spaly没学过，用rope水过，rope是extension库中的东西，codeblocks编译器支持，需要包含#include using namespace __gnu_cxx;rope的各种操作时间都是log(n)但是不提供翻转的操作，那么如何实现翻转呢？只要维护一正一反两个rope，正ro... 阅读全文