随笔分类 -  其它 -- 随机化

摘要:传送门 A. XXXXX 维护一个关于模$x$的前缀和就行。 Code /* * Author: heyuhhh * Created Time: 2020/6/13 23:07:56 */ #include <iostream> #include <algorithm> #include <cstr 阅读全文
posted @ 2020-06-16 18:07 heyuhhh 阅读(440) 评论(10) 推荐(0) 编辑
摘要:"传送门" 题意: 给定一个$n$个点$m$条边的无向图,定义$d_i$为第$i$个点的度数。 现在要去掉一些边,使得最后保留$\displaystyle\lceil\frac{n+m}{2}\rceil$条边。 定义$f_i$为最终图中点的度数,那么满足对于$1\leq i\leq n$,都有$\ 阅读全文
posted @ 2020-03-22 21:47 heyuhhh 阅读(210) 评论(0) 推荐(0) 编辑
摘要:"传送门" A. Kuroni and the Gifts 签到。 Code B. Kuroni and Simple Strings 贪心即可。 最后一定会删除左边$x$个$'('$,右边$x$个$')'$,假设删除完过后的串依旧不符合条件,那么继续删左边$y$个、右边$y$个。 最后归纳一下,那 阅读全文
posted @ 2020-03-04 12:04 heyuhhh 阅读(223) 评论(0) 推荐(0) 编辑
摘要:传送门 D.Acesrc and Hunting 将最上面两排作为中转站; 自底向下往上,之后又从上往下; 第三排开始每步长度为$2$或者$\sqrt{2}\(,上面两排步长可能为\)\sqrt{5}$。 E.Acesrc and String Theory 题意: 询问$k$循环的子串个数,$1\ 阅读全文
posted @ 2019-08-19 19:29 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑