摘要：
这个题跟POJ-2318的区别在于处理前要对板按照从x从小到大排序 阅读全文
摘要：
叉乘如何判断在我的另一篇博客已经讲过。(其实就是懒得再打一遍了 阅读全文
摘要：
变量，关键字，函数，类的组成 在Python中，上述名称只能由字母、数字、下划线组成。(注：在命名时数字不能被放在名称首字符) 正确的命名如下； 1 #变量 2 i=0 price=10.0 3 #函数 4 print() sum() my_definition() 5 #关键字 6 if brea 阅读全文
摘要：
点和直线的关系 一张参考图： 假设P为直线BA左侧一点，我们可以通过叉乘的方法来判断点在直线的哪一侧：如上图所示，PA × PB 的结果小于零，即叉乘的结果向量垂直纸面向里，则说明P点在直线AB的左侧，反之可以得出点在直线的右侧。注：此判定方法必须保证A在B上方。 知道判断方法后，下面要处理的就是如 阅读全文
摘要：
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： “将前i件物品放入容量为v的背包中”这个子问题，若 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3279 除最后一行，其余各行的1都可以通过下一行的翻转成为0 也就是说除了最后一行，我们总可以通过翻转，将前n-1行变为0 翻转偶数次 = 未翻转，翻转奇数次 = 翻转1次 故需要翻转则必为一次 因此我们可以得出：若该位置上一个位置为 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1908 1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #include <string> 6 #includ 阅读全文
摘要：
我们知道，要求区间 [ l , r ] 的和可以通过 [ 1 , r ] - [ 1 , l - 1 ]得到。 把这个思想应用到线段树上可以得出 右儿子的信息 = 父亲 - 左儿子。 查询 复杂度O(logN),例如求1~7的和，可以通过4 6 7这三个结点的信息得出结果。 1 int a[maxn 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3468 很基础的一道延迟标记的题 需要注意的是数据得到了加强，故这里要用__int64 1 #include <cmath> 2 #include <queue> 3 #include <string> 4 #include <cstd 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 通过这个题练习了基本的Pushdown的操作 参考着蓝书的模板敲了一下，需要修改的地方就是：这里的区间修改是直接改变值而不是增加值 把+=改成=即可。 1 #include <cmath> 2 # 阅读全文