04 2019 档案

CF1152 F. Neko Rules the Catniverse (dp)
发表于 2019-04-27 10:33阅读：535评论：0推荐：1
摘要：题意 一条长为 n 的数轴，可以从任意整点 ∈[1,n] 出发，假设当前在 x ，下一步能到达的点 y 需要满足，y 从未到过，且 1≤y≤x+m ，问长恰好为 k 的合法路径条数。 数据范围 对于 F1 有 $1 \le n \le 10 阅读全文 »
posted @ 2019-04-27 10:33 zjp_shadow 阅读(535) 评论(0) 推荐(1) 编辑
AtCoder瞎做第二弹
发表于 2019-04-18 17:13阅读：640评论：2推荐：0
摘要：[TOC] ARC 067 F Yakiniku Restaurants 题意 n 家饭店，m 张餐票，第 i 家和第 i+1 家饭店之间的距离是 Ai ，在第 i 家饭店用掉第 j 张餐票会获得 Bi,j 的好感度，可以从任意一个饭店出发，求好感度减经过的 阅读全文 »
posted @ 2019-04-18 17:13 zjp_shadow 阅读(640) 评论(2) 推荐(0) 编辑
hihoCoder #1954 : 压缩树(虚树)
发表于 2019-04-17 21:12阅读：430评论：0推荐：0
摘要：题意 有一棵 n 个节点且以 1 为根的树，把它复制成 m 个版本，有 q 次操作，每次对 [l,r] 这些版本的 v 节点到根的路径收缩起来。 收缩 v 也就是把 v 到根路径上（除了根）所有点的父亲都变成根。 最后查询每个版本的每个点的 dep 之和。 数据 阅读全文 »
posted @ 2019-04-17 21:12 zjp_shadow 阅读(430) 评论(0) 推荐(0) 编辑
CF1153 F. Serval and Bonus Problem(dp)
发表于 2019-04-14 09:41阅读：619评论：3推荐：2
摘要：题意 一个长为 l 的线段，每次等概率选择线段上两个点，共选出 n 条线段，求至少被 k 条线段覆盖的长度期望。 数据范围 1≤k≤n≤2000,1≤l≤109 题解 ~~坑爹的 E 浪费了我好多时间，导致没时间做。。~~ 阅读全文 »
posted @ 2019-04-14 09:41 zjp_shadow 阅读(619) 评论(3) 推荐(2) 编辑
HNOI2019 苟命记
发表于 2019-04-08 13:37阅读：911评论：6推荐：3
摘要：Day0 瞎看了看博客，然后看了看wf题，看了一下午柯南剧场版。。。 后来发现，复习根本没用，因为我根本没学过。 Day1 首先随便看了看三道题，觉得 T1 挺可做的，T2 看起来是什么高妙字符串理论，T3 没看懂。。。 然后就想了很久 T1 ，我会算鱼身，尾巴那里不会处理强制在一条 阅读全文 »
posted @ 2019-04-08 13:37 zjp_shadow 阅读(911) 评论(6) 推荐(3) 编辑

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