会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
65
下一页
2022年4月25日
P5366-[SNOI2017]遗失的答案【状压dp,FWT】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5366 题目大意 给出一个$n,G,L$。 $q$次询问在$1\sim n$中选择若干个数字并且数字$x$必选,要求这些数的$gcd$为$G$且$lcm$为$L$的方案数。 \(1\leq n,G,L,x\leq
阅读全文
posted @ 2022-04-25 19:15 QuantAsk
阅读(50)
评论(0)
推荐(0)
2022年4月24日
pjudge#21614-[PR #1]守卫【Kruskal生成树,费用流】
摘要: 正题 题目链接:http://pjudge.ac/problem/21614 题目大意 给出一张$n$个点$m$条边的一张图,有$k$个守卫,每个守卫都有一个点集$S$表示这个守卫可以被派遣到这个点集中的某个点,然后你可以选择一些边删除,要求使得每个点都恰好和一个守卫联通,要求留下的边的权值和最小。
阅读全文
posted @ 2022-04-24 16:34 QuantAsk
阅读(50)
评论(0)
推荐(0)
2022年4月13日
P7520-[省选联考 2021 A 卷]支配
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7520 题目大意 给出$n$个点$m$条边的一张有向图,一号点为起始点,$q$次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n
阅读全文
posted @ 2022-04-13 08:30 QuantAsk
阅读(45)
评论(0)
推荐(0)
2022年4月8日
P5044-[IOI2018] meetings 会议【dp,笛卡尔树,线段树二分】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5044 题目大意 给出一个长度为$n$的序列$h$,定义$dis(x,y)=max{h_i}(x\leq i\leq y)$。 $q$次询问给出一个区间$[L,R]$,找到一个$x\in[L,R]\(,最小化\)\
阅读全文
posted @ 2022-04-08 19:26 QuantAsk
阅读(57)
评论(0)
推荐(0)
2022年4月1日
AGC056E-Cheese【dp】
摘要: 前言 奶酪可能会长腿,但绝对不会变质 _ _,_ _ _ _ _ _ _ 正题 题目链接:https://atcoder.jp/contests/agc056/tasks/agc056_e 题目大意 有一个长度为$n$的环,第$i+0.5(0\leq i<n)$位置上各有一只老鼠。 然后进行以下操作
阅读全文
posted @ 2022-04-01 16:43 QuantAsk
阅读(41)
评论(0)
推荐(0)
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
阅读(100)
评论(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
阅读(300)
评论(0)
推荐(1)
2022年3月28日
THOJ-star【结论】
该文被密码保护。
阅读全文
posted @ 2022-03-28 20:12 QuantAsk
阅读(3)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
65
下一页
公告