摘要: 一道挺难的概率期望dp,花了很长时间才学会div2的E怎么做,但这道题是另一种设法。 https://codeforces.com/contest/1264/problem/C 要设为 $dp_i$ 表示第 $i$ 个格子期望经过多少次,所以 $dp_{n+1}=1$。 https://www.cn 阅读全文
posted @ 2019-12-18 20:52 KisekiPurin2019 阅读(157) 评论(0) 推荐(0) 编辑
摘要: A Yet Another Dividing into Teams 题意:n个不同数,分尽可能少的组,要求组内没有两个人的差恰为1。 题解:奇偶分组。 D1 Too Many Segments (easy version) 见下 D2 Too Many Segments (hard version) 阅读全文
posted @ 2019-12-18 16:59 KisekiPurin2019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 双栈队列 众所周知,栈可以维护一系列满足满足结合律的信息,支持 $O(1)$ 插入删除 以及 $O(1)$ 对当前栈查询该信息,方法是在插入每个元素后,把新的该信息的一个副本入栈,当删除的时候就可以直接从栈顶弹出。这样可以维护一些不存在逆运算(或者逆运算复杂度特别高)的信息,比如min/max(gc 阅读全文
posted @ 2019-12-18 16:20 KisekiPurin2019 阅读(129) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-12-18 10:56 KisekiPurin2019 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 好演啊,完蛋了,只会ABC。 关注的人不够多,假如有榜看的话估计可以发现D是简单题来的,多关注几个红名爷好了。 首先A就想复杂了一开始就应该往质因数分解那里想。 B看了图也想复杂了,观察一下很显然。 C看错题太演了,单行单列要小心一点。 D应该先看榜的,比赛不是乱做,应该看榜,前面一圈人秒杀D,D就 阅读全文
posted @ 2019-12-18 02:40 KisekiPurin2019 阅读(444) 评论(0) 推荐(2) 编辑