会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
65
下一页
2022年4月1日
THOJ-树有向邻域子邻域个数【长链剖分】
该文被密码保护。
阅读全文
posted @ 2022-04-01 08:51 QuantAsk
阅读(3)
评论(0)
推荐(0)
编辑
THOJ-Eileen的序列【NTT】
该文被密码保护。
阅读全文
posted @ 2022-04-01 08:40 QuantAsk
阅读(2)
评论(0)
推荐(0)
编辑
2022年3月31日
CF838C-Future Failure【dp,子集卷积】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF838C 题目大意 一个字符串$s$,两个人轮流操作,每次每个人可以选择删掉一个字符或者重排列这个字符串,但是不能出现之前出现过的字符串,不能操作者输。 求有多少个长度为$n$且字符集大小为$k$的字符串使得先手必
阅读全文
posted @ 2022-03-31 22:12 QuantAsk
阅读(65)
评论(0)
推荐(0)
编辑
2022年3月29日
Loj#3077-「2019 集训队互测 Day 4」绝目编诗【结论,虚树,鸽笼原理】
摘要: 正题 题目链接:https://loj.ac/p/3077 题目大意 给出$n$个点$m$条边的一张简单无向图,求是否存在两个长度相等的简单环。 \(1\leq n\leq 10^4,1\leq m\leq 10^6\) 解题思路 先考虑一个暴力的做法,我们暴力搜索图上的所有环,记$c_i$表示长度
阅读全文
posted @ 2022-03-29 18:30 QuantAsk
阅读(235)
评论(0)
推荐(1)
编辑
2022年3月28日
THOJ-star【结论】
该文被密码保护。
阅读全文
posted @ 2022-03-28 20:12 QuantAsk
阅读(3)
评论(0)
推荐(0)
编辑
2022年3月27日
CF1654F-Minimal String Xoration【倍增】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1654F 题目大意 给出一个长度为$2n$的字符串$s$(下标为$0\sim 2n-1$) 你要找到一个$x$满足$t_{i}=s_{i\ xor\ x}$,并且$t$的字典序最小。 \(1\leq n\leq
阅读全文
posted @ 2022-03-27 17:48 QuantAsk
阅读(33)
评论(0)
推荐(0)
编辑
2022年3月25日
loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】
摘要: 正题 题目链接:https://loj.ac/p/6518 题目大意 一个长度为$n$的序列$a$,你可以花费$1$的代价让一个数$+1$或者$-1$,给出$m$个限制形如第$k$个数要是区间$[l,r]$的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq
阅读全文
posted @ 2022-03-25 22:24 QuantAsk
阅读(105)
评论(0)
推荐(0)
编辑
2022年3月24日
CF1369F-BareLee【博弈论,SG函数】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1369F 题目大意 $T$次游戏,每次给出一个$s$和$t$,两个人轮流操作,可以让$s=s+1$或者$s=s\times 2$,如果$s>t$的话那个人就输了。 每次输的人将作为下一次的先手,最后一把决定胜负。
阅读全文
posted @ 2022-03-24 11:57 QuantAsk
阅读(26)
评论(0)
推荐(0)
编辑
2022年3月22日
THOJ-这是一道简单数据结构题【线段树合并,倍增】
该文被密码保护。
阅读全文
posted @ 2022-03-22 16:12 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
2022年3月21日
THOJ-简单的完全背包【矩阵乘法,倍增】
该文被密码保护。
阅读全文
posted @ 2022-03-21 19:05 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
···
65
下一页
公告