10 2018 档案

2018.10.31(考试 day2)
该文被密码保护。
posted @ 2018-10-31 21:37 Mr_asd 阅读(3) 评论(0) 推荐(0)
2018.10.31(考试 day1)
该文被密码保护。
posted @ 2018-10-31 20:46 Mr_asd 阅读(1) 评论(0) 推荐(0)
2018.10.30(考试 day2)
该文被密码保护。
posted @ 2018-10-30 20:41 Mr_asd 阅读(4) 评论(0) 推荐(0)
2018.10.30(考试 day1)
该文被密码保护。
posted @ 2018-10-30 20:25 Mr_asd 阅读(3) 评论(0) 推荐(0)
2018.10.29(考试 day1)
该文被密码保护。
posted @ 2018-10-29 22:48 Mr_asd 阅读(3) 评论(0) 推荐(0)
2018.10.29(考试 day2)
该文被密码保护。
posted @ 2018-10-29 19:10 Mr_asd 阅读(3) 评论(0) 推荐(0)
luogu P1402 酒店之王
摘要：题目 解法 看到这道题的时候，就想到了罗老师讲课的时候讲到的网络流建模的经典题：Dining。结果一翻题解发现全是二分图匹配，吓得我赶紧又学习了一下二分图。 我们发现一个人要分别与一个房间和一道菜一一对应。就是一个最大匹配嘛。 于是跑两张二分图就行了，只有两边都有增广路的时候才算匹配成功。否则我们要 阅读全文
posted @ 2018-10-28 17:12 Mr_asd 阅读(82) 评论(0) 推荐(0)
hdu 3001（三进制状压）
摘要：题目 解法 看到这道题，我们就会想到旅行商问题。但是这里每一个点可以经过最多两次，所以我们用三进制表示就好了。 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath 阅读全文
posted @ 2018-10-27 15:32 Mr_asd 阅读(147) 评论(0) 推荐(0)
bzoj 2834: 回家的路
摘要：题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点，欢迎感兴趣的同学参与贡 阅读全文
posted @ 2018-10-25 22:06 Mr_asd 阅读(191) 评论(0) 推荐(0)
bzoj 2763: [JLOI2011]飞行路线
摘要：题目 Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:替用户ir1d发布如下信息,希望大家能够积极支持。 OI Wiki 致力于成为一个开放自由的 OI 知识整合站点，欢迎感兴趣的同学参与贡 阅读全文
posted @ 2018-10-25 20:57 Mr_asd 阅读(156) 评论(0) 推荐(0)
2018.10.25(考试 day1)
该文被密码保护。
posted @ 2018-10-25 19:44 Mr_asd 阅读(2) 评论(0) 推荐(0)
bzoj2612: [Poi2003]Sums
摘要：题意 解法 题目翻译成人话为： \( a_1 * x_1 + a_2 * x_2 + a_3 * x_3 .... a_n * x_n == k\) 关于 \( x_i \) 有自然数解。 因为 \( a_1 * x_1 + a_2 * x_2 + a_3 * x_3 .... a_n * x_n 阅读全文
posted @ 2018-10-24 22:10 Mr_asd 阅读(444) 评论(0) 推荐(0)
[USACO07FEB]荷叶塘Lilypad Pond
摘要：题目 链接[https://www.luogu.org/problemnew/show/P1606] 解法 因为我们要求释放荷叶的最小个数，可以联想到最短路。 然后我们考虑从当前节点出发能到哪些点，然后向周围点连一条长度为1的边就可以了。 然后方案数就是最短路计数。 但是从当前点出发可能连到一个已经 阅读全文
posted @ 2018-10-24 20:43 Mr_asd 阅读(129) 评论(0) 推荐(0)
bzoj 3083 遥远的国度
摘要：解法 一道简单的套路题，然而我的线段树只修改了左区间居然还有90分，数据真的水。 我们考虑当前查询的点x，如果他是root的祖先，那么我们查询的是整棵树去掉x在x到root路径上的第一个儿子的子树。 否则查询的还是x的子树。 代码 #include <iostream> #include <cstd 阅读全文
posted @ 2018-10-24 19:36 Mr_asd 阅读(143) 评论(0) 推荐(0)
2018.10.24(考试 day1)
该文被密码保护。
posted @ 2018-10-24 13:38 Mr_asd 阅读(2) 评论(0) 推荐(0)
2018.10.23(考试) day2
该文被密码保护。
posted @ 2018-10-23 20:06 Mr_asd 阅读(2) 评论(0) 推荐(0)
2018.10.23(考试) day1
该文被密码保护。
posted @ 2018-10-23 19:53 Mr_asd 阅读(2) 评论(0) 推荐(0)
2018.10.22(考试 day2)
该文被密码保护。
posted @ 2018-10-22 19:29 Mr_asd 阅读(4) 评论(0) 推荐(0)
2018.10.21（考试day1）
该文被密码保护。
posted @ 2018-10-21 18:42 Mr_asd 阅读(6) 评论(0) 推荐(0)
2018.10.6(考试 day1)
该文被密码保护。
posted @ 2018-10-06 16:34 Mr_asd 阅读(6) 评论(0) 推荐(0)
2018.10.5(考试 day2)
该文被密码保护。
posted @ 2018-10-05 17:16 Mr_asd 阅读(4) 评论(0) 推荐(0)
【题解】[USACO15DEC]最大流Max Flow
摘要：[USACO15DEC]最大流Max Flow 题意 " 传送门 " 解法 就是统计树上每个点被多少条非树边所覆盖，树上差分一下就好了。 注意这是点差分而不是边差分，所以lca要归于一条边上，所以要： $ co[lca], co[fa[lca]] $ 代码 cpp include include i 阅读全文
posted @ 2018-10-04 18:32 Mr_asd 阅读(158) 评论(0) 推荐(0)
【题解】noip2015 运输计划
摘要：noip2015 运输计划 题意 " 传送门 " 解法 我们考虑二分答案。我们二分操作后最长的长度为多少，然后看他能否办到。然后我们考虑m条路径中长度大于（要预处理长度）mid的路径，将它经过的路径标记起来，然后我们看是否有边被大于mid的所有边经过，然后再看最大值减去这条边的值是否小于等于mid就 阅读全文
posted @ 2018-10-04 17:23 Mr_asd 阅读(161) 评论(0) 推荐(0)
2018.10.4(考试 day1)
该文被密码保护。
posted @ 2018-10-04 15:58 Mr_asd 阅读(4) 评论(0) 推荐(0)