2020年2月20日
CF743C 题解
摘要： "题目链接" $Solution:$ 为什么这题有蓝啊$QwQ$。。。 $\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n(n+1)}=\frac{2}{n}$ $Code:$ 阅读全文
posted @ 2020-02-20 11:35 L_G_J 阅读(109) 评论(0) 推荐(0)
洛谷P4180 题解
摘要： "题目链接" $Solution:$ 看到标题，想到$MST$ 我们再考虑次小生成树，在原来的$MST$加上一条非树边$(u,v)$，会跟原本$MST$上连接$(u,v)$的路径形成一个环 这启发我们考虑在环上寻找次小值 我们维护一个$DP$数组$g[i][j][0/1]$表示$i$到$i$的$2^ 阅读全文
posted @ 2020-02-20 11:27 L_G_J 阅读(159) 评论(0) 推荐(0)
洛谷P3402 题解
摘要： "题目链接" $Solution:$ 我们使用 "可持久化数组" 来维护$x$与$fa$的关系 但是朴素的算法会$TLE$ 所以我们考虑按秩合并，使得树高降到$logn$级别 $Code:$ 阅读全文
posted @ 2020-02-20 11:09 L_G_J 阅读(122) 评论(0) 推荐(0)
洛谷P3919 题解
摘要： "题目链接" $Solution:$ 可持久化线段树模板题 我们使用元区间(即$l==r$)来存储数组中的元素 $Code:$ 阅读全文
posted @ 2020-02-20 11:04 L_G_J 阅读(92) 评论(0) 推荐(0)
Noi.ac#30 题解
摘要： "题目链接" $Solution:$ 看着题目的约束条件，可以看出是一道二分答案的题目(话说暴力有$90pts?$) 我们考虑$a,b$的单调性，我们所取的糖果必然是$a$或$b$的后缀和~~(不过为什么我用了前缀和来实现)~~ 所以我们分别枚举$a,b$的后缀，对另一个数组二分出愉悦度大于当前枚举 阅读全文
posted @ 2020-02-20 10:53 L_G_J 阅读(123) 评论(1) 推荐(0)