Always Firmly on OI

摘要： 有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数（只能向右或者向下走）。 1 ≤ h, w ≤ 105, 1 ≤ n ≤ 2000 如果 n ≤ 20 的话，有一个经典的容斥做法：不经过坏点的方案数=总方案数-经过1个坏点的方案数+经过2个坏点的方案数-...+(- 阅读全文

摘要： 有一个显而易见的做法，枚举一个点，然后其它点到这个点的斜率都求出来，显然斜率相同的点不能成为另外两个点，随便算算就统计答案了 要卡常，可以开一堆头文件优化实现 1 // luogu-judger-enable-o2 2 %:pragma GCC optimize(3) 3 %:pragma GCC 阅读全文

摘要： A - Rated for Me 给定每个分数段所代表的比赛，问当前分数段是哪个比赛 直接模拟（less than是<，不是≤） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 int n; scanf("%d 阅读全文

摘要： 数据范围很小也许是装压……但并不知道怎么装压…… 有一个有趣的骗分方法：将度数从大到小排序，每次取度数最大的并连边，加上特判无解的情况一共有40pts 题解是这样的： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 阅读全文

摘要： 大模拟……要加剪枝…… 开一个ｓｔｐ数组记录一下到某个格子时某个状态下的最小步骤……不然会ＭＬＥ＋ＴＬＥ…… 阅读全文

摘要： 读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。 位置编号为 1 到 n。 n <= 1e6 阅读全文

摘要： 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文

摘要： 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文

摘要： 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文