会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qwq123
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
17
下一页
2022年7月25日
2022.7.22T2
该文被密码保护。
阅读全文
posted @ 2022-07-25 16:16 qwq_123
阅读(4)
评论(0)
推荐(0)
编辑
P5818 [JSOI2011]同分异构体计数
摘要: 题面 求 $n$ 个点的无标号基环树的个数,满足: 环的大小在 $3\sim m$ 之间。 每个点的度数 $\le 4$ 。 数据范围:$n\le 10^3,m\le 50$ 。 题解 记一下burnside在(基环)树上的用法。 首先注意到因为是基环树,所以可以认为是有根的(就是以环为根)。 设
阅读全文
posted @ 2022-07-25 15:18 qwq_123
阅读(35)
评论(0)
推荐(0)
编辑
2022年7月24日
考试情况5
该文被密码保护。
阅读全文
posted @ 2022-07-24 22:36 qwq_123
阅读(4)
评论(0)
推荐(0)
编辑
2022年7月23日
2022.7.17T3
该文被密码保护。
阅读全文
posted @ 2022-07-23 16:44 qwq_123
阅读(6)
评论(0)
推荐(0)
编辑
2022.7.16T2
该文被密码保护。
阅读全文
posted @ 2022-07-23 15:39 qwq_123
阅读(4)
评论(0)
推荐(0)
编辑
2022年7月18日
P5979 [PA2014]Druzyny
摘要: 题面 体育课上,$n$ 个小朋友排成一行(从 $1$ 到 $n$ 编号),老师想把他们分成若干组,每一组都包含编号连续的一段小朋友,每个小朋友属于且仅属于一个组。 第 $i$ 个小朋友希望它所在的组的人数不多于 $d_i$,不少于 $c_i$,否则他就会不满意。 在所有小朋友都满意的前提下,求可以分
阅读全文
posted @ 2022-07-18 22:22 qwq_123
阅读(50)
评论(0)
推荐(0)
编辑
2022年7月14日
【UR #21】挑战最大团
摘要: 题面 定义一个简单无向图 $G$ 是“优美”的,当且仅当对 $G$ 中任意四个不同点 $A,B,C,D$,若 $AB,BC,CD$ 间均有边,则 $AC,BD,AD$ 间不可能同时没有边(即要么 $AC$ 有边,要么 $BD$ 有边,要么 $AD$ 有边)。 给定一个 $n$ 个点的“优美”的简单无
阅读全文
posted @ 2022-07-14 22:46 qwq_123
阅读(63)
评论(1)
推荐(0)
编辑
数据结构技巧1
摘要: 题面 有一个序列。 你有 $n\sqrt n$ 次区间查最小值,$n$ 次单点修改。 实现 $O(n\sqrt n)$ 的算法。 题解 肯定是通过平衡修改时个复杂度最终实现查询 $O(1)$ 。 考虑序列分块,发现可以通过维护前缀、后缀最小值实现块内的查询。 但是块之间的我们无法处理,因为这是一个区
阅读全文
posted @ 2022-07-14 21:45 qwq_123
阅读(33)
评论(0)
推荐(0)
编辑
2022年7月11日
AGC038E
摘要: 题面 有一个随机数生成器,生成 $[0,n-1]$ 之间的整数,其中生成 $i$ 的概率为 $\frac{A_i}{S}$,其中,$S=\sum A_i$。 这个随机数生成器不断生成随机数,当 $\forall i\in[0,n-1]$,$i$ 至少出现了 $B_i$ 次时,停止生成,否则继续生成。
阅读全文
posted @ 2022-07-11 21:28 qwq_123
阅读(61)
评论(0)
推荐(0)
编辑
[codechef]BSG
摘要: 题面 给一个长度为 $n$ 的括号串 $S$,A 和 B 要在上面玩游戏。 每轮 A 先在 $S$ 中选一个 () 的子序列 删掉,然后 $B$ 也选一个删掉,如果 A 或 B 无法选择,那么就结束,并且该轮不计入总轮数。 A 希望总轮数最多,B 希望总轮数最少,求最终会进行多少轮。 数据范围:$n
阅读全文
posted @ 2022-07-11 19:49 qwq_123
阅读(85)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
17
下一页
公告