摘要：
CF Round 629 A.数学 给定a,b,现在问你最小让a加多少使得a能被b整除，可以为0 即算(b (a%b))%b B.数学 给定n和k 问以n 2个a和2个b组成的串中，以字典序升序排列，问第k个是几 这个有点类似康托展开，这个简化了很多 首先考虑第一个b，它处在从左往右数第p位，那么无 阅读全文
摘要：
CF Educational 84 这场很玄学 A.数学 给定n，k,问你可否把n拆成k个不同奇数 显然if((n+k)&1)两者奇偶不同肯定不行 分下类，看看平均数与个数之间应该满足什么关系即可 B.模拟 阅读题，一大堆废话，无非讲的是每个公主各自有选人名单，最前的公主选可行的最前的王子 男女数一 阅读全文
摘要：
对于输入输出的思考 对于大部分oi选手，基本会使用scanf+printf或者cin+cout 两者各有优势 cin,cout有一些流方法很好用，但printf,scanf快，且格式化输出方便 有人使用ios::sync_with_stdio(false);cin.tie(0);cout.tie(0 阅读全文
摘要：
强连通分量SCC 2 SAT 部分资料来自: 1. "https://blog.csdn.net/whereisherofrom/article/details/79417926" 2. "https://baike.baidu.com/item/%E5%BC%BA%E8%BF%9E%E9%80%9 阅读全文
摘要：
Zeller "https://baike.baidu.com/item/%E8%94%A1%E5%8B%92%E5%85%AC%E5%BC%8F/10491767?fr=aladdin" 蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。 注意点：1,2 阅读全文
摘要：
KMP 问题模式 给定模式串s1，目标串s2，问s1出现在s2的次数以及位置 期望 复杂度：O(n+m) 算法部分 常规而言，如果之间去扫描目标串并check是否匹配，复杂度就会达到O(n m) 很自然为了降低复杂度，我们需要更好的方式 比如当aaa匹配成功，我们先不看后面的情况，单论aaa本身： 阅读全文
摘要：
Manacher 部分资料来自： "https://blog.csdn.net/XzzF1024/article/details/80150516?ops_request_misc=&request_id=&biz_id=&utm_source=distribute.pc_search_result 阅读全文
摘要：
CF Global Round 7 A.构造 给定一个数n 你现在要构造一个数，数的位数是n，并且它本身不能被每个数字所整除 构造方法:2333... B.数学 复原原序列 其实就是简单推理, a[i]=curmax+b[i],curmax为max{b[k]|kn,就说明它是一个段中最大的元素 那么 阅读全文
摘要：
CF Round 628 div2 A.构造 给定x 求n,m，使得他们GCD+LCM=x 取1，x 1即可 B.数学 给定长为n的数字串，它复制了n次，求LIS set记录下即可 C.构造 给定一棵无向树，你要给每条边单独标记0 n 1中的一个数字，使得任意两点(u,v)组成的路径对应的所有MEX 阅读全文
摘要：
#卡特兰数# 部分资料来源于 https://www.bilibili.com/video/av96018454 https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin https:// 阅读全文