上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
该文被密码保护。 阅读全文
posted @ 2019-12-25 18:59 KisekiPurin2019 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A Temporarily unavailable 题意:给一个x轴,从x=a走到x=b,求其中断网的时间的,断网当且仅当你离路由器x=c距离超过r。 题解:找c2 b) swap(a, b); ll t = (b a); ll c1 = c r, c2 = c + r; c1 = max(a, c 阅读全文
posted @ 2019-12-25 13:12 KisekiPurin2019 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 这是一场三人组队赛来的,单人带电子模板不限时单挑试一下。按照难度排序。 B Balls of Buma 题意:玩祖玛,射入任意颜色的球一个,当某段长度变长了且长度变长后 =3则这段就会消除,问把所有的球只用一次射击就消除的方法是多少? 题解:看起来一定要两边对称。 K Key Storage 阅读全文
posted @ 2019-12-23 18:20 KisekiPurin2019 阅读(585) 评论(0) 推荐(0) 编辑
摘要: Virtual participate 的,D题不会做,打了1:30就打不动了,过了ABCE。 A CME 题意:? 题解:? B Strings Equalization 题意:给两个等长的字符串,每次可以把一个字母赋值给它前一个和后一个,问两个字符串能否变成相等。 题解:判断有没有相同的字母。 阅读全文
posted @ 2019-12-23 15:51 KisekiPurin2019 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 还有人把Treap叫做树堆的,但是常用名还是叫做Treap的比较多。 不进行任何封装的,带求和操作的,一个节点存放多个元素的最普通的Treap。 封装了val的,速度略微下降,因为是键值对所以求和类的函数变得没什么意义。 阅读全文
posted @ 2019-12-23 12:08 KisekiPurin2019 阅读(131) 评论(0) 推荐(0) 编辑
摘要: __builtin系列 据说是GCC自带的系列,在本地装有 GNU GCC Compiler 的 Codeblocks 和 Codeforces 等平台都可以使用这些。但是没办法从 Codeblocks 中找到函数原型。不过基本上区域赛都是会使用 GCC 的吧。 __builtin_popcount 阅读全文
posted @ 2019-12-22 03:19 KisekiPurin2019 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 准备掉回去div2了,每次都掉不回去,按照我之前立的flag:全部及格就变灰,现在已经及格了1科了,估计我的cf账号准备不保了。 这么菜还是把div2的AB也写了吧,上次div2only就是卡B,真的演,快把自己演到爆零了。(好像有人专门看div2的AB的题解是咋回事) A Equation 题意: 阅读全文
posted @ 2019-12-22 00:09 KisekiPurin2019 阅读(454) 评论(0) 推荐(0) 编辑
摘要: A比较简单,随便做做,应该还有更简单的写法的,然后开始看B。B看了之后傻眼了去开C,把C过了之后回来看B,还是不会,就去开D,D好像蛮简单的。然后把D过了之后去看B,还是不会,看看dls7分钟过了F,去看了一下F,没搞清楚 $E[X^k]$ 和 [$(E[X])^k$ 假了一会,回去看B,还是不会。 阅读全文
posted @ 2019-12-20 18:29 KisekiPurin2019 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 一道挺难的概率期望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) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页