会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
65
下一页
2022年3月20日
THOJ-BIT【高维前缀和】
该文被密码保护。
阅读全文
posted @ 2022-03-20 17:06 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
CF1039E-Summer Oenothera Exhibition【LCT,根号分治】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1039E 题目大意 给出$n$个数的序列,$m$次询问至少将这个序列分成多少段才能满足每一段的和不超过$w-q_i$。 \(1\leq n,m\leq 10^5,1\leq w,a_i\leq 10^9\) 解题
阅读全文
posted @ 2022-03-20 17:00 QuantAsk
阅读(46)
评论(0)
推荐(1)
编辑
2022年3月18日
NOI.AC-set【组合数学】
该文被密码保护。
阅读全文
posted @ 2022-03-18 10:44 QuantAsk
阅读(1)
评论(0)
推荐(0)
编辑
2022年3月17日
P8208-[THUPC2022 初赛]骰子旅行【dp】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8208 题目大意 给出$n$个点若干条边的一张图中,一个人在$1$开始随机游走$t$步。 如果他到达一个点他曾经到达过的点,那么就会产生它上次在这个点走向的点的编号的贡献。 求期望贡献。 \(1\leq n\leq
阅读全文
posted @ 2022-03-17 20:01 QuantAsk
阅读(61)
评论(0)
推荐(0)
编辑
P8207-[THUPC2022 初赛]最小公倍树【Kruskal】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8207 题目大意 有编号为$[L,R]$区间的点,连接两个点$x,y$边权的为$LCM(x,y)$,求这张图的最小生成树。 \(1\leq L\leq R\leq 10^6,R-L\leq 10^5\) 解题思路
阅读全文
posted @ 2022-03-17 19:49 QuantAsk
阅读(168)
评论(0)
推荐(0)
编辑
P8215-[THUPC2022 初赛]分组作业【网络流】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8215 题目大意 有$2\times n$个人,第$2\times i-1$和第$2\times i$个人一组,然后每个人可以选择愿不愿意合作,愿意需要付出$c_i$代价,不愿意是$d_i$代价,如果两个人都愿意,
阅读全文
posted @ 2022-03-17 19:35 QuantAsk
阅读(71)
评论(0)
推荐(0)
编辑
P6466-分散层叠算法(Fractional Cascading)【模板】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6466 题目大意 给出$k$个长度为$n$的有序序列,$q$次询问给出$x$,求所有序列中$x$的后继的异或和。 强制在线 \(1\leq k\leq 100,1\leq n\leq 10^4,1\leq q\le
阅读全文
posted @ 2022-03-17 07:55 QuantAsk
阅读(55)
评论(0)
推荐(0)
编辑
2022年3月16日
THOJ-A【二分,贪心,博弈论】
该文被密码保护。
阅读全文
posted @ 2022-03-16 19:43 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
THOJ-B【插头dp】
该文被密码保护。
阅读全文
posted @ 2022-03-16 19:30 QuantAsk
阅读(0)
评论(0)
推荐(0)
编辑
2022年3月14日
CF573E-Bear and Bowling【dp,平衡树】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF573E 题目大意 给出一个长度为$n$的序列$a$,求它的一个子序列$b$,要求最大化 \(\sum_{i=1}^{|b|}b_i\times i\) \(1\leq n\leq 10^5,|a_i|\leq 1
阅读全文
posted @ 2022-03-14 15:27 QuantAsk
阅读(25)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
65
下一页
公告