- 博客(3)
- 收藏
- 关注
RSS订阅原创 洛谷P1721/bzoj4654/loj2087/uoj223 [NOI2016]国王饮水记 斜率优化
题目分析 性质： 所有积水高度小于等于1号点的点可以直接丢掉。 所以，将留下来的水的高度都改成其原本的高度-1号点高度，最后答案再加上1号点的高度。 假如被要求进行两次合并，有两杯水h1<h2h _ 1<h _ 2h1<h2，则一定先合并低的，再合并高的。 证明：先合并低的：12(12h1+h2)=14h1+12h2\frac{1}{2}(\frac{1}{...
2019-04-30 16:30:51
509
原创 loj3056/洛谷P5288 [HNOI2019]多边形
题目分析 容易发现，一条边将多边形分成了“面对n点”的一侧和“背对n点”的一侧。在“背对n点的一侧”，可以找到这条边旋转后， 代码 #include<bits/stdc++.h> using namespace std; #define RI register int int read() { int q=0;char ch=' '; while(ch<'0'||...
2019-04-28 19:04:09
285
原创 HNOI2019 头铁记爆肝记
Day0 省选前的模拟考试连环爆炸，说是爆炸，其实也不算，因为出来的分基本上都和预估分差不多，至于为啥考那么点分，原因就一条——我菜。我还真没犯多少傻逼错误，真的就是单纯地做不出来而已。 结果弄得心态挺爆炸的。 不过一想，我去年也打过Ag了，至于集训队真是想都不敢想的事情，于是我就只有两种结果： 若是进了省队，那很大可能不会有新收获，要多浪费学文化课的时间，然后还要大夏天地清早起床坐公交车跑到雅礼...
2019-04-14 13:48:35
1225
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人