摘要:RT,欢迎各位dalao常来菜鸡博客玩,加友链什么的最好了~ "传送门(请注意https不能漏,因为本菜鸡的家用宽带只有443端口)" 、 ~~以后博客园的博客会同步更新。~~ 这个人太颓了,只打算在wordpress博客更新 之后还请多多关照了。 阅读全文
posted @ 2019-02-13 23:41 GoldenPotato 阅读(136) 评论(0) 推荐(0) 编辑
摘要:~~不咕了~~ Day 1 2019/1/24 辣么快就到冬令营了,还沉迷于~~被柿子吊打~~的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营,~~差点上不了车~~。这次做的动车居然直达广州,强啊。 然鹅还是到太晚,没饭吃了。路上花了15大洋买了个~~只有黄油味~~的黄油面包吃。 而且还 阅读全文
posted @ 2019-01-24 11:03 GoldenPotato 阅读(302) 评论(2) 推荐(1) 编辑
摘要:last update : Jan,21st,2019 阅读全文
posted @ 2018-06-21 22:37 GoldenPotato 阅读(145) 评论(0) 推荐(1) 编辑
摘要:RT,欢迎各位dalao常来菜鸡博客玩,加友链什么的最好了~ "传送门(请注意https不能漏,因为本菜鸡的家用宽带只有443端口)" 、 ~~以后博客园的博客会同步更新。~~ 这个人太颓了,只打算在wordpress博客更新 之后还请多多关照了。 阅读全文
posted @ 2019-02-13 23:41 GoldenPotato 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题面 "洛咕" Solution 题目要求求出区间众数,强制在线。 区间众数是一个比较尴尬的问题,我们无法用区间数据结构来处理这个问题,因为我们没法很好的合并区间众数的答案。 既然区间数据结构解决不了这个问题,我们可以考虑一下使用基于分块的算法,例如莫队。 这题用莫队非常好处理,不幸的是,这题要求强 阅读全文
posted @ 2019-02-04 12:26 GoldenPotato 阅读(68) 评论(0) 推荐(0) 编辑
摘要:分块 线性序列分块 主要用于处理不便于合并两个区间的问题。 蒲公英 题面 区间众数,强制在线,$n,m=B$,两个块之间可以共用1个节点,问如何划分。$n 阅读全文
posted @ 2019-01-27 17:16 GoldenPotato 阅读(78) 评论(0) 推荐(1) 编辑
摘要:~~不咕了~~ Day 1 2019/1/24 辣么快就到冬令营了,还沉迷于~~被柿子吊打~~的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营,~~差点上不了车~~。这次做的动车居然直达广州,强啊。 然鹅还是到太晚,没饭吃了。路上花了15大洋买了个~~只有黄油味~~的黄油面包吃。 而且还 阅读全文
posted @ 2019-01-24 11:03 GoldenPotato 阅读(302) 评论(2) 推荐(1) 编辑
摘要:2019年1月8日 1.Luogu P2147 [SDOI2008]洞穴勘测 (LCT模板题&LCT学习) 2019年1月9日 2.LuoguP3203 [HNOI2010]弹飞绵羊 (LCT模板题II&LCT进一步学习) 2019年1月10日 3.P3690 【模板】Link Cut Tree ( 阅读全文
posted @ 2019-01-24 10:28 GoldenPotato 阅读(235) 评论(0) 推荐(1) 编辑
摘要:题面 传送门: "洛咕" Solution ~~调到自闭,我好菜啊~~ 为了方便讨论,以下式子$m =n$ 为了方便书写,以下式子中的除号均为向下取整 我们来颓柿子吧qwq 显然,题目让我们求: $\large \sum_{i=1}^n\sum_{j=1}^m lcm(i,j)$ $lcm$没法玩, 阅读全文
posted @ 2019-01-24 10:04 GoldenPotato 阅读(43) 评论(0) 推荐(0) 编辑
摘要:题面 传送门: "洛咕" Solution ~~我怎么只会刷水题~~ "这题" 的双倍经验题,不多说啥了。 啥?范围不一样? 那根据我们写数位DP及二维前缀和的经验,我们容斥一下...... 然后就没有然后了。 时间复杂度$O(m \sqrt n)$ Code ~~人傻自带大常数,不开O2 T一个点 阅读全文
posted @ 2019-01-23 09:35 GoldenPotato 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题面: 传送门: "洛咕" Solution 首先,我们需要一个结论: $\large d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$ 证明 理性证明请看 "这篇博客" 的例五 本蒟蒻提供一个感性证明的方法:如果$x y$是$i j$的因数,我们必须有$x|i,y| 阅读全文
posted @ 2019-01-23 08:50 GoldenPotato 阅读(59) 评论(0) 推荐(0) 编辑
摘要:题面 传送门: "洛咕" Solution ~~这题比 "这题" 不懂简单到哪里去了~~ 好吧,我们来颓柿子。 为了防止重名,以下所有柿子中的$x$既是题目中的$d$ 为了方便讨论,以下柿子均假设$b =a$ 为了方便书写,以下除号均为向下取整 题目要求的显然是: $\large \sum_{i=1 阅读全文
posted @ 2019-01-22 15:18 GoldenPotato 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题面 传送门: "洛咕" Solution ~~推到自闭,我好菜啊~~ 显然,这题让我们求: $\large \sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 根据套路,我们可以把判断是否为质数改为枚举这个质数,有: 为了方便枚举,我们在这里假设有$m 阅读全文
posted @ 2019-01-22 11:27 GoldenPotato 阅读(197) 评论(0) 推荐(0) 编辑