07 2020 档案

*[题解]GFUOJ2311~2313（提高十连测day3）
摘要：2311 简单的玄学 反面考虑。选第一个数的概率是${2n}\over{2n}\(,第二个的是\){2n-1}\over{2n}\(，第三个的是\){2n-2}\over{2n}$，以此类推 则总概率为${A_{2n}m}\over{2}\(=\){2{n(m-1)}-\prod_{1=2n-m+1 阅读全文
posted @ 2020-07-30 15:05 ZTC_ZTC 阅读(123) 评论(0) 推荐(0)
*推荐的学习笔记
摘要：未完待续 二维偏序 阅读全文
posted @ 2020-07-29 20:32 ZTC_ZTC 阅读(81) 评论(0) 推荐(0)
*[题解]GFUOJP2309简单的区间
摘要：题目链接 标准题解： 考虑分治。定义过程$solve(l,r)\(代表左右端点都在区间\)[l,r]$之之间的合法区间数量。 我们找出$[l,r]$内最大值的位置k,处理所有过k的区间，然后递归调用$solve(l,k-1)$和$solve(k+1,r)$。 如果我们暴力地枚举区间的左／右端点，再在 阅读全文
posted @ 2020-07-29 19:42 ZTC_ZTC
game
该文被密码保护。
posted @ 2020-07-24 20:14 ZTC_ZTC
对拍
该文被密码保护。
posted @ 2020-07-23 17:32 ZTC_ZTC 阅读(3) 评论(0) 推荐(0)
网络流、费用流、二分图学习笔记
摘要：未完待续 网络流 %%%%强推%%%% 这篇思路不错：https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html 洛谷日报也还行：https://www.luogu.com.cn/blog/ONE-PIECE/wang-lao-liu-di-zong-j 阅读全文
posted @ 2020-07-21 19:13 ZTC_ZTC 阅读(165) 评论(0) 推荐(1)
FFT/NTT学习笔记
摘要：非常推荐这一篇，挺详细的 拉格朗日差值：https://www.zhihu.com/question/58333118 FFT: https://www.luogu.com.cn/blog/command-block/fft-xue-xi-bi-ji NTT: https://www.luogu.c 阅读全文
posted @ 2020-07-11 18:42 ZTC_ZTC 阅读(161) 评论(0) 推荐(0)
*主席树学习笔记
摘要：未完待续 主席树 先来看一个问题：给你一个数列，让你求n次区间第k小值（题目链接） 我们想想： 第x棵线段树减去第y棵线段树会发生什么？ 第x棵线段树代表的区间是[1,x] 第y棵线段树代表的区间是[1,y] 两棵线段树一减 设x>y，\([1,x]−[1,y]=[y+1,x]\) 所以这两棵线段树 阅读全文
posted @ 2020-07-09 16:30 ZTC_ZTC 阅读(170) 评论(1) 推荐(0)
树剖学习笔记
摘要：未完待续 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学（fu）习（bai）啦~~~~~~ 树剖 说句闲话 其实就是预处理+线段树 目的：把树拆成链再用线段树处理（其实还是一种暴力，只是有点优化） 为什么不直接拆成从根节点到每一个叶子结点的链？ 假如更改一个节点（有多个子节点），那么就要修 阅读全文
posted @ 2020-07-07 16:23 ZTC_ZTC 阅读(281) 评论(0) 推荐(1)