2018年10月25日
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 阅读(178) 评论(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 阅读(144) 评论(0) 推荐(0) 编辑
2018.10.25(考试 day1)
该文被密码保护。 阅读全文
posted @ 2018-10-25 19:44 Mr_asd 阅读(2) 评论(0) 推荐(0) 编辑
2018年9月20日
2018.9.17(考试 day1)
该文被密码保护。 阅读全文
posted @ 2018-09-20 20:50 Mr_asd 阅读(6) 评论(0) 推荐(0) 编辑
2018年8月30日
HAOI2010软件安装（树形背包）
摘要： "HAOI2010软件安装(树形背包)" 题意 有n个物品，每个物品最多会依赖一个物品，但一个物品可以依赖于一个不独立（依赖于其它物品）的物品，且可能有多个物品依赖一个物品，并且依赖关系可能形成一个环。现给你V的资金，问如何分配资金，可以使你的得到的总价值最大，请求出这个总价值。 解法 我以前写过对 阅读全文
posted @ 2018-08-30 20:20 Mr_asd 阅读(157) 评论(0) 推荐(0) 编辑
noip2006 金明的预算方案
摘要： "NIOP2006 金明的预算方案" 题意 依赖性分组背包问题（一个物品最多被两个物品依赖，且被依赖的物品以下没有被依赖的物品）。 解法 如果我们考虑枚举所有的决策，那么我们有： 1. 选 fa 2. 选 fa 和 $ son[1] $ 3. 选 fa 和 $ son[2] $ 4. 选 fa 和 阅读全文
posted @ 2018-08-30 07:31 Mr_asd 阅读(112) 评论(0) 推荐(0) 编辑
2018年8月29日
2018.8.29(考试)
该文被密码保护。 阅读全文
posted @ 2018-08-29 21:29 Mr_asd 阅读(1) 评论(0) 推荐(0) 编辑
2018.8.28(考试)
该文被密码保护。 阅读全文
posted @ 2018-08-29 21:11 Mr_asd 阅读(2) 评论(0) 推荐(0) 编辑
2018年8月28日
hdu 2196 computer
摘要： "hdu 2196" 题意 给出一棵树，求出树上每一个点在树上走一条简单路径所能走的最长距离。 解法 ~~说起来，这是我今天1A的第一题~~ 我们设 $up[i]$ 表示从这个点向上走到某个点又向下走的最长距离 设 $down[i][0]$ 表示从这个点出发向他的子树所能走到的最大距离， $down 阅读全文
posted @ 2018-08-28 21:16 Mr_asd 阅读(91) 评论(0) 推荐(0) 编辑
hdu 4826
摘要： "hdu 4826" 题意 度度熊是一只喜欢探险的熊，一次偶然落进了一个 $ m n $ 矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 阅读全文
posted @ 2018-08-28 19:40 Mr_asd 阅读(83) 评论(0) 推荐(0) 编辑