11 2018 档案

SCOI 2015 Day2 简要题解
发表于 2018-11-27 10:03阅读：223评论：0推荐：0
摘要："「SCOI2015」小凸玩密室" 题意 小凸和小方相约玩密室逃脱，这个密室是一棵有 n 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 Ai，每条边也有个权值 Bi 。 点亮第 1 个灯泡不需要花费，之后每点亮一个新的灯泡 $ 阅读全文 »
posted @ 2018-11-27 10:03 zjp_shadow 阅读(223) 评论(0) 推荐(0) 编辑
Codeforces Round #449 (Div. 1) Willem, Chtholly and Seniorious (ODT维护)
发表于 2018-11-26 19:55阅读：270评论：0推荐：0
摘要：题意 给你一个长为 n 的序列 ai 需要支持四个操作。 1 l r x: 把 i∈[l,r] 的 ai 加 x 。 2 l r x: 把 i∈[l,r] 的 ai 赋值成 x 。 3 l r x: 求 [l,r] 区间的第 阅读全文 »
posted @ 2018-11-26 19:55 zjp_shadow 阅读(270) 评论(0) 推荐(0) 编辑
SCOI 2015 Day1 简要题解
发表于 2018-11-25 20:37阅读：267评论：0推荐：0
摘要："「SCOI2015」小凸玩矩阵" 题意 一个 N×M（ N≤M ）的矩阵 A，要求小凸从其中选出 N 个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的 N 个数中第 K 大的数字的最小值是多少。 $ 1 \leq 阅读全文 »
posted @ 2018-11-25 20:37 zjp_shadow 阅读(267) 评论(0) 推荐(0) 编辑
关于证明一个概率事件的期望次数
发表于 2018-11-23 20:13阅读：5139评论：1推荐：8
摘要：[TOC] 引入问题 如果一个事件 X 有 p∈[0,1] 的概率成功，那么就有 1p 的概率失败，如果失败了就再次执行 X 事件。问 X 事件期望的操作次数。 问题求解与证明 因为 p=0 的时候，不存在成功的情况，所以不进行考虑。 对于 $p \in (0 阅读全文 »
posted @ 2018-11-23 20:13 zjp_shadow 阅读(5139) 评论(1) 推荐(8) 编辑
JXOI 2018 简要题解
发表于 2018-11-18 17:28阅读：376评论：0推荐：0
摘要：[TOC] "「JXOI2018」游戏" 题意 可怜公司有 n 个办公室，办公室编号是 l∼l+n1 ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当她检查完编号是 i 的办公室时候，这个办公室的员工会认真工作，并且这个办公室的员 阅读全文 »
posted @ 2018-11-18 17:28 zjp_shadow 阅读(376) 评论(0) 推荐(0) 编辑
JXOI 2017 简要题解
发表于 2018-11-15 16:02阅读：365评论：4推荐：1
摘要："「JXOI2017」数列" 题意 九条可怜手上有一个长度为 n 的整数数列 ri ，她现在想要构造一个长度为 n 的，满足如下条件的整数数列 A : 1≤Ai≤ri 。 对于任意 3≤i≤n ，令 R 为 A1 至 $A 阅读全文 »
posted @ 2018-11-15 16:02 zjp_shadow 阅读(365) 评论(4) 推荐(1) 编辑
NOIp 2018 游记
发表于 2018-11-11 21:09阅读：799评论：4推荐：1
摘要：Day0 啥都没做，记了一下 vimrc 和配置，然后搞了一下午的颓。 然后头有点晕乎乎的，早点洗澡去睡觉，在床上想了很多，但还是强制自己大脑放空，早点睡着了。 Day1 由于去年的教训，今年我决定先稳住 Day1 。 进去先打打配置过了 10min ，然后解压下包。（今天密码是飞雪连天，那 阅读全文 »
posted @ 2018-11-11 21:09 zjp_shadow 阅读(799) 评论(4) 推荐(1) 编辑

点击右上角即可分享
微信分享提示