2010
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【BJWC2010】严格次小生成树【倍增】
传送门 借机复习次小生成树。 对于非树边查询最大边权替换更新答案。 这道题不允许边权相等,那就再维护一个次大值。 咕 #include<bits/stdc++.h> using namespace std; #define in read() #define int long long int in{ int cnt=0,f=1;char ch=0; while(!is...原创 2019-10-23 08:22:31 · 139 阅读 · 0 评论 -
【SCOI2010】传送带【三分法】
传送门 咳咳,当年不写博客的后果。 三分法用于处理单峰函数的最值问题。 对于最大值和最小值的处理是不太一样的,注意一下谁往中间走。 这道题固定左端点后,很明显右边是个单峰,所以右边的最短可以视作一个定值,左边移动都对应一个右边的最短值,这个最短值也可以发现是个单峰。 所以三分套三分,先固定左边,然后看右边。 #include<bits/stdc++.h> using n...原创 2019-10-18 18:25:09 · 132 阅读 · 0 评论