![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训总结
卿云殇
一个学习的人在这写博客,因为自己的博客老卡(http://yzywhyjzy13drive.car.blog)。。。
展开
-
金华集训Day2——宇
2019年7月29日,金华集训Day2无FAK说普通分治概念T1T2T3T4T5旅行者连续区间XOR最⼩⽣成树区间统计二分概念分数规划问题T1T2整体⼆分CDQ分治三维偏序缺 1 背包问题缺点最短路问题点分治 无FAK说 普通分治 概念 通过将区间分成两个区间,来将问题分成两个⼦问题 T1 \qquad求所有区间的最⼤值之和 用stlstlstl处理最值,复杂度为O(n)O(n)O(n) ...原创 2019-07-29 11:37:27 · 195 阅读 · 0 评论 -
金华集训Day3——宇
2019年7月30日,金华正睿集训Day3前言 前言 今天讲的都是啥啊!听课的都是神仙吧! 懵逼一上午原创 2019-07-30 19:09:51 · 135 阅读 · 0 评论 -
金华集训Day7——宇
2019年8月2日,数论质因子分解素性测试两种常见的素性测试Miller-Rabin质因子分解数论欧几里得算法中国剩余定理离散对数问题原根相关二次剩余一些例题数论函数定义计算积性函数一些例题 质因子分解 素性测试 两种常见的素性测试 \qquad试除法,配合质数筛法可以做到O(n)O(\sqrt n)O(n)的复杂度。 \qquadMiller−RabinMiller-RabinMiller−...原创 2019-08-03 10:58:26 · 204 阅读 · 0 评论 -
2019年7月6日至15日集训总结
这集训我也是服了,15天15场模拟赛,还好每场只有3题,小命还在。 总共45题,总结一下,把题面简化了一下,把思路理了理,用TX写了个表格,网址是:https://docs.qq.com/sheet/DZEZpUWVQVm5hZWFS?opendocxfrom=admin&tab=BB08J2&coord=C22A0N0 (未写完) 离NOIP提高组不远了,心里慌,真不敢水了...原创 2019-07-25 22:09:44 · 910 阅读 · 0 评论 -
金华集训Day4——宇
ACM“欢(慌)乐(了)赛”前言题目A.10^N+7题目描述解题思路B.Coins题目描述解题思路C. 前言 看到题就感到了巨大压力,特别是看着别人一题题A掉,自己仍然WA或T 题目 A.10^N+7 题目描述 \qquad给出x,y,zx,y,zx,y,z求出满足以下条件的最小n:n:n: \qquadn mod 17=xn\ mod\ 17=xn mod&n...原创 2019-07-31 18:49:07 · 115 阅读 · 0 评论 -
金华集训Day5——宇
2019年8月1日网络流定义最大流最大流算法-从几个基本想法开始定理一:最大流最小切割定理 网络流 定义 最大流 \qquad最大流问题,即是找出一个满足上述条件的FFF,使得∑v∈Vf(s,v)\sum_{v\in V}f(s,v)∑v∈Vf(s,v)被最大化 \qquad最大流问题->带反向边的的最大流问题 \qquad多源汇最大流问题 \qquad一个流fff的 最大流算法-从几个基...原创 2019-08-01 11:35:08 · 101 阅读 · 0 评论 -
金华集训Day1——宇
2019年7月28日,金华集训Day1前言概率与期望1.概念随机变量:有多种可能的取值的变量2.公式①无穷次方公式②概率积公式③概率和公式3. 前言 说好的第一天数论呢?哪来的概率与期望!说好的第一天数论呢?哪来的概率与期望!说好的第一天数论呢?哪来的概率与期望! 概率与期望 1.概念随机变量:有多种可能的取值的变量 P(A)P(A)P(A):事件AAA发生的概率 E(X)E(X)E(X):随...原创 2019-07-30 08:40:58 · 376 阅读 · 0 评论