会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pupil0
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2019年10月20日
青蛙的旅行 poj 1061
摘要: // 参考->青蛙的约会 exgcd解同余方程 定理证明->点我
阅读全文
posted @ 2019-10-20 18:58 pupil337
阅读(127)
评论(0)
推荐(0)
2019年10月17日
最小树型图 [朱刘算法](定根/不定根/森林)
摘要: 参考博客 点我ヾ(^▽^*))) // 例题 poj 3164 (定根) // hdu 2121 (不定跟) 思路: 虚拟源点 // hdu 4009 (生成森林)
阅读全文
posted @ 2019-10-17 23:37 pupil337
阅读(278)
评论(0)
推荐(0)
2019年10月15日
[kuangbin带你飞]之'生成树'专题
摘要: 带飞网址: https://vjudge.net/article/187 专题八 生成树√ POJ 1679 The Unique MST√ HDU 4081 Qin Shi Huang's National Road System√ UVA 10600 ACM Contest and Blacko
阅读全文
posted @ 2019-10-15 17:42 pupil337
阅读(179)
评论(0)
推荐(0)
2019年10月13日
hdu 4614 [简单线段树+二分查找]
摘要: // hdu 4614 // 题意 机器翻译 爱丽丝非常受欢迎,每天都能收到很多花。她有N个花瓶,编号从0到N-1。当她收到几朵花时,她会尝试将它们放在花瓶中,一朵花放在一个花瓶中。她随机选择花瓶A,并尝试在花瓶中放一朵花。如果花瓶中没有花,她会在上面放一朵花,否则她会跳过这个花瓶。然后她将尝试放入
阅读全文
posted @ 2019-10-13 01:15 pupil337
阅读(226)
评论(0)
推荐(0)
2019年10月12日
[kuangbin带你飞]之'最小生成树 '专题
摘要: 带飞网址: https://vjudge.net/article/187 专题六: √ POJ 1251 Jungle Roads√ POJ 1287 Networking√ POJ 2031 Building a Space Station√ POJ 2421 Constructing Roads
阅读全文
posted @ 2019-10-12 21:54 pupil337
阅读(155)
评论(0)
推荐(0)
2019年10月9日
hdu 1542 线扫描+线段树(离散化) 求覆盖面积/周长
摘要: // hdu1542 // 线扫瞄思想结合线段树求覆盖面积问题,也能求周长。具体如何线扫瞄 下面参考博客里面有 // 直接百度学的(想破脑壳也只能是wa或者tle) // 参考博客 HDU 1542 Atlantis(线段树:扫描线) // 不能算抄。。。结合了多方代码得出我喜欢的写法。。。离散化区
阅读全文
posted @ 2019-10-09 19:27 pupil337
阅读(153)
评论(0)
推荐(0)
2019年10月8日
通过dfs序建立线段树
摘要: // hdu 3974 // 题意 机器翻译: 有一家公司有N名员工(从1到N),公司中的每个员工都有直属上司(整个公司的负责人除外)。如果您是某人的直属上司,那么该人就是您的下属,他所有的下属也是你的下属 如果您没有老板,那么您就没有下属,没有直接上司的员工就是整个公司的领导者。因此,这意味着N名
阅读全文
posted @ 2019-10-08 16:23 pupil337
阅读(248)
评论(0)
推荐(0)
线段树区间合并--连续区间问题
摘要: // hdu 1540 数据很奇葩。用讨论区里面的话形容这题很合适--"九九八十一难,这道题比北大的数据真是坑出翔来了" // poj 2892 原题 一摸一样 //题意: 给定n个村庄排成一行,它们相邻的村庄通过地道相连,有三种操作 1- 炸毁第x个村庄 2-修复上一个被炸毁的村庄 3- 询问(输
阅读全文
posted @ 2019-10-08 02:48 pupil337
阅读(252)
评论(0)
推荐(0)
2019年10月5日
[kuangbin]带你飞之'线段树'专题
摘要: // 带飞网址 https://vjudge.net/article/187 专题七 线段树 √ HDU 1166 敌兵布阵√ HDU 1754 I Hate It√ POJ 3468 A Simple Problem with Integers√ POJ 2528 Mayor's posters√
阅读全文
posted @ 2019-10-05 00:51 pupil337
阅读(191)
评论(0)
推荐(0)
线段树简单操作模板复习(忘了。)
摘要: // 参考博客 https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html#4175712
阅读全文
posted @ 2019-10-05 00:24 pupil337
阅读(137)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告