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