2017年10月6日
POJ3468(线段树 区间修改 lazy-tag)
摘要： 我的线段树真的没救了......还是多练几道吧....... You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add s 阅读全文
posted @ 2017-10-06 19:49 Styx-ferryman 阅读(243) 评论(0) 推荐(0) 编辑
HDU1754 I hate it(线段树 单点修改)
摘要： 好久没打线段树,来一道练练手,但说句实话,I really hate it!!!! 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位 阅读全文
posted @ 2017-10-06 15:46 Styx-ferryman 阅读(355) 评论(0) 推荐(0) 编辑
算法待补全
摘要： 一些不会的算法,先记录,日后学习: splay(1/2) 莫比乌斯反演(1/2) 分块(莫队) 树上莫队(1/2) 点分治（1/2） 狄利克雷卷积 二维数点 dancing-link 主席树(1/2) 2-SAT(1/2) 01分数规划(1/2) 差分约束(1/2) 树链剖分(1/1) LCT (1 阅读全文
posted @ 2017-10-06 15:10 Styx-ferryman 阅读(7008) 评论(5) 推荐(2) 编辑
2017年9月24日
计算几何题目(转)
摘要： 刷题时意外找到了一个好题单,记录一下 POJ 1031 Fence 计算视角，要注意角度覆盖大于2*PI的情况POJ 1039 Pipe 用叉积判断方向的经典题。枚举两凸点，先计算过这两点能否出左口，若可以再计算最右能到到多远。POJ 1066 Treasure Hunt 正方形区域中有n条线段，求 阅读全文
posted @ 2017-09-24 19:57 Styx-ferryman 阅读(377) 评论(0) 推荐(0) 编辑
2017年9月8日
大根堆（模板）
摘要： 今天学了大根堆，第一次从头到尾个人手打，虽说有些STL能代替堆但效率很低，算了算300000的数据甚至要跑500ms。。。。 也算记录一下吧。 自己的：83ms（300000） 老师的：71ms（300000） 每天刷题身体棒棒！ 阅读全文
posted @ 2017-09-08 22:25 Styx-ferryman 阅读(471) 评论(0) 推荐(0) 编辑
2017年9月7日
CodeForces - 846F Random Query(期望)
摘要： You are given an array a consisting of n positive integers. You pick two integer numbers l and r from 1 to n, inclusive (numbers are picked randomly, 阅读全文
posted @ 2017-09-07 21:00 Styx-ferryman 阅读(350) 评论(0) 推荐(0) 编辑
CodeForces - 853A Planning (优先队列,贪心)
摘要： Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them 阅读全文
posted @ 2017-09-07 11:43 Styx-ferryman 阅读(1693) 评论(0) 推荐(1) 编辑
2017年9月6日
乘法逆元(模数为质数,费马小定理)
摘要： 最近做题经常会遇到大佬出题为了避免精度问题要求将答案模一个大质数.然后我就一脸懵逼的连续爆了好几场零.终于下定决心来学一下什么是乘法逆元.其实又感觉不是很难(但为啥比赛就写不出来qwq) 铺垫知识: 费马小定理: 反正就当会证了,开始推导: 首先易知: 这个不管在正常意义下还是模算术意义下都是正确的 阅读全文
posted @ 2017-09-06 16:24 Styx-ferryman 阅读(631) 评论(0) 推荐(1) 编辑
2017年9月5日
一些经常容易犯错的地方（未完）
摘要： 最近几场比赛经常会犯一些很简单很诡异的错误，总结一下，以后注意 1. if(a[i]==b)不要写成if(a[i]=b) 2. scanf("%lld",&n)不要写成scanf("%lld",n) 3. 不要太相信int，能开long long，尽量long long 4. sort必须要有usi 阅读全文
posted @ 2017-09-05 22:43 Styx-ferryman 阅读(1315) 评论(0) 推荐(2) 编辑
[模板]邻接表储存边
摘要： 感觉过去学了假的邻接表,今天终于学会了真的,记录一下. 代码如下: 每日刷题身体棒棒! 阅读全文
posted @ 2017-09-05 16:38 Styx-ferryman 阅读(272) 评论(0) 推荐(0) 编辑