欢迎来到实力至上主义的电竞教室

摘要： A.括号序列 一看，我趣，字符串，直接抱灵吧，让我死得体面一点…… 再一看数据范围，我趣，$\mathtt{O(n)}$，这怎么写得出来啊？ Solution 虽然是 $\mathtt{O(7n)}$，但卡卡常也就卡过了； 先遍历一遍，把括号两两匹配一下，记录一下另一半括号的位置。再来两边 $\ma 阅读全文

摘要： A.幸福 考场上没想起矩阵，写了个 $\mathtt{O(n)}$ 的暴力，得 $\mathtt{70pts}$ ； Solution 矩阵乘法。对 $F_n$ 进行化简，就可以化得一个式子： $F_n=F_{n-1}+F_{n-2}+f_n$，其中 $f_n$ 表示斐波那契数列的第 $n$ 项。 阅读全文

摘要： A.寿司 考场上暴力都没搞懂怎么打的题…… 看数据范围，猜应该基本上是个 $\mathtt{O(n)}$ 的算法，但各种转化化出来也没找到什么好方法，最后用一个前缀和的 $\mathtt{O(n^2)}$ 算法嫖了点分； Solution 考虑使用前缀和，统计 $\mathtt{\color{red 阅读全文

摘要： A.神仙题 ~~这题的名字就是我的感受~~ 亲身经历，警钟敲烂，$\mathtt{hash(\ )}$ 在 $\mathtt{c++}$ 中是一个 $\mathtt{STL}$ 函数。 不要重名！不要重名！！不要重名！！！ Solution 题解说是一个 $\mathtt{O(n)}$ 的算法~~然 阅读全文

摘要： A.函数变换 花了两个小时试图使用排列组合解决，然而最后发现居然是个结论题…… ~~我果然是和结论题有仇吧~~ Solution 打个表，就能发现当 $n$ 确定时，$ans_m$ 的值有公式可推： 当 $1\le i<m$ 时，$ans_i=2^{i-1}$； 当 $i\ge m$ 时，$ans_ 阅读全文

摘要： A.P4398 [JSOI2008]Blue Mary的战役地图 考场写了个暴力，我还以为要挂了，~~结果这题暴力可过~~； Solution 本来想写 $\mathtt{O(n^6)}$ 的暴力，但感觉可能过不了，所以加了亿点小优化； 我把第一张地图（记为 $a$）里的所有数字进行了离散化，开了一 阅读全文

摘要： ~~出去体检了，所以光荣抱灵~~ P4578 [FJOI2018]所罗门王的宝藏 点开标签一看： 图论 我：？？？ Solution 设操作完之后第 $i$ 行的操作使第 $i$ 行增加了 $x_i$，第 $j$ 列的操作使第 $j$ 列减少了 $y_j$，那么对于第 $i$ 行第 $j$ 列就有 阅读全文

摘要： A.P2587 [ZJOI2008]泡泡堂 好家伙，久违的贪心~~所以说挂了~~； Solution 古人的智慧; 但实际上这道题和田忌赛马有所区别，已知有一种比较优的方法是用己方最鶸的换掉敌方最强的，那么为了得分最大，就有如下策略： 当己方最强比敌方最强强时，得 $2$ 分； 否则，如果己方最弱比 阅读全文

摘要： A.P4343 [SHOI2015]自动刷题机 啊对对对，算法都对了，二分写挂了：） Solution 二分答案，每次 $\mathtt{O(n)}$ 判断当前的 $mid$ 是否可行，最大和最小分开二分； 注意 : 如果不存在这样的 n 则输出 −1。 ~~我的挂分中多少有没看到这一行的成分在~~ 阅读全文

摘要： A.数字 第一眼以为是数论，第二眼是 $\mathtt{DP}$； 本题又名~~卡常技术综合运用，如何将 30s 的大样例卡进 10s~~； Solution $\mathtt{DP+BitSet}$； 如果直接 $\mathtt{DP}$，时间复杂度最坏会到 $10^{10}$，肯定过不了。这时就 阅读全文

摘要： 题单贴贴 A.Begin 这是道结论题。但令人惊奇的是我~~完全没往这方面想~~用奇怪的策略做居然得到了 $\mathtt{80pts}$； Solution 观察样例，再结合一点数学知识，我们可以知道当每一对 $a$ 和 $b$ 相差尽可能小的时候，答案有最小值。考虑排序，但 $min$ 值与 $ 阅读全文

摘要： 题目是洛谷 P7523 U237177 U237170 ~~总结有时间再写吧。~~在写了在写了。 A.Cytoid ~~要不是我打过 Phigros 题面都看不懂罢~~ 题外话，可以看看这个; Solution 虽然大佬的做法是 $\mathtt{DP}$，然而我是暴力过的； 开两个二维树状数组，一 阅读全文

摘要： 题单：这里 A.Wave Solution 对于每一个 $01$ 小段，统计 $3$ 个数字： 作为前半段的贡献，也就是只有 $0$ 会产生贡献； 作为后半段的贡献，也就是只有 $1$ 会产生贡献； 作为分界点的那一段的贡献，即前半段 $0$ 产生贡献，后半段 $1$ 产生贡献，这个需要另外枚举段中 阅读全文

摘要： 第一题不是 $\mathtt{DP}$，可喜可贺。 A.棋盘 (题面待补) Solution 写了一个复杂度 $\mathtt{O(2k(n-k)^2)}$ 的暴力，本来估分 $\mathtt{60pts\sim 80pts}$ 的，居然过了~~（这玩意儿最坏复杂度不是 2e9 吗）~~； 不过听说 阅读全文

摘要： 昨天吃饭去了，待补 阅读全文

摘要： 麻了。 A.climb 树 （题面待补） Solution 虽然看出来了是树形 $\mathtt{DP}$，然而冥思苦想半个小时没搞出来方程的我选择直接最短路…… AC code(最短路) #include<bits/stdc++.h> using namespace std; inline int 阅读全文

摘要： 同样不能题单贴贴了…… A.蓝蓝的棋盘 题目描述 淘淘和蓝蓝在下棋。 这个棋盘是 1×n 的，棋盘的第 i 个格子上有一个数 a[i]，因此我们可以把棋盘看作一个序列。一开始棋子在位置 0，双方得分都是 0. 双方轮流操作棋子，如果当前棋子的位置是 p，可以选择把棋子移动到 [p+1,min(n,p 阅读全文

摘要： 不能贴贴题单了(悲) 所以把题面一起粘上来吧。 A.Doughnut 题目描述 Aloisia 有很多很多甜甜圈。有一天，她在地上画了 n+1 个格子，想从第 1 个格子跳到第 n+1 个格子。规则是，Aloisia 每到一个格子，都会放一个甜甜圈在里面。在第 i 个格子时，如果当前甜甜圈的数量是偶 阅读全文

摘要： 题单贴贴 A.烽火传递 题目背景 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上用火光传递军情。 题目描述 在某两个城市之间有 $n$ 座烽火台，每个烽火台发出信号都有一定的代价。 为了使情报准确传递，在连续 $m$ 个烽火台中至少要有一个发出信号。 现在输 阅读全文

摘要： 最大流 EdmondKard 洛谷 P3376 【模板】网络最大流 #include<bits/stdc++.h> using namespace std; inline int read(){ int s=0,f=1; char ch=getchar(); while(!isdigit(ch)){ 阅读全文