摘要：
CF Round 634 A.数学 给定a个子，你现在要把它分成两堆AB,保证A的数量大于B，且B至少有一个 思路:奇偶分开即可 B.构造 给定n,a,b 你现在要构造一个长度为n的字符串使得它每相邻a个中出现b个字符 思路：构造长度为a的循环节，其中前0 b 1位是不同字符，后b a 1位是相同字 阅读全文
摘要：
CF Round 633 A.找规律 动手画一画 "https://www.luogu.com.cn/record/32752272" B.构造，数学 给定一个n个数，求他们组成的一个序列 使得该序列中前后两者差值形成的绝对值序列为非降序列 思路：先从小到大排序 最大的放在最后，最小的放在倒数第二位 阅读全文
摘要：
Sunday 部分资料来自 "https://blog.csdn.net/u013949069/article/details/71909779" "https://blog.csdn.net/q547550831/article/details/51860017" Daniel M.Sunday于 阅读全文
摘要：
BM(Boyer Moore) 部分资料来自： "https://blog.csdn.net/no_heart2019/article/details/96564763" "https://blog.csdn.net/qzp1991/article/details/42663969" "https: 阅读全文
摘要：
CF edu 85 A.模拟 一个游戏 给定n对数按时间发展顺序给出，每对第一个表示当前尝试次数，第二个表示当前过关次数 问当前数据错没错 思路：显然数据没错的话，尝试次数，过关次数不能下降，以及下次尝试次数 上次 =下次通关次数 上次的 B.数学 给定一个队人，每人有不同质量的东西，你有一个操作： 阅读全文
摘要：
CF Round 632 再次拉垮 A.构造 题意：给定n m的棋盘 你对它染色黑或白 对于黑色B的而言，只要它存在白色相邻的格子，它就是满足条件的B' 对于白色的而言，只要它存在黑色相邻的格子，它就是满足条件的W' 构造一种染色方案，使得B'==W'+1，保证存在构造方案 思路：分情况 奇数直接B 阅读全文
摘要：
Trie 部分资料来自： "https://blog.csdn.net/zzkksunboy/article/details/61421001" "https://blog.csdn.net/johnny901114/article/details/80711441" "https://blog.c 阅读全文
摘要：
AC自动机（Aho Corasick自动机） 部分资料来自 "https://www.cnblogs.com/cjyyb/p/7196308.html" "http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html" "http 阅读全文
摘要：
CF Round 630 A.模拟 给定一个初位置，现在要分别走上走下走右走左各多少步，再给定一个范围 问能否走成而不超界 大减小，判断下越界即可 最好加上一个特判：左走k，右走k，但是范围有且仅有一个值的情况 B.数学 给定n个合数(1 1000) 你现在至多使用m种颜色对他们染色(m inclu 阅读全文
摘要：
Warshall 问题模式 给定有向图，求传递闭包 算法描述 理解 其实理解起来并不难，看懂上面8.11的矩阵的定义后，不难发现，只要是1就存在有向边。 实际上Warshall算法就是在合二为一的拼接 如a b,b c,它就可以利用传递性构造出a c出来 举个栗子，当我枚举第一列时，其实在查找能到达 阅读全文