mono-4

摘要： CF- 943(已更 B-E,G1) D赛时没调出来(╬▔皿▔)╯，还有几分钟的时候反而把E过了，本来应该是上大分的一场(⊙﹏⊙) 这假期要刷题，还要补文化课……后面有空的话更一下之前打的线下赛的题解 B 双指针…… void solve(){ int n,m;cin>>n>>m; string a 阅读全文

摘要： CF-938 C 没啥好分析的，就记录一下我因为没有清空s[n+1]、上取整写成了下取整卡了一个多小时(╬▔皿▔)╯ const int N=2e5+5; int a[N],p[N],s[N]; void solve(){ int n,k;cin>>n>>k; int sum=0; rep(i,1, 阅读全文

摘要： AtCoder Beginner Contest 347 C - Ideal Holidays 这场做得最头疼的题 分析 容易想到先用(di+a+b-1)%(a+b)+1把di映射到[1,a+b]的区间再排序，但由于未知星期一是哪天，我们也无法确定映射后的di是星期几 关于这个映射可以自己推一下 我 阅读全文

摘要： CF-937 在补题…… D 分析 我们发现这些因子都是二进制形式的十进制数，n的范围是1e5，16的二进制是10000,于是可以枚举1~16，把这些因子预处理出来，对于每个n就枚举因子再作除，看剩下的数每位是不是只有0与1 代码 #include <bits/stdc++.h> using nam 阅读全文

摘要： CF-936(已更新:AB) 诶……今天还有一个积分赛……自己学科方面也满是坑要补……感觉自己前途一片灰暗/(ㄒoㄒ)/~~ A 分析 只要增大与初始序列中位数的值相同的数，就能在不改变序列顺序的情况下增大中位数的值 代码 #include <bits/stdc++.h> using namespa 阅读全文

摘要： CF-EDU-163 “分就是用来掉的” 我真是自己都佩服我自己的心态了已经(╬▔皿▔)╯ 虽然明天还有个比赛＞﹏＜，但是这场一定要补到D A 分析 注意特殊字符是与其相邻的一个字符相等，子串中存在特殊字符的形式的只有"BAAB"(这里的B也可看作字符串的首或尾，A可以有大于2的无数个)，它的特殊字 阅读全文

摘要： 数论分块 分块整除 例题 G-几番烟雾，只有花难护 向上取整 注意相减时要加上模数再取模 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define db(x) cout< 阅读全文

摘要： 矩阵快速幂 例题 6.方程【算法赛】 - 蓝桥云课 P1962 斐波那契数列 - 洛谷 P2455 SDOI2006 - 洛谷 P7112 【模板】行列式求值 - 洛谷 P1939 矩阵加速（数列） - 洛谷 我们线代课已经讲到矩阵了，自己也终于把之前卡了好久的矩阵快速幂的题过了ヾ(≧▽≦*)o 补 阅读全文

摘要： CF-933 当天晚上舍友在玩剧本杀，不得不说那剧情实在是太狗血了，想不通他们是怎么能玩得那么起劲的 但也不能当作这次发挥不好的借口/_ \ A题最开始没看到数据范围（D也是），B一开始就想到了思路，但调了二十多分钟，甚至因为数组开小了白白多了一次RE……D题才是最难绷的，把题看懂后自己就用的dfs 阅读全文

摘要： 补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解，是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式，是线代里的，自己本来是打算寒假学的，结果净去过写题了…… double 阅读全文