集训总结
关注
分享
扫一扫
iMakalo
热爱可抵岁月漫长，喜欢的事就要做到极致
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019.7.30 金华正睿集训总结Day3
7.30 [坑]上午组合计数容斥原理补集思想线性性Burnside引理下午杂题选讲原创 2019-07-30 14:41:12 · 223 阅读 · 0 评论 -
2019.8.13 金华正睿集训总结Day17（模拟赛）
8.13模拟赛原创 2019-08-17 20:49:26 · 270 阅读 · 0 评论 -
2019.8.12 金华正睿集训总结Day16
8.12“简单”DP原创 2019-08-19 20:52:50 · 253 阅读 · 0 评论 -
2019.8.11 金华正睿集训总结Day15
8.15数学期望与组合计数上午下午原创 2019-08-19 20:17:52 · 380 阅读 · 0 评论 -
2019.8.10 金华正睿集训总结Day14
8.10今天将的内容大部分Day1讲过，这里不重复了，见Day1博客数学期望与组合计数上午下午原创 2019-08-19 18:56:04 · 256 阅读 · 0 评论 -
2019.8.9 金华正睿集训总结Day13
8.9我睡过头了！！！！好饿~~~~噫上午数论（！？!!!∑(ﾟДﾟノ)ノ）积性函数狄利克雷卷积下午刷题原创 2019-08-18 21:55:58 · 310 阅读 · 0 评论 -
2019.8.7 金华正睿集训总结Day11（ACM）
8.7在这个欢乐的七夕佳节，我们迎来了欢乐的ACM于是，在和yjz大佬和yy大佬严肃（？）讨论后，我们的队名就叫七夕“快乐”（为什么加引号就不说了，qq情头是和小号的某）在前一天，去商场的时候看到几个小朋友手上粉色爱心型的气球，某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店，愣是没好意思进去要，结果回来的路上，十分幸运的看到地上有个，刚想去捡，只见一个老爷爷捉住气球，五指并拢...原创 2019-08-17 20:14:00 · 610 阅读 · 0 评论 -
2019.8.6 金华正睿集训总结Day10（模拟赛）
8.6C班模拟赛我真是太菜了最后打了两个暴力拿了点分A毒瘤模拟表示调了两个多小时愣是没调出来，伤心BCD原创 2019-08-17 19:58:54 · 325 阅读 · 0 评论 -
2019.8.5 金华正睿集训总结Day9
8.5今天跑到C班了，表示十分快乐上午后缀数组我居然理解了！！感谢C班！！后缀数组的构造基数排序Trie 上后缀数组基础应用参考论文：罗穗骞：《后缀数组——处理字符串的有力工具》例题（来自罗穗骞：《后缀数组——处理字符串的有力工具》）下午做题...原创 2019-08-17 19:36:57 · 298 阅读 · 0 评论 -
2019.8.8 金华正睿集训总结Day12
8.8上午贪心原创 2019-08-17 22:07:02 · 506 阅读 · 0 评论 -
2019.8.4 金华正睿集训总结Day8（模拟赛）
8.4模拟赛（Day1）A - 小K与集合题目30分 状压DP正解∑i\sum_{i}∑ik -ai >= 1 一定有解xi是k的负整数次幂 ，和为1k进制下的进位复杂度线性B - 小K与数据题目暴力多比较几次就有42分了或者用并查集也有42分C - 小K与奇数题目每个连通块偶数条边4|n n是4的倍数n个端点覆盖所有边覆盖n/2条链边不相交...原创 2019-08-17 18:45:31 · 274 阅读 · 0 评论 -
2019.8.3 金华正睿集训总结Day7
8.3上午质因子分解数论欧几里得算法类欧几里得：一条直线下的整点数中国剩余定理费马小定理欧拉定理离散对数问题BSGS原根相关缩系、原根二次剩余例题...原创 2019-08-17 11:00:27 · 472 阅读 · 0 评论 -
2019.8.1 金华正睿集训总结Day5
8.1上午网络流定义最大流最大流建模最大流算法-从几个基本想法开始最大流算法-Ford-Fulkerson算法最大流算法-Edmonds-Karp算法下午最大流算法-Dinic算法最小割的简单例子：最大权闭合子图...原创 2019-08-06 22:58:35 · 279 阅读 · 0 评论 -
2019.7.28 金华正睿集训总结Day1
课表如下：原创 2019-07-29 21:39:36 · 448 阅读 · 0 评论 -
2019.7 暑期集训总结
emmm，15天的集训就这么过去了。这15天的集训，每天上午打模拟赛，下午讲课，课程都是比较紧凑的，且难度也挺大的。在经过这十几场模拟赛和几位大佬的讲课之后，收获了不少，同时也发现了自己身上的不足。（几位大佬真是太强了 ）以下是课表：具体讲的内容如下：1.基础算法：贪心算法，分治算法，前缀和与差分，倍增算法，递推关系。2.字符串算法：KMP模式匹配及拓展，Manacher，Trie树...原创 2019-07-22 16:12:59 · 245 阅读 · 0 评论 -
2019.7.31 金华正睿集训总结Day4（ACM）
今天是ACM赛！原创 2019-07-30 22:32:43 · 505 阅读 · 0 评论 -
2019.7.29 金华正睿集训总结Day2
7.29上午分治普通分治• 通过将区间分成两个区间，来将问题分成两个子问题例题：• 求所有区间的最大值之和根据分治思想，对于每个区间，都递归分成两部分，边界为1对于每个区间，先考虑固定左端点 l ，O(n) 求出以 l 为左端点的跨越 mid 的最大值每次O(n) 求 l ~ mid 的最大值 maxl， 再用 maxr 记录右边第一个比 maxl 大的位置，然后求最大值前缀和 ...原创 2019-08-03 08:43:41 · 969 阅读 · 0 评论 -
2019.8.2 金华正睿集训总结Day6
8.2上午动态规划下午动态规划树上数据结构原创 2019-08-08 23:44:08 · 546 阅读 · 0 评论 -
2019.8.14 金华正睿集训总结Day18
8.14DP原创 2019-08-19 21:20:51 · 437 阅读 · 0 评论