04 2020 档案

Codeforces Round #637
摘要：Codeforces Round 637 A.数学 给定k,a,b,c,d 问 区段 k ( a b ) 到 k ( a + b ) 与 区段 c d 到 c + d 是否有重合部分 简单判断左右端即可 B.前缀和 形如131,1231的各一个山峰3，而1234无 现在给定你一个串，你取其中长度为k 阅读全文
posted @ 2020-04-24 16:57 et3_tsy 阅读(189) 评论(0) 推荐(0)
最大流
摘要：最大流 部分资料来自： "https://blog.csdn.net/CY05627/article/details/90552189" "https://www.luogu.com.cn/problemnew/solution/P4722" 目录 1.定义 2.基础表述 3.EK 4.Dinic 阅读全文
posted @ 2020-04-19 22:04 et3_tsy 阅读(365) 评论(0) 推荐(0)
CF Round #634
摘要：CF Round 634 A.数学 给定a个子，你现在要把它分成两堆AB,保证A的数量大于B，且B至少有一个 思路:奇偶分开即可 B.构造 给定n,a,b 你现在要构造一个长度为n的字符串使得它每相邻a个中出现b个字符 思路：构造长度为a的循环节，其中前0 b 1位是不同字符，后b a 1位是相同字 阅读全文
posted @ 2020-04-14 14:38 et3_tsy 阅读(117) 评论(0) 推荐(0)
CF Round #633
摘要：CF Round 633 A.找规律 动手画一画 "https://www.luogu.com.cn/record/32752272" B.构造，数学 给定一个n个数，求他们组成的一个序列 使得该序列中前后两者差值形成的绝对值序列为非降序列 思路：先从小到大排序 最大的放在最后，最小的放在倒数第二位 阅读全文
posted @ 2020-04-13 12:40 et3_tsy 阅读(141) 评论(0) 推荐(0)
Sunday
摘要：Sunday 部分资料来自 "https://blog.csdn.net/u013949069/article/details/71909779" "https://blog.csdn.net/q547550831/article/details/51860017" Daniel M.Sunday于 阅读全文
posted @ 2020-04-12 11:20 et3_tsy 阅读(141) 评论(0) 推荐(0)
Boyer-Moore算法
摘要：BM(Boyer Moore) 部分资料来自： "https://blog.csdn.net/no_heart2019/article/details/96564763" "https://blog.csdn.net/qzp1991/article/details/42663969" "https: 阅读全文
posted @ 2020-04-12 09:45 et3_tsy 阅读(410) 评论(0) 推荐(0)
CF edu #85
摘要：CF edu 85 A.模拟 一个游戏 给定n对数按时间发展顺序给出，每对第一个表示当前尝试次数，第二个表示当前过关次数 问当前数据错没错 思路：显然数据没错的话，尝试次数，过关次数不能下降，以及下次尝试次数 上次 =下次通关次数 上次的 B.数学 给定一个队人，每人有不同质量的东西，你有一个操作： 阅读全文
posted @ 2020-04-12 09:26 et3_tsy 阅读(100) 评论(0) 推荐(0)
CF Round #632
摘要：CF Round 632 再次拉垮 A.构造 题意：给定n m的棋盘 你对它染色黑或白 对于黑色B的而言，只要它存在白色相邻的格子，它就是满足条件的B' 对于白色的而言，只要它存在黑色相邻的格子，它就是满足条件的W' 构造一种染色方案，使得B'==W'+1，保证存在构造方案 思路：分情况 奇数直接B 阅读全文
posted @ 2020-04-09 09:50 et3_tsy 阅读(111) 评论(0) 推荐(0)
Trie
摘要：Trie 部分资料来自： "https://blog.csdn.net/zzkksunboy/article/details/61421001" "https://blog.csdn.net/johnny901114/article/details/80711441" "https://blog.c 阅读全文
posted @ 2020-04-05 19:43 et3_tsy 阅读(132) 评论(0) 推荐(0)
AC自动机
摘要：AC自动机（Aho Corasick自动机） 部分资料来自 "https://www.cnblogs.com/cjyyb/p/7196308.html" "http://www.cppblog.com/menjitianya/archive/2014/07/10/207604.html" "http 阅读全文
posted @ 2020-04-05 17:12 et3_tsy 阅读(266) 评论(0) 推荐(0)
CF Round #630
摘要：CF Round 630 A.模拟 给定一个初位置，现在要分别走上走下走右走左各多少步，再给定一个范围 问能否走成而不超界 大减小，判断下越界即可 最好加上一个特判：左走k，右走k，但是范围有且仅有一个值的情况 B.数学 给定n个合数(1 1000) 你现在至多使用m种颜色对他们染色(m inclu 阅读全文
posted @ 2020-04-01 09:24 et3_tsy 阅读(116) 评论(0) 推荐(0)