首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
28
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
递推
相关的文章
2023-03-22
【排列组合, 递推】求组合数 I
题目885. 求组合数 I - AcWing题库给定 nnn 组询问,每组询问给定两个整数 a,ba,ba,b ,请你输出 Cab mod (109+7)C_a^b \bmod (10^9 + 7)Cabmod(109+7) 的值。输入格式第一行包含整数 nnn 。接下来 nnn
2023-03-22
410
0
0
算法
2023-02-17
【位运算, 递推】费解的开关
题目95. 费解的开关 - AcWing题库你玩过“拉灯”游戏吗?252525 盏灯排成一个 5×55 \times 55×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改
2023-02-17
341
0
0
算法
2023-02-17
【递推】砖块
题目3777. 砖块 - AcWing题库nnn 个砖块排成一排,从左到右编号依次为 1∼n1 \sim n1∼n 。每个砖块要么是黑色的,要么是白色的。现在你可以进行以下操作若干次(可以是 000 次):选择两个相邻的砖块,反转它们的颜色。(黑变白,白变黑)你的目标是通过不超过 3n3n
2023-02-17
478
0
0
算法
2023-02-17
【递推】翻硬币
题目1208. 翻硬币 - AcWing题库小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态
2023-02-17
451
0
0
算法
2023-01-11
【递推】子串分值和【蓝桥杯】
题目子串分值和 - 蓝桥云课对于一个字符串 SSS,我们定义 SSS 的分值 f(S)f(S)f(S) 为 SSS 中出现的不同的字符个数。例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1f(“aba”) = 2,f(“abc”) = 3, f(“aaa”) = 1f(“aba
2023-01-11
360
0
0
算法
蓝桥杯