刷题与被题刷

摘要：  阅读全文

摘要： #A 模拟 #include <bits/stdc++.h> using namespace std; int a[] = {0, 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; char b[] = "10X98765432"; bool 阅读全文

摘要： 区间DP 写在前面 由于动态规划可以出的题目过于灵活，区别于一般的处理技巧，往往没有可以统一的范式（模版），需要不断刷题总结经验和培养直觉。 F&Q 怎么看出这是一道区间DP题？（总结特征） **问题具有最优子结构：**如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构性质。 如 阅读全文

摘要： 说明 后缀数组：把字符串S的每个后缀按字典序排序 LCP：最长公共前缀 参考博客：后缀数组 最详细讲解 定义 rk[i]：排名为i的后缀首字母的下标 sa[i]：首字母下标为i的后缀的排名 LCP(i,j)：Suffix(sa[i])和Suffix(sa[j])的最长公共前缀 定理 height[i 阅读全文

摘要： 二分图匹配 匈牙利算法 时间复杂度$O(nm)$ #include <stdio.h> #include <string.h> #include <iostream> #include <queue> using namespace std; int mp[2100][2100]; // 图的存储矩 阅读全文

摘要： 无向图生成树计数（Matrix-Tree） 对于生成树的计数，一般采用**矩阵树定理(Matrix-Tree 定理)**来解决。 Matrix-Tree 定理的内容为：对于已经得出的基尔霍夫矩阵，去掉其随意一行一列得出的矩阵的行列式，其绝对值为生成树的个数 因此，对于给定的图 G，若要求其生成树个数 阅读全文

摘要： 区间最值 n应作为全局变量输入！ 初始化建树，下标从1开始。 typedef long long ll; const int maxn = 1e5 + 10; ll a[maxn]; int n; struct Segment { ll tr[maxn<<2], lazy[maxn<<2]; voi 阅读全文

摘要： 题目链接 题意 注意L可能大于R(应该都注意到了) 题解 对于固定的左端点或者右端点，不同的值至多只有log个 先把这些值找出来，然后去掉具有包含关系的相同的值 单纯的二维偏序求和无法处理相同的值 那么把相同的值按顺序放在一起 (l1,r1)(l2,r2)...(lp,rp) 那么如果查询包含了(l 阅读全文

摘要： 洛谷 - 2602 dp数组的类型不一定是int，要看维护的值是什么，这道题维护的是0～9数字出现的次数。 dfs1其实只有两种情况，且都可以直接返回。 $limit=1$时，返回pos位后的数字； $limit=0$时，返回$10^$。 #include <iostream> #include < 阅读全文

摘要： 比赛链接 视频讲解： A题：https://dev.xjoi.net/video/f9951686196c45418deae840180b3959 B题：https://dev.xjoi.net/video/52445289359b4db69ec269d08f2dd7c1 C题：https://de 阅读全文