会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
65
下一页
2022年6月4日
THOJ-战争【光速幂,数学期望】
该文被密码保护。
阅读全文
posted @ 2022-06-04 16:01 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
CF1677D-Tokitsukaze and Permutations【结论】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1677D 题目大意 对于一个排列$p_i$,定义一个序列$v=F(p)$,其中$v_i=\sum_{j=1}^{i-1}[p_j>p_i]$。 一次冒泡排序为依次对$1\sim n-1$进行:若$p_i>p_{i
阅读全文
posted @ 2022-06-04 15:30 QuantAsk
阅读(38)
评论(0)
推荐(0)
编辑
2022年6月1日
P5400-[CTS2019]随机立方体【二项式反演,计数】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5400 题目大意 有一个$n\times m\times l$的三维网格,要在每个格子处填上一个数,要求填的数中$1\sim n\times m\times l$都恰好出现了一次。 一个极大值被定义为这个格子比其他
阅读全文
posted @ 2022-06-01 21:15 QuantAsk
阅读(21)
评论(0)
推荐(0)
编辑
THOJ-百奇【欧拉反演,狄利克雷前缀和】
该文被密码保护。
阅读全文
posted @ 2022-06-01 15:27 QuantAsk
阅读(2)
评论(0)
推荐(0)
编辑
2022年5月31日
P5333-[JSOI2019]神经网络【dp,容斥】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5333 题目大意 给出$n$棵树,第$i$棵树有$k_i$个点,每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对$998244353$取模。 \(\sum_{i=1}^nk_i\l
阅读全文
posted @ 2022-05-31 20:17 QuantAsk
阅读(38)
评论(0)
推荐(0)
编辑
UOJ#310-[UNR #2]黎明前的巧克力【FWT】
摘要: 1# 正题 题目链接:https://uoj.ac/problem/310 题目大意 给出一个长度为$n$的序列,求有多少种方案找出两个集合$S,T$使得这两个集合的异或和相等。 \(1\leq n\leq 10^6\) 解题思路 可以转换为找到一个异或和为$0$的集合$S$,产生$2^{|S|}$
阅读全文
posted @ 2022-05-31 00:50 QuantAsk
阅读(21)
评论(0)
推荐(0)
编辑
2022年5月24日
P8340-[AHOI2022]山河重整【dp,倍增】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8340 题目大意 给出一个$n$和模数$P$。求有多少个在$1\sim n$中选择若干个数的集合$S$,满足$1\sim n$中的每个数都可以表示成$S$的某个子集的和。 \(1\leq n\leq 5\times
阅读全文
posted @ 2022-05-24 11:49 QuantAsk
阅读(39)
评论(0)
推荐(0)
编辑
2022年5月20日
P8339-[AHOI2022]钥匙【虚树,扫描线】
摘要: 正题 题目连接:https://www.luogu.com.cn/problem/P8339 题目大意 给出$n$个点的一棵树,每个点有钥匙或者宝箱,有不同的颜色。 $m$次询问,从$x$走到$y$,走到钥匙时会拾取钥匙,走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱,询问能打开多少个宝箱。
阅读全文
posted @ 2022-05-20 16:49 QuantAsk
阅读(35)
评论(0)
推荐(0)
编辑
P8338-[AHOI2022]排列【质因数分解】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8338 题目大意 给出一个排列$p_i$,定义$a_i0=i,a_ik=a_{p_i}^{k-1}$。 对于排列$P$,定义$F(P)$表示最小的一个正整数$k$满足$P^{k+1}=P$。 定义$f(i,j)$,
阅读全文
posted @ 2022-05-20 16:34 QuantAsk
阅读(34)
评论(0)
推荐(0)
编辑
AGC053E-More Peaks More Fun【计数】
摘要: 正题 题目链接:https://atcoder.jp/contests/agc053/tasks/agc053_e 题目大意 给出$n$个二元组$(a_i,b_i)$,求有多少个$1\sim n$的排列$p$满足: 你可以将一些$(a_i,b_i)\(变为\)(b_i,a_i)$ 定义序列$x_{2
阅读全文
posted @ 2022-05-20 16:19 QuantAsk
阅读(25)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
65
下一页
公告