会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
30
···
75
下一页
2022年9月20日
Do you like query problems?(数学)
摘要: 有一个数组,一开始都是 0,有三种操作: 区间取 max,区间取 min,区间求和加入到答案。 然后值域为 0~m,要你求操作 q 次所有操作序列得到的最终答案的和。
阅读全文
posted @ 2022-09-20 16:27 あおいSakura
阅读(0)
评论(0)
推荐(0)
2022年9月15日
【luogu P5320】勘破神机(数学)(数列特征方程)(第一类斯特林数)
摘要: 给你一个式子,要你求他。 有关了组合数,1*2块填2*n/3*n网格的式子。
阅读全文
posted @ 2022-09-15 20:57 あおいSakura
阅读(54)
评论(0)
推荐(0)
2022年9月10日
【luogu AT5147】Negative Cycle(差分约束)(DP)
摘要: 给你一个有向图,有 i 到 i+1 的边,边权为 0。 然后对于不相等的 i,j 之间,有一条 i 到 j 的边,如果从小到大边权为 -1,否则为 1,然后可以被你删去,有一个费用 ai,j。 然后要你用最小的费用使得图中不存在负环。
阅读全文
posted @ 2022-09-10 17:31 あおいSakura
阅读(52)
评论(0)
推荐(0)
2022年9月8日
【luogu P3403】跳楼机(图论)
摘要: 问你 1~h 中有多少个数可以表示成 ax+by+cz 的形式。 其中 x,y,z 是给出的三个正整数,a,b,c 是你可以选择的非负数。 h≤2^63-1,x,y,z≤10^5
阅读全文
posted @ 2022-09-08 18:46 あおいSakura
阅读(30)
评论(0)
推荐(0)
2022年9月5日
【luogu P5826】【模板】子序列自动机
摘要: 给你一个序列,每次再给你一个序列,问你新的序列是不是一开始的序列的子序列。
阅读全文
posted @ 2022-09-05 14:12 あおいSakura
阅读(24)
评论(0)
推荐(0)
2022年9月4日
【luogu CF633H】Fibonacci-ish II(莫队)(线段树)(矩阵乘法)
摘要: 给你一个序列,每次问你一个区间,把里面的数拿出来去重排序,第 i 个位置乘上斐波那契数列第 i 项之后所有数的和。
阅读全文
posted @ 2022-09-04 21:24 あおいSakura
阅读(30)
评论(0)
推荐(0)
2022年9月2日
【luogu P5056】【模板】插头dp(插头DP)(分类讨论)
摘要: 有一个 n*m 的网格,每个格子要么必须铺线,要么必须不铺。 然后问你有多少个铺发使得形成一个闭合回路。
阅读全文
posted @ 2022-09-02 21:16 あおいSakura
阅读(32)
评论(0)
推荐(0)
2022年9月1日
【luogu P7518】宝石(主席树)(二分)
摘要: 给你一棵树,树上每个点有颜色,然后给你一个颜色序列,保证序列上没有一样的颜色。 然后多次操作每次问你树上的一条路径,要你找到一个最大的 k 使得给你的树上序列的子序列中存在 1~k 的颜色序列。
阅读全文
posted @ 2022-09-01 17:58 あおいSakura
阅读(21)
评论(0)
推荐(0)
2022年8月30日
【UR #7 C】水题走四方(DP)
摘要: 给你一棵有根树,有两个人一开始都在根节点。 然后每个人每个时刻可以不动或者走到一个儿子,然后两个人可以不花费时间的把一个人传送到另一个人的位置。 然后问你两个人合起来访问所有点的最小时间是多少。...
阅读全文
posted @ 2022-08-30 17:00 あおいSakura
阅读(33)
评论(0)
推荐(0)
2022年8月27日
【luogu SP7685】FLWRS - Flowers(DP)(容斥)
摘要: 给你模数 m,问你有多少个长度为 n 的排列满足相邻两个差不为 1。
阅读全文
posted @ 2022-08-27 23:25 あおいSakura
阅读(45)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
29
30
···
75
下一页
公告