会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
49
50
51
52
53
54
55
56
57
···
75
下一页
2021年11月11日
智慧树(树形DP)(多项式)(bluestein 算法)(树链剖分)
摘要: 给你一棵树,然后每个点有点权,对于每个 m 的余数(m 给出),问你有多少个来连通块的点权和模 m 的结果是它。
阅读全文
posted @ 2021-11-11 22:15 あおいSakura
阅读(0)
评论(0)
推荐(0)
2021年11月10日
【luogu P6800】Chirp Z-Transform(多项式)(NTT)(bluestein 算法)
摘要: 给你一个多项式和 c,m,要你求把 c\^0,c\^1,...c,\^m-1 分别带入多项式得到的值。
阅读全文
posted @ 2021-11-10 09:39 あおいSakura
阅读(76)
评论(0)
推荐(0)
2021年11月8日
Hatto Nero(树套树)(fhq-Treap)(树状数组)(二分)
摘要: 给你一棵树,然后有一个根,然后问你根到每个点的分数是多少。 然后一个有向路径的分数是你按顺序走边,边有排名和分数,如果没有之前走过的边的排名比它小的分数就是边的分数,否则就是它走过排名比它小的边中,按分数从小到大排中间那个(如果是奇数就选后面那个),这个边的分数就是那个边的分数加一。 然后路径的分数是每条边的分数的和。
阅读全文
posted @ 2021-11-08 19:46 あおいSakura
阅读(0)
评论(0)
推荐(0)
Triangular Lamp(图论)(数学)(二分)(倍增)(数位DP)
摘要: 给你一个无限大的三角形网格图。 然后有一个亮的初始点,你每次可以选择一个三角形翻转状态。 ( (x,y),(x+1,y),(x,y+1) ) 然后告诉你最终亮着的 n 个点,要你判断出初始点的坐标,保证有解且解唯一。
阅读全文
posted @ 2021-11-08 18:58 あおいSakura
阅读(0)
评论(0)
推荐(0)
2021年11月7日
算法(图论)(启发式合并)(set)
摘要: 给你一个连通无向图,我们把它叫做原图。 你每次操作可以找一个 a
阅读全文
posted @ 2021-11-07 20:46 あおいSakura
阅读(0)
评论(0)
推荐(0)
2021年11月6日
游戏(博弈论)(二分)
摘要: 给你两个数组,然后都有一个指针,一开始都是指向第一个。 然后两个人轮流操作,每次可以选择结束游戏,或者移动一个指针,一定要移走。 然后要保证每个状态的出现次数小于 2^220 次。(初始状态算出现了) 然后结束游戏时的分数是两个指针指向的数的和。 然后先手要分数尽可能小,后手要分数尽可能大,问你最终得分。
阅读全文
posted @ 2021-11-06 11:44 あおいSakura
阅读(0)
评论(0)
推荐(0)
2021年11月5日
果树(扫描线)(线段树)(dfs)
摘要: 给你一棵树,点有颜色,然后问你有多少条树上的路径满足路径上所有点颜色互不相同。
阅读全文
posted @ 2021-11-05 19:50 あおいSakura
阅读(0)
评论(0)
推荐(0)
容器(区间DP)
摘要: 给你一个长度为 n 的数组,然后你可以选 k 个区间(可以相同),每次给区间每个数加一。 然后问你有多少种选法,使得操作完之后数组所有数都小于等于 T。
阅读全文
posted @ 2021-11-05 19:31 あおいSakura
阅读(0)
评论(0)
推荐(0)
【luogu P5363】移动金币(博弈论)(DP)(数位DP)(MTT)
摘要: 给你一个 1*n 的棋盘,然后一开始有 m 个东西,每次两个人轮流操作,可以选一个东西往左移若干格。 (不能飞出格子,不能越过别的东西) 然后谁不能动就输了,然后问你有多少种初始情况先手必胜。
阅读全文
posted @ 2021-11-05 12:01 あおいSakura
阅读(138)
评论(0)
推荐(0)
【luogu P4245】【模板】任意模数多项式乘法(拆系数FFT)(MTT)
摘要: 给你两个多项式,要你求它们的卷积。 然后模数任意。
阅读全文
posted @ 2021-11-05 09:12 あおいSakura
阅读(70)
评论(0)
推荐(1)
上一页
1
···
49
50
51
52
53
54
55
56
57
···
75
下一页
公告