摘要: 省冬连着省选,嗯这篇博客是省冬前就开的 省选是在情人节前一天… day0 中午早早的来了这边(找了个酒店到房间发现非常粉w 下午一个人去附中报到,然而…没有人带队签安全责任书好像不行…签到失败QAQ day1 后面回酒店跟家里人说了一声…然后我爸第二天过来帮我签了个到orz 八点多开营,吹了一会FJ阅读全文
posted @ 2018-02-04 23:04 yoooshinow 阅读(93) 评论(0) 编辑
摘要: 一些题库: bzoj、uoj、luogu(洛谷)、CF、loj、hdu、poj、51nod 下面是一些近期的做题记录 省选爆炸…然后大概就先这样了,要回去读一段时间文化课,如果文化课还不错的话也许还会回来… 2018.2.25 ·【bzoj1257】余数之和-数学(根号求和) ·【loj6006】「阅读全文
posted @ 2017-11-29 20:11 yoooshinow 阅读(56) 评论(0) 编辑
摘要: 其实这篇博客只是搬运一下我之前(大概是NOIP那会)写在word里的笔记… 下面直接复制原话,题目是洛谷上求逆元的模板题:https://www.luogu.org/problemnew/show/P3811 我一开始只知道这题的两种方法… 首先我们知道逆元可以用 exgcd 求,但是复杂度是$O(阅读全文
posted @ 2018-03-03 16:35 yoooshinow 阅读(22) 评论(0) 编辑
摘要: 计算几何: 半平面交、三维计算几何 字符串 后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…) manacher 数据结构 启发式合并、可持久化、主席树 莫队(树上莫队、带修改莫队) Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛、原根 动态规划 数据结构优化、决策单调性(分治决策阅读全文
posted @ 2018-02-13 16:18 yoooshinow 阅读(28) 评论(0) 编辑
摘要: 题意:输入$k,n$,求$\sum_{i=1}^n k \mod i$ $k \mod i=k-i*\lfloor \frac{k}{i} \rfloor $,$n$个$k$直接求和,后面那个东西像比较套路的分段求和 算k/(k/i)这种东西的时候还要注意判一下分母为0什么的…阅读全文
posted @ 2018-02-07 21:10 yoooshinow 阅读(26) 评论(0) 编辑
摘要: https://loj.ac/problem/6006 题意:$n$道题每题有若干种类别,一共有$k$种类别,告诉你每种类别各自需要的题数,构造一种选题目的方案并输出方案。 虽然题目好像没说不过一道题应该不能选多次…(反正我这么写的过掉了x 这道题做下来感觉莫名的很爽233 把每道题向其对应的类别连阅读全文
posted @ 2018-02-06 23:13 yoooshinow 阅读(18) 评论(0) 编辑
摘要: 题意就是求最小割… 然后我们有这么一个定理(最大流-最小割定理 ): 任何一个网络图的最小割中边的容量之和等于图的最大流。 (下面直接简称为最大流和最小割) 证明: 如果最大流>最小割,那把这些割边删去之后依然能找到一条增广路使得源点和汇点联通,和这些边是最小割矛盾。故最大流$\leq$最小割。 而阅读全文
posted @ 2018-02-06 21:57 yoooshinow 阅读(22) 评论(0) 编辑
摘要: 方格取数的升级版,每个格子最多取一次。 $k=1$的话就是个普及组的dp题,$k=2$就是在之前的基础上多加两维。 然而现在$k$太大了当然就不dp啦 对于$k=1$的情况我们还可以把$(i,j)$向$(i+1,j),(i,j+1)$连边然后答案就是跑最长路,而对于更大的情况我们的瓶颈在于直接跑最长阅读全文
posted @ 2018-02-06 19:00 yoooshinow 阅读(21) 评论(0) 编辑
摘要: 模板题:https://www.luogu.org/problemnew/show/P3381阅读全文
posted @ 2018-02-06 18:41 yoooshinow 阅读(8) 评论(0) 编辑
摘要: 题面 应该是二分图匹配,不过我写的是网络最大流。 dinic求二分图最大匹配:加个源点和汇点,源点连向二分图的一边所有点,二分图的另一边所有点连向汇点,很明显这样得到的最大流就是这个二分图的最大匹配。阅读全文
posted @ 2018-02-06 13:04 yoooshinow 阅读(17) 评论(0) 编辑
摘要: luogu2740[USACO4.2]Drainage Ditches 可以随便求最大流 https://www.luogu.org/problemnew/show/P3376 然后这有个模板题用dinic~ 老是忘记cnt=1;orz阅读全文
posted @ 2018-02-05 21:19 yoooshinow 阅读(14) 评论(0) 编辑
摘要: 还有两天就要去FJWC啦… 题意:一颗无根树,$k$为给定常数,求树上距离不超过$k$的点对的数量,多组数据,$n \leq 10^4$. 应该是点分治经典题~ 一般对于无根树我们都可以把它转变成有根树(其实树上路径不管哪个根都一样嘛),假设我们已经钦定了一个根$rot$(后面会说其实这个根应该是重阅读全文
posted @ 2018-02-05 16:35 yoooshinow 阅读(15) 评论(0) 编辑