摘要: // 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 阅读全文
posted @ 2019-10-20 18:58 pupil337 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 参考博客 点我ヾ(^▽^*))) // 例题 poj 3164 (定根) // hdu 2121 (不定跟) 思路: 虚拟源点 // hdu 4009 (生成森林) 阅读全文
posted @ 2019-10-17 23:37 pupil337 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 带飞网址: 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 阅读(176) 评论(0) 推荐(0) 编辑
摘要: // hdu 4614 // 题意 机器翻译 爱丽丝非常受欢迎,每天都能收到很多花。她有N个花瓶,编号从0到N-1。当她收到几朵花时,她会尝试将它们放在花瓶中,一朵花放在一个花瓶中。她随机选择花瓶A,并尝试在花瓶中放一朵花。如果花瓶中没有花,她会在上面放一朵花,否则她会跳过这个花瓶。然后她将尝试放入 阅读全文
posted @ 2019-10-13 01:15 pupil337 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 带飞网址: 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 阅读(148) 评论(0) 推荐(0) 编辑
摘要: // hdu1542 // 线扫瞄思想结合线段树求覆盖面积问题,也能求周长。具体如何线扫瞄 下面参考博客里面有 // 直接百度学的(想破脑壳也只能是wa或者tle) // 参考博客 HDU 1542 Atlantis(线段树:扫描线) // 不能算抄。。。结合了多方代码得出我喜欢的写法。。。离散化区 阅读全文
posted @ 2019-10-09 19:27 pupil337 阅读(148) 评论(0) 推荐(0) 编辑
摘要: // hdu 3974 // 题意 机器翻译: 有一家公司有N名员工(从1到N),公司中的每个员工都有直属上司(整个公司的负责人除外)。如果您是某人的直属上司,那么该人就是您的下属,他所有的下属也是你的下属 如果您没有老板,那么您就没有下属,没有直接上司的员工就是整个公司的领导者。因此,这意味着N名 阅读全文
posted @ 2019-10-08 16:23 pupil337 阅读(244) 评论(0) 推荐(0) 编辑
摘要: // hdu 1540 数据很奇葩。用讨论区里面的话形容这题很合适--"九九八十一难,这道题比北大的数据真是坑出翔来了" // poj 2892 原题 一摸一样 //题意: 给定n个村庄排成一行,它们相邻的村庄通过地道相连,有三种操作 1- 炸毁第x个村庄 2-修复上一个被炸毁的村庄 3- 询问(输 阅读全文
posted @ 2019-10-08 02:48 pupil337 阅读(242) 评论(0) 推荐(0) 编辑
摘要: // 带飞网址 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 阅读(185) 评论(0) 推荐(0) 编辑
摘要: // 参考博客 https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html#4175712 阅读全文
posted @ 2019-10-05 00:24 pupil337 阅读(133) 评论(0) 推荐(0) 编辑