gbrrain

摘要： 二分 1.求第k大（配合双指针） 2.求中位数（赋值01） 3.01分数规划 例：在一个有向图上求一个环使得平均边权最大 二分答案y，将每个边权-y 问题变成是否存在正环 SPFA判负环即可 哈希 尽量写双模哈希 例题：小C找朋友 发现对于任意两个小C i，j，当且仅当其对应每个点的连边关系相同，两 阅读全文

摘要： 讲实话，最近我心情不好 我感觉最近状态很颓 从会考出乎意料的低分 到GESP的失误 再到ABC的缕缕挫败 最后到期末考试在满满信心中打脸 我逐渐失去信心 但愿能找回状态！ 阅读全文

摘要： C - Palindromic in Both Bases 先求出1-10^12所有的回文数 再转成A进制判断是否也是回文数 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> 阅读全文

摘要： 字符串的一些函数 to_string 将整数变为string stoll 将string变成long long xx.substr() reverse 翻转字符串 来个里体 求1-10^12里所有的回文数 for(int l=1;l<=12;l++){ int mid=(1+l)>>1; int s 阅读全文

摘要： D - Make 2-Regular Graph 考虑排列的性质 将排列对应的下标与值分别连边，发现会生成有若干环的图 此时恰好每个点入度为2 去掉重边自环的情况，计算答案取min Code #include <bits/stdc++.h> using namespace std; int n, m 阅读全文

摘要： D - Conflict 2 科技题（也有不用科技的做法） 另外开一个vector存每次2操作的版本号 最后倒序输出 (这其实就是建立的trie树) E - E [max] 主要代码： F - Contraction 考虑并查集做法 对于每次询问的两个点x,y 如果在同一个块里，ans不变 否则，暴 阅读全文

摘要： 字符串模块大纲 SAM(后缀自动机) SA（后缀排序） 例题：P3809 二分+Hash O(nlog^2n) 倍增思想 用途： 求height(i) 第i小的后缀串和i+1的最长公共前缀 P2408 P2178 bcj+SA SAM P3804 SA+DP P6640 二分+SAM P1117 t 阅读全文

该文被密码保护。 阅读全文

摘要： E - Most Valuable Parentheses 原题题目 赛时光顾着调D题了（还没过），赛后看E，发现思路简单，代码易写，远小于D啊！（话说为什么D爆搜会挂的） 思路： 发现第一个字符一定为'(',最后一个字符一定为')' 所以第一个与最后一个字符不用管，直接把第一个值加进答案（最后一个 阅读全文

摘要： 分块 一种高效的数据结构 教主的魔法 区间加，区间比k大的数的个数 由乃打扑克 阅读全文