首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
1
【贪心算法】删除字符【蓝桥杯】
2
【扩展欧几里得算法】线性同余方程
3
【排列组合, 卡特兰数】满足条件的01序列
4
【排列组合, 高精度, 筛质数】求组合数 IV
5
【排列组合, Lucas定理】求组合数 III
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
629
篇文章
累计创建
127
个标签
累计收到
9
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
阅读
状态
聊天
拼图
剪贴
搜索
标签搜索
卡特兰数
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-25
【贪心算法】删除字符【蓝桥杯】
题目删除字符 - 蓝桥云课题目描述给定一个单词,请问在单词中删除 ttt 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 ttt 。其中,单词长度不超过 100100100 , ttt 小于单词长度。输出描述输出一个单词
2023-03-25
4
0
0
算法
蓝桥杯
2023-03-23
【扩展欧几里得算法】线性同余方程
题目878. 线性同余方程 - AcWing题库给定 nnn 组数据 ai,bi,mia_i,b_i,m_iai,bi,mi ,对于每组数求出一个 xix_ixi ,使其满足 ai×xi≡bi(modmi)a_i \times x_i \equiv b_i \pmod {m_i}a
2023-03-23
5
0
0
算法
2023-03-22
【排列组合, 卡特兰数】满足条件的01序列
题目889. 满足条件的01序列 - AcWing题库给定 nnn 个 000 和 nnn 个 111 ,它们将按照某种顺序排成长度为 2n2n2n 的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中 000 的个数都不少于 111 的个数的序列有多少个。输出的答案
2023-03-22
11
0
0
算法
2023-03-22
【排列组合, 高精度, 筛质数】求组合数 IV
题目888. 求组合数 IV - AcWing题库输入 a,ba, ba,b ,求 CabC_a^bCab 的值。注意结果可能很大,需要使用高精度计算。输入格式共一行,包含两个整数 aaa 和 bbb 。输出格式共一行,输出 CabC_a^bCab 的值。数据范围1≤b≤a≤50
2023-03-22
10
0
1
算法
2023-03-22
【排列组合, Lucas定理】求组合数 III
题目887. 求组合数 III - AcWing题库给定 nnn 组询问,每组询问给定三个整数 a,b,pa, b, pa,b,p ,其中 ppp 是质数,请你输出 Cab mod pC_a^b \bmod pCabmodp 的值。输入格式第一行包含整数 nnn 。接下来 nnn
2023-03-22
11
0
0
算法
2023-03-22
【排列组合, 逆元】求组合数 II
题目886. 求组合数 II - 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
14
0
0
算法
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
17
0
0
算法
2023-03-21
【快速幂, 数学】越狱
题目1290. 越狱 - AcWing题库监狱有连续编号为 111 到 nnn 的 nnn 个房间,每个房间关押一个犯人。有 mmm 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行,包含两个整数 mmm
2023-03-21
10
0
0
算法
2023-03-16
【匈牙利算法】棋盘覆盖
题目372. 棋盘覆盖 - AcWing题库给定一个 NNN 行 NNN 列的棋盘,已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为 222 、宽度为 111 的骨牌,骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。输入格式第一行包含两个整数 NNN 和
2023-03-16
13
0
0
算法
2023-03-16
【染色法判二分图, 二分查找】关押罪犯
题目257. 关押罪犯 - AcWing题库SSS 城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为 1∼N1 \sim N1∼N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程
2023-03-16
15
0
0
算法
1
2
3
4
5