会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
···
33
下一页
2019年7月14日
[ZJOI2009]假期的宿舍
摘要: 题目地址 易错点: 判断必须写全写好. 需要dfs时再dfs,否则会把别人需要的床占掉.
阅读全文
posted @ 2019-07-14 11:10 Object_S
阅读(100)
评论(0)
推荐(0)
编辑
CH1601 【模板】前缀统计 (trie树)
摘要: 题目地址 注意点: 直接将ed[]数组作为字符串存在数量的计数数组即可.
阅读全文
posted @ 2019-07-14 08:48 Object_S
阅读(134)
评论(0)
推荐(0)
编辑
2019年7月13日
P2580 于是他错误的点名开始了
摘要: 题目地址 注意点: search方法由于需要返回多种状态,应当使用int并保存重复情况.
阅读全文
posted @ 2019-07-13 22:11 Object_S
阅读(100)
评论(0)
推荐(0)
编辑
P1608 路径统计
摘要: 题目地址 易错点: 重边的处理需要新建一个二维数组,仅当新边的长度比旧边的长度小时加边.
阅读全文
posted @ 2019-07-13 19:57 Object_S
阅读(122)
评论(0)
推荐(0)
编辑
P4779 【模板】单源最短路径
摘要: 题目地址 注意点: 源点需要设置初始距离(0). 优先队列默认是从大到小排序,因此需要重载运算符.
阅读全文
posted @ 2019-07-13 12:37 Object_S
阅读(95)
评论(0)
推荐(0)
编辑
[JLOI2014]松鼠的新家
摘要: 题目地址 易错点: 需要使用栈模拟递归 不开O2无法通过
阅读全文
posted @ 2019-07-13 00:05 Object_S
阅读(109)
评论(0)
推荐(0)
编辑
2019年7月12日
[NOI2015]软件包管理器
摘要: 题目地址 注意点: 动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号,平移加一即可. 区间覆盖线段树需要写pushdown和pushup,query和insert也有一定的改动,但整体上难度降低.
阅读全文
posted @ 2019-07-12 12:35 Object_S
阅读(122)
评论(0)
推荐(0)
编辑
[HAOI2015]树上操作
摘要: 题目地址 注意点: 中间值要开long long
阅读全文
posted @ 2019-07-12 05:24 Object_S
阅读(125)
评论(0)
推荐(0)
编辑
2019年7月10日
P3386 【模板】二分图匹配
摘要: 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 题目地址 匈牙利算法 本质上是对于每个点进行dfs,并在递归的同时不断找出新的增广路. 注意点: Dinic算法 和其他题一样,对面的点集需要序号平移n个单位. 匈牙利算法 Dinic算法
阅读全文
posted @ 2019-07-10 21:57 Object_S
阅读(110)
评论(0)
推荐(0)
编辑
P1182 数列分段`Section II`
摘要: 题目地址 个人思路: 显然是二分,但是有几个点要注意. 左边界l需要初始化为数列中的最大值,否则就要在judge方法中进行繁琐的判断 m是分成的段数,实际只能分m-1次 洛谷的评测机不会给变量自动赋值,需要手动初始化l,r
阅读全文
posted @ 2019-07-10 01:21 Object_S
阅读(95)
评论(0)
推荐(0)
编辑
上一页
1
···
19
20
21
22
23
24
25
26
27
···
33
下一页