06 2020 档案
摘要：马上就省选了,怎么不得写点什么？要不然到最后或许就真的落得个白茫茫大地真干净的局面。 其实也不知道该说啥？我这一路走来,感觉挺赚的. 每一个OIer背后都有一个故事,所以,我有故事,你有酒吗？ 依稀记得军训之后第一次走进机房时的场景,当时可真是挤满了人,甚至于又开了个机房,分两个老师授课.记得自己写
阅读全文
摘要：考场上遇到一道线段树的题,诶,又是一道劝退题,劝退就劝退吧！反正马上就真的退役了.... 这个题真的是一点招都没有....区间|和&怎么搞,最后还要查询区间最大值...自闭了... 我们就大胆的用线段树去维护这个东西,考虑怎么剪枝,不然你不会真的暴力递归到最底层吧！ 我们想如果我们区间操作的数都是相
阅读全文
摘要：模型算不上,只能是入门的了,至于最小割=最大流的基础知识就不在多说了,这里以例题为主： 切糕 这不是一个随便建一下图就完了吗？....qwq(日常被大佬嘲讽的蒟蒻....) 这个题目的题意吧,多读几遍,画个图,再不行,先搁那,等几天再看他就会了... 反正是毒瘤的题意,反正你看题不要和实际生活联系起
阅读全文
摘要：树上最远点对是啥啊？嗯,树的直径吗？恭喜你,答对了！ 这篇博客可能内容较水.... 我们都知道树上距离最远的的两个点的距离就是树的直径,而且这两个点就是直径的两个端点. 一般求树直径的方法就两个：树形dp和两遍bfs。 话说为啥两遍bfs求出来的就是直径的两个端点？？？ 这里简单的证明一下： 首先我
阅读全文
摘要：真是的今天考了斜率优化的板子题,才知道自己关于斜率优化的知识早就已经枯竭了....从头理一下做题的思路吧！ 这里就从一到例题着手吧! 任务安排 首先分析题意列出状态,设f[i]表示前$i$个任务都被安排过的最小话费。 转移式如下：f[i]=$\sum_^\(min(f[j]\)+\(s\)\time
阅读全文
摘要：真的可以算是一个数论比较的题目,用了几个定理揉到一起,算是数论比较综合的题目了.. 首先归纳下题意： \(ans=g^{\sum_{k|n}C_n^k} mod p(p=999911659)\) 嗯,大概就是个这,考虑怎么搞这个东西,先看式子第一眼,这个g的指数是个什么玩意,我们肯定是要在这个指数上
阅读全文