Nalemy's Blog
HomeArchivesCategoriesTagsAbout
2024-03-08发表题目几秒读完 (大约61个字)0次访问

[CF1928E] Modular Sequence

求若干个首项为 $0$ 公差为 $1$ 的等差数列总和为 $s$ 的情况下长度之和最少为多少。

注意到和不超过 $s$ 的这样的等差数列只有 $\sqrt s$ 种,暴力 DP 即可。

[CF1928E] Modular Sequence

https://nalemy.top/2024/03/08/CF1928E/

作者

nalemy

发布于

2024-03-08

更新于

2024-03-25

许可协议

#根号性质
周期引理
LGV 引理 & Matrix Tree 定理 & BEST 定理
Nalemy's Blog

Nalemy's Blog

忠诚于自己用智性对于真理的探索。

文章

77

分类

4

标签

40

关注我

链接

  • 吃人的大嘴龙www.slongod.top
  • 凌给老师llingy.top
  • 玩原神的www.cnblogs.com
  • nmawww.nightmarealita.top

最新文章

2024-03-25

[CF744E] Hongcow Masters the Cyclic Shift

题目

2024-03-24

[CF1930F] Maximize the Difference

题目

2024-03-24

[CF340E] Iahub and Permutations

题目

2024-03-13

周期引理

理论

2024-03-08

[CF1928E] Modular Sequence

题目

归档

  • 202417
  • 202360

分类

  • 理论9
  • 算法8
  • 随笔3
  • 题目57

标签

ACAM4
KMP1
二分2
二分图3
分块3
分治2
动态规划13
单调性/凸性2
博弈论3
双连通分量1
可并堆1
后缀自动机1
周期引理1
哈希1
图论2
容斥1
差分约束1
建图3
异或2
强连通分量1
拓扑排序1
排列2
数论4
最小生成树2
最短路4
构造2
树3
根号性质3
概率与期望3
流1
状态设计2
矩阵6
矩阵树定理2
线段树1
线段树/树状数组1
莫队1
贪心10
转化7
转移优化4
高斯消元1
Nalemy's Blog

© 2024 nalemy  Powered by Hexo & Icarus
共0个访客

© 2023

×