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