会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
61
62
63
64
65
2021年1月7日
CF235C-Cyclical Quest【SAM】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF235C 题目大意 一个文本串
s
s
。询问
n
n
个匹配的本质不同的循环同构在文本串中出现了几次。 解题思路 我们匹配完原串之后,相当与每次在头部删去一个字符然后又在末尾加上一个字符。使用
S
A
M
S
A
M
匹配的话,发现每次
阅读全文
posted @ 2021-01-07 08:55 QuantAsk
阅读(106)
评论(0)
推荐(0)
2021年1月6日
XJOI-九条文与析散力场【线性基,贪心】
该文被密码保护。
阅读全文
posted @ 2021-01-06 19:18 QuantAsk
阅读(3)
评论(0)
推荐(0)
XJOI-他们的世界&游戏平衡&排列(permutation)
该文被密码保护。
阅读全文
posted @ 2021-01-06 18:15 QuantAsk
阅读(2)
评论(0)
推荐(0)
CF1119H-Triple【FWT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1119H 题目大意
n
n
个可重集,第
i
i
个里有
x
x
个
a
i
a
i
,
y
y
个
b
i
b
i
,
z
z
个
c
i
c
i
。 对于每个
t
∈
[
0
,
2
k
)
t
∈
[
0
,
2
k
)
求每个集合里取出一个数使它们异或起来等于
t
t
的方案数。 解题思路
阅读全文
posted @ 2021-01-06 17:48 QuantAsk
阅读(165)
评论(0)
推荐(0)
2021年1月5日
CF662C-Binary Table【FWT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF662C 题目大意
n
∗
m
n
∗
m
的网格上有
0
/
1
0
/
1
,可以任意翻转行和列,求剩下最少的
1
1
。 解题思路 知道是
F
W
T
F
W
T
之后就好做很多了。 首先因为
n
n
很小,所以可以考虑枚举翻转的行数,我们现在需要对于一个行的翻
阅读全文
posted @ 2021-01-05 20:51 QuantAsk
阅读(113)
评论(0)
推荐(0)
P4717-[模板]快速莫比乌斯/沃尔什变换(FMT/FWT)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4717 题目大意 给出两个长度为
2
n
2
n
的数列
A
,
B
A
,
B
求
C
n
=
∑
i
o
r
j
=
n
A
i
B
j
C
n
=
∑
i
o
r
j
=
n
A
i
B
j
C
n
=
∑
i
a
n
d
j
=
n
A
i
B
j
C
n
=
∑
i
a
n
d
j
=
n
A
i
B
j
\(C_{n}
阅读全文
posted @ 2021-01-05 20:13 QuantAsk
阅读(121)
评论(0)
推荐(0)
XJOI-九条凛与王都修建函告【网络流】
该文被密码保护。
阅读全文
posted @ 2021-01-05 19:33 QuantAsk
阅读(1)
评论(0)
推荐(0)
CF1251F-Red-White Fence【NTT】
摘要: 前言 刚开始看错题推了半天的生成函数 正题 题目链接:https://www.luogu.com.cn/problem/CF1251F 题目大意
n
n
个白色木板,
k
k
个红色木板,给出这些木板的高度,木板排成一排形成栅栏。栅栏要求只有一个红色木板且在红色木板左边单调升,右边单调降。
m
m
次询问能
阅读全文
posted @ 2021-01-05 16:51 QuantAsk
阅读(53)
评论(0)
推荐(0)
P4091-[HEOI2016/TJOI2016]求和【斯特林数,NTT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4091 题目大意 给出
n
n
,求
∑
n
i
=
0
∑
i
j
=
0
{
i
j
}
2
j
j
!
∑
i
=
0
n
∑
j
=
0
i
{
i
j
}
2
j
j
!
解题思路 看题解才知道
2
j
j
!
2
j
j
!
对这$n\l
阅读全文
posted @ 2021-01-05 14:12 QuantAsk
阅读(81)
评论(0)
推荐(0)
P5488-差分与前缀和【NTT,生成函数】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5488 题目大意 求一个长度为
n
n
的序列的
k
k
阶差分/前缀和。 解题思路 先考虑前缀和怎么做 搞出来生成函数就是 \((\sum_{i=0}^na_ix^i)*(\sum_{i=0}^{\infty}x^i)^
阅读全文
posted @ 2021-01-05 11:39 QuantAsk
阅读(149)
评论(0)
推荐(0)
上一页
1
···
61
62
63
64
65
公告
首页
联系
订阅
管理
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
昵称:
QuantAsk
园龄:
7年
粉丝:
33
关注:
12
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.hdu7462-字符串【SAM,二分】
2.CF1819D-Misha and Apples【dp】
3.CF1615H-Reindeer Games【保序回归,整体二分,网络流】
4.CF1969F-Card Pairing【dp】
5.CF319E-Ping-Pong【线段树】
6.ICPC2023深圳部分题解(A,D,E,F,G,K,L)
7.P8867-[NOIP2022]建造军营【tarjan,树形dp】
8.2022-2023 ICPC Brazil Subregional Programming Contest(B,D,F,I,L,N)
9.SEERC2022(E,F,H,K)
10.CF1773J-King‘s Puzzle【构造】
积分与排名
积分 - 45998
排名 - 37087
随笔分类
dp (151)
倍增 (16)
博弈论(20)
多项式(53)
二分法 (34)
分治 (11)
构造(19)
计算几何(9)
结论(24)
劲爆交互(9)
模板(15)
模拟赛 (1)
其他 (27)
群论(3)
数据结构 (162)
数论 (105)
数学期望(29)
搜索(9)
贪心 (28)
图论 (86)
杂文 (5)
字符串(39)
更多
随笔档案
2024年8月(5)
2023年11月(1)
2023年7月(2)
2023年6月(2)
2022年9月(1)
2022年8月(20)
2022年7月(10)
2022年6月(23)
2022年5月(22)
2022年4月(11)
2022年3月(24)
2022年2月(31)
2022年1月(8)
2021年12月(14)
2021年11月(31)
2021年10月(49)
2021年9月(30)
2021年8月(52)
2021年7月(48)
2021年6月(22)
2021年5月(11)
2021年4月(23)
2021年3月(43)
2021年2月(72)
2021年1月(95)
更多
阅读排行榜
1. ICPC2023深圳部分题解(A,D,E,F,G,K,L)(975)
2. CSP2021提高组复赛解析(565)
3. P7887-「MCOI-06」Existence of Truth【构造】(442)
4. NOI.AC#2139-选择【斜率优化dp,树状数组】(436)
5. 第46届ICPC亚洲区域赛(沈阳)L-Perfect Matchings【dp,组合数学】(348)
评论排行榜
1. T183637-变异距离(2021 CoE III C)【单调栈】(5)
2. Comet OJ(Contest #14)-飞翔的小鸟【tarjan】(3)
3. CF183D-T-shirtx【dp,贪心】(3)
4. CF1773J-King‘s Puzzle【构造】(2)
5. Loj#3005-「JOISC 2015 Day 4」Limited Memory【交互题】(2)
推荐排行榜
1. NOI2022退役记(3)
2. P7887-「MCOI-06」Existence of Truth【构造】(2)
3. hdu7462-字符串【SAM,二分】(1)
4. ICPC2023深圳部分题解(A,D,E,F,G,K,L)(1)
5. UOJ#748-[UNR #6]机器人表演【dp】(1)
最新评论
1. Re:P6242-[模板]线段树3【吉司机线段树】
可以问一下,为什么是
(
n
+
m
)
log
n
(
n
+
m
)
log
n
的时间复杂度吗。。。
--cqbzljh
2. Re:CF1427F-Boring Card Game【贪心】
好\
--超绝最可爱天使酱
3. Re:CF1773J-King‘s Puzzle【构造】
@stoorz fixed by QA...
--QuantAsk
4. Re:CF1773J-King‘s Puzzle【构造】
美丽的"该图片来自qq空间"呢
--stoorz
5. Re:P8554-心跳【dp】
大神
--Vagari
点击右上角即可分享