03 2018 档案

博弈？
摘要：HDU1079&POJ1082&ZOJ1024 Calendar Game HDU1525&POJ2348 Euclid's Game 多阶段博弈问题，先取到有多个选择状态的人赢HDU1564 Play a gameHDU1846 Brave Game HDU1847 Good Luck in CE 阅读全文
posted @ 2018-03-29 20:12 shixinyi 阅读(273) 评论(0) 推荐(0)
Week 2
摘要： 阅读全文
posted @ 2018-03-23 18:30 shixinyi 阅读(153) 评论(0) 推荐(0)
考试总结(2018年3月)
该文被密码保护。
posted @ 2018-03-20 21:50 shixinyi 阅读(52) 评论(0) 推荐(0)
成电体验营
摘要：最大疯子树 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 1. 是一个联通子图。 2. 我们将子图内的点按照权重从小到大排序后序列为 b1,b2,…,bm，对于任意的 i(i<m)，bi到 bi+1最短路径（不含 bi和 阅读全文
posted @ 2018-03-20 19:17 shixinyi 阅读(262) 评论(0) 推荐(0)
Week 1
摘要：直接导出为图片形式太长要出问题。 只好这样子搞了 阅读全文
posted @ 2018-03-17 20:47 shixinyi 阅读(142) 评论(0) 推荐(0)
点分治
摘要：这怕是noip的考试范围哦。Achen在半年前就会了的算法我现在都不会。 自己比较智障，连写3道题都是get_root()之后就去solve(z)而不是solve(root)，搞得又T又RE 点分治模板(洛谷) bzoj2152聪聪可可 bzoj3648寝室管理 裸的点分治，环的处理就是直接把环跑一 阅读全文
posted @ 2018-03-15 19:11 shixinyi 阅读(150) 评论(0) 推荐(0)
概率、期望
摘要：BZOJ1076 奖励关 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。 在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。 获取第i种 阅读全文
posted @ 2018-03-04 18:48 shixinyi 阅读(463) 评论(0) 推荐(0)