everlasting的博客

A tweiphay OIer.

排序:
默认
按更新时间
按访问量

pb_ds平衡树-模板

#include #include #define pr pair #define inf 1000000000 using namespace std; using namespace __gnu_pbds; typedef tree,rb_tree_tag,tree_order_stat...

2017-11-22 10:52:08

阅读数:82

评论数:0

bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树

→题目链接← 【想说的话】 再次手误... 【题解】 对于每个区间维护四种最大值 1、选左端点不选右端点 2、选右端点不选左端点 3、两个端点都选 4、两个端点都不选 然后用线段树搞一搞就好了 注意下pushup的转移 【代码】 #include ...

2017-11-17 09:52:18

阅读数:54

评论数:0

bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游

→题目链接← 【想说的话】 总是因为一些手误导致调半天... 【题解】 按dfs序建线段树,然后每次先单点查询再区间加1 【代码】 #include #define inf 1000000000 #define MAXN 100010 using names...

2017-11-17 08:17:56

阅读数:56

评论数:0

bzoj 3391: [Usaco2004 Dec]Tree Cutting网络破坏

→题目链接← 【想说的话】 果然我还是比较喜欢树 【题解】

2017-11-15 20:30:02

阅读数:48

评论数:0

bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树

→题目链接← 【想说的话】 又是一道题解泛滥的题 【题解】 裸线段树,注意乘的时候加的标记也要乘,传标记时要乘一下 看代码吧... 【代码】 #include #define inf 1000000000 #define MAXN 100005 typ...

2017-11-15 14:35:44

阅读数:56

评论数:0

CSDN改回老版本皮肤

自从CSDN限制了更改博客的皮肤之后,我相信有的人非常的不习惯... 但是是可以用一些奇技淫巧改回去的 先进入【博客配置】页面 然后【右键】,点击【审查元素】或【检查】 然后找到下图中的值 这个值表示的就是背景名称,现在我知道的是 编程工作室:skin-yellow 大白:s...

2017-11-14 16:26:18

阅读数:114

评论数:1

NOIP 2017 游记

大家都写,我也来凑热闹 PS:用双拼可真是累啊.. (用双拼打了四行以后我决定以后再也不用双拼了!) DAY 0 颓废日,上午跑到机房颓废可真是爽 但是我坚持自我 day-2时下定决心买了阿里云的服务器,发誓一定要在NOIP之前把艾薇拉斯特联网注册和登陆写完 所以我带上了耳机,专心的...

2017-11-12 22:24:22

阅读数:189

评论数:1

bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助 二分

→题目链接← 【想说的话】 期中考试gg了,,, 写发水题压压惊 【题解】 用两个数组,一个按分数从小到大排序,一个按价格从小到大排序 在按分数排序的数组上进行二分,把它当作中位数,然后在另一个数组中扫一遍找到两边的数,判断是否合法 复杂度O(nlogn) 【代码】 #include ...

2017-11-05 19:47:10

阅读数:61

评论数:0

bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会

→题目链接← 【想说的话】 没有什么想说的=.= 周末没什么事不刷题感觉不太好 【题解】 两遍dfs(树形dp) 将点1当作根 第一遍dfs计算出每个点子节点总数,还有将它作为集会地点时它的子树中的点满足条件需要的代价 第二遍计算出答案,点1的答案就是dfs1时处理...

2017-10-29 22:18:00

阅读数:88

评论数:0

bzoj 1925: [Sdoi2010]地精部落

→题目链接← 【题解】 a[ 0 ][ 0 ]=1; a[ i ][ j ]=a[ i ][ j-1 ]+a[ i-1 ][ i-j ]; (i从1~n  j从1~i) ans=a[ n ][ n ]*2; 中间%一%就好 【代码】 #include #define...

2017-10-26 11:34:40

阅读数:70

评论数:0

bzoj 1216: [HNOI2003]操作系统

→题目链接← 【想说的话】 听说03年不让用stl... 所以就会产生这样的题... 【题解】 用优先队列按照题意模拟就好了 【代码】 #include using namespace std; struct node{ int num,ti,t,x; ...

2017-10-22 17:14:30

阅读数:94

评论数:0

bzoj 3196: Tyvj 1730 二逼平衡树 树套树

→题目链接← 【想说的话】 不知道为什么这么晚了突然就想写了... 这是我第一颗树套树了,其实算半颗?有一半用pb_ds水的=.= 但是写出来还是很有成就感的...但是也同时也非常的虚平衡树... 【题解】 线段树套平衡树 用pbds搞得平衡树,这种东西需要编译器版本...

2017-10-21 00:11:00

阅读数:131

评论数:0

bzoj 1208: [HNOI2004]宠物收养所 stl

→题目链接← 【想说的话】 又是一道stl可以水过的好题 本来有输入输出优化的...但是为了缩代码,删掉了 【题解】 不用管是宠物还是人来了,如果另一方有剩余,那就直接找最接近的加进答案,否则把他放进这一方的set 咋找set搞一搞就好了,代码应该挺可看的-___- ...

2017-10-20 10:58:09

阅读数:106

评论数:0

bzoj 3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA

→题目链接← 【想说的话】 TLE了3遍后我深刻的认识到了.... 跑最短路果然不可行... 【题解】 显然是裸的LCA 【代码】 #include #include #include #include using namespace std; str...

2017-10-12 11:22:49

阅读数:77

评论数:0

bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径

→题目链接← 【想说的话】 一开始以为还要像前面一题那样搞带权并查集 然后我就不会了... 后来突然发现我zz了 最后一个方向没用了...直接建双向边然后跑树的直径就行了... 幸亏这个题保证边不交叉,要不然就彻底不会了 【题解】 建双向边然后跑树的直径 找树...

2017-10-11 14:29:06

阅读数:92

评论数:0

bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 带权并查集

→题目链接← 【想说的话】 一道带权并查集好(水)题 以前觉得带权并查集挺屌的... 但是写过才发现就是正常的并查集顺便维护点什么东西... 好像我写的有点暴力啊...跑的好慢啊 【题解】 做并查集的过程中找根时不做路径压缩 然后对于每个点保存它到它的父亲节点需要在...

2017-10-10 21:38:36

阅读数:101

评论数:1

bzoj 1230: [Usaco2008 Nov]lites 开关灯

→题目链接← 正解是线段树... 然而暴力能过为什么要费劲呢=.= 代码: #include #include #include #include #include using namespace std; bool f[100010]; int main(){ ...

2017-10-05 22:21:52

阅读数:81

评论数:0

bzoj 1232: [Usaco2008Nov]安慰奶牛cheer

→题目链接← 读题就可以看出肯定用最小生成树 只按照边权找到最小生成树后,计算最后的时间是 Σ边权*2+Σ点权*出度+我们要选的过夜的点的权值 然后发现,如果只按照边权找最小生成树是不正确的 因为我们正常跑kruskal的时候每次会将边权*2+两边点的点权加进答案 所以我们可以在排序前把每...

2017-10-04 23:02:24

阅读数:77

评论数:0

树链剖分 模板

bzoj 1036 #include #include #include #include #include #define inf 999999999 using namespace std; struct node{ int Max,sum; int l,r; }tree[1200...

2017-10-03 22:03:24

阅读数:93

评论数:0

bzoj 3368: [Usaco2004]Farmer John's View 约翰看山

→题目链接← 我觉得这个题主要就是要处理好每个山的边界问题 对于横跨0°的要特殊处理 我是把它拆成两段,最后一定是每个山的端点都是秒数从小到大的 然后以左端点从小到大排序,再乱搞一搞统计答案就好了,具体看代码吧 代码: #include #include #includ...

2017-09-29 14:16:01

阅读数:93

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭