未完成
卿云殇
一个学习的人在这写博客,因为自己的博客老卡(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 · 210 阅读 · 0 评论 -
金华集训Day3——宇
2019年7月30日,金华正睿集训Day3前言前言今天讲的都是啥啊!听课的都是神仙吧!懵逼一上午原创 2019-07-30 19:09:51 · 147 阅读 · 0 评论 -
金华集训Day7——宇
2019年8月2日,数论质因子分解素性测试两种常见的素性测试Miller-Rabin质因子分解数论欧几里得算法中国剩余定理离散对数问题原根相关二次剩余一些例题数论函数定义计算积性函数一些例题质因子分解素性测试两种常见的素性测试\qquad试除法,配合质数筛法可以做到O(n)O(\sqrt n)O(n)的复杂度。\qquadMiller−RabinMiller-RabinMiller−...原创 2019-08-03 10:58:26 · 254 阅读 · 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 · 139 阅读 · 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 · 131 阅读 · 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 · 485 阅读 · 0 评论 -
ZROI B班测试 8.12
ZROI B班测试——8月12日T1快乐链覆盖题目描述输入格式输出格式数据范围题目信息初始思路题解T2T1快乐链覆盖题目描述\qquad给定一棵nnn个点的树,你需要找至多kkk条互不相交的路径,使得它们的长度之和最大\qquad定义两条路径是相交的:当且仅当存在至少一个点,使得这个点在两条路径中都出现\qquad定义一条路径的长度为该路径经过的点的数量\qquad这个题非常简单,...原创 2019-08-12 13:11:17 · 138 阅读 · 0 评论