会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
22
23
24
···
65
下一页
2021年11月15日
CF1416E-Split【dp,set】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1416E 题目大意 给出$n$个正整数的一个序列$a_i$,你要把$a_i$拆成两个正整数的和$b_{2i},b_{2i+1}$,要求使得$b$的相同连续段最少。 \(1\leq n\leq 5\times 10
阅读全文
posted @ 2021-11-15 19:41 QuantAsk
阅读(69)
评论(0)
推荐(1)
2021年11月12日
UOJ#84-[UR #7]水题走四方【dp】
摘要: 正题 题目链接:https://uoj.ac/problem/84 题目大意 有$n$个点的一棵树,$1$为根,两个人从根节点往下走(只能从深度小的点走到深度大的点)。 两个人每一秒都可以一条边(也可以不移动),或者不消耗时间将一个人传送到另一个人那里。 求遍历整棵树需要的最少时间。 \(1\leq
阅读全文
posted @ 2021-11-12 16:24 QuantAsk
阅读(97)
评论(0)
推荐(0)
2021年11月11日
THOJ-异或(xor)【字符串hash】
该文被密码保护。
阅读全文
posted @ 2021-11-11 15:57 QuantAsk
阅读(2)
评论(0)
推荐(0)
2021年11月9日
51nod1227-平均最小公倍数【杜教筛,欧拉函数】
摘要: 正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1227 题目大意 定义 \(F(a)=\frac{\sum_{i=1}^a lcm(a,i)}{a}\) 给出$l,r$求$\sum_{i=l}^rF(i)$ 解题思路 好久
阅读全文
posted @ 2021-11-09 21:37 QuantAsk
阅读(34)
评论(0)
推荐(0)
AT2070-[ARC061D]3人でカードゲーム/Card Game for Three【计数,组合数学】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2070 题目大意 有三堆卡牌各有$n,m,k$张,每张上写了$a/b/c$,对于第$1/2/3$堆卡牌。然后开始从第一堆拿牌,然后根据拿到的牌在对应的堆拿牌。 如果到一堆拿牌时没有牌就结束,求第一张牌结束的方案数
阅读全文
posted @ 2021-11-09 14:56 QuantAsk
阅读(43)
评论(0)
推荐(1)
2021年11月8日
THOJ-组合数(combination)【Lucas定理,数位dp】
该文被密码保护。
阅读全文
posted @ 2021-11-08 20:53 QuantAsk
阅读(1)
评论(0)
推荐(0)
2021年11月7日
51nod1766-树上的最远点对【结论,线段树】
摘要: 正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1766 题目大意 给出$n$个点的一棵树,$m$次询问给出两个区间,要求在两个区间中各选一个点使得他们之间距离最大。 \(1\leq n,m\leq 10^5\) 解题思路
阅读全文
posted @ 2021-11-07 20:52 QuantAsk
阅读(103)
评论(0)
推荐(0)
2021年11月5日
CF1444C-Team-Building【可撤销并查集】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1444C 题目大意 给出$n$个点$m$条边的一张图,总共$k$个颜色,每个点有一个颜色。 询问有多少无序颜色对$(x,y)$满足$x\neq y$且颜色为$x$或$y$的点构成的生成子图是一个二分图。 \(1\
阅读全文
posted @ 2021-11-05 11:41 QuantAsk
阅读(86)
评论(0)
推荐(0)
2021年11月4日
THOJ-序列【后缀树,Splay】
该文被密码保护。
阅读全文
posted @ 2021-11-04 19:14 QuantAsk
阅读(2)
评论(2)
推荐(0)
2021年11月3日
THOJ-标记的连接图
该文被密码保护。
阅读全文
posted @ 2021-11-03 20:55 QuantAsk
阅读(3)
评论(0)
推荐(0)
上一页
1
···
16
17
18
19
20
21
22
23
24
···
65
下一页
公告