- 博客(13)
- 收藏
- 关注
原创 bzoj 1503: [NOI2004]郁闷的出纳员 splay
→题目链接← 【想说的话】 数据结构可真是难调啊... 无比的心累 【题解】 平衡树都能过 几天前的我一定会用pbds来做 但是现在 我!不!一!样! 对于增加和减少工资,不用打标记什么的,因为询问时询问的是相对排名,所以记录一下变化量,然后对于新加入的工资减去那个变化量就好了 注意:他找的是第k大的工资! 【代码】 #include #d
2017-11-29 16:16:52 379
原创 bzoj 1251: 序列终结者 splay
→题目链接← 【想说的话】 调了两天半... splay原来没有那么shi 【题解】 就是splay...我这里就不写什么splay教程了 (代码里维护了一堆与本题无关的东西) 【代码】 #include #define MAXN 100010 #define inf 1000000000 using namespace std; inline i
2017-11-29 08:46:42 312
原创 费用流-模板
最小费用最大流 #include #include #include #include #include #define inf 1000000000 #define MAXN 110 #define MAXM 1010 typedef long long ll; using namespace std; struct node{ int from,to,num,cost; }
2017-11-23 22:15:42 358
原创 bzoj 4500: 矩阵 差分约束
→题目链接← 【想说的话】 依旧没有什么想说的... 【题解】 对于每个三元组(x,y,z) 点x向点n+y连接一个权值为z的边 点n+y向x点连接一个权值为-z的边 然后跑dfs 当找到一个访问过的点,并且到这个点的距离与之前记录的距离不一样,那么就一定不合法 【代码】 #include #define mod 1000000007 #define
2017-11-23 11:42:20 335
原创 bzoj 4499: 线性函数 线段树
→题目链接← 【想说的话】 没什么想说的-____- 【题解】 我们都知道 f2(f1(x))=k2(k1*x+b1)+b2=k1*k2*x+k2*b1+b1 然后用线段树去维护连续的一段最终的f(x)是什么 查询修改就都很简单了... 【代码】 #include #define mod 1000000007 #define MAXN 200020 ty
2017-11-23 10:13:38 319
原创 pb_ds平衡树-模板
#include #include #define pr pair #define inf 1000000000 using namespace std; using namespace __gnu_pbds; typedef tree,rb_tree_tag,tree_order_statistics_node_update> rbtree; typedef rbtree::iterato
2017-11-22 10:52:08 973
原创 bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树
→题目链接← 【想说的话】 再次手误... 【题解】 对于每个区间维护四种最大值 1、选左端点不选右端点 2、选右端点不选左端点 3、两个端点都选 4、两个端点都不选 然后用线段树搞一搞就好了 注意下pushup的转移 【代码】 #include #define MAXN 40040 typedef long long ll; using na
2017-11-17 09:52:18 256
原创 bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游
→题目链接← 【想说的话】 总是因为一些手误导致调半天... 【题解】 按dfs序建线段树,然后每次先单点查询再区间加1 【代码】 #include #define inf 1000000000 #define MAXN 100010 using namespace std; inline int rd(){ int x=0,y=1;char c=get
2017-11-17 08:17:56 261
原创 bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树
→题目链接← 【想说的话】 又是一道题解泛滥的题 【题解】 裸线段树,注意乘的时候加的标记也要乘,传标记时要乘一下 看代码吧... 【代码】 #include #define inf 1000000000 #define MAXN 100005 typedef long long ll; using namespace std; inline in
2017-11-15 14:35:44 210
原创 CSDN改回老版本皮肤
自从CSDN限制了更改博客的皮肤之后,我相信有的人非常的不习惯... 但是是可以用一些奇技淫巧改回去的 先进入【博客配置】页面 然后【右键】,点击【审查元素】或【检查】 然后找到下图中的值 这个值表示的就是背景名称,现在我知道的是 编程工作室:skin-yellow 大白:skin3-template 黑色的那个(我现在用的):dark1 想用哪个皮肤就把上图那个值改成哪
2017-11-14 16:26:18 762 1
原创 NOIP 2017 游记
大家都写,我也来凑热闹 PS:用双拼可真是累啊.. (用双拼打了四行以后我决定以后再也不用双拼了!) DAY 0 颓废日,上午跑到机房颓废可真是爽 但是我坚持自我 day-2时下定决心买了阿里云的服务器,发誓一定要在NOIP之前把艾薇拉斯特联网注册和登陆写完 所以我带上了耳机,专心的调着服务端,虽然看着他们玩MC也很想去... 最后在中午之前终于调过了,无比愉悦的去颓废MC了...
2017-11-12 22:24:22 496 1
原创 bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助 二分
→题目链接← 【想说的话】 期中考试gg了... 写发水题压压惊 【题解】 用两个数组,一个按分数从小到大排序,一个按价格从小到大排序 在按分数排序的数组上进行二分,把它当作中位数,然后在另一个数组中扫一遍找到两边的数,判断是否合法 复杂度O(nlogn) [2018-10-21]:突然发现没有单调性,所以二分是假的,但是数据太弱了所以过了,还是优先队列吧... ...
2017-11-05 19:47:10 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人