斜率优化
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
斜率优化复习记
由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。 大体经过是这个样子的。9.17晚上,打开DP优化PPT。斜率优化!我学过啊,随便推推吧。 。。。一晚上过去了。。。 cnm我是不是学了假的斜率优化。 9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一发。然后一直拖到下午才搞定这个题。 ——————————————————分个鸽——————...原创 2018-09-19 18:51:14 · 184 阅读 · 0 评论 -
洛谷4360 锯木厂选址
跟y_immortal巨佬一起写点斜率优化,就当复习了= = 这个推个柿子得到 其中j<k 维护个下凸壳就行了 初值赋错好几次 以为我写跪了。。。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 20021225 #...原创 2018-12-27 20:08:22 · 134 阅读 · 0 评论 -
CF1083E The Fair Nut and Rectangles
传送门 记麻麻我终于学会斜率优化了TAT 孙神一眼切是个dp然后我就推了发斜率优化竟然对了诶嘿嘿 然后直接斜率优化维护下凸壳就吼了啊qwq 【别忘了先排序= =||】 又是忘了开longlong的一天doge 斜率优化大概是会推了= =+ 又一个flag立下了= =+ #include<cstdio> #include<cstring> #incl...原创 2018-12-11 15:48:09 · 401 阅读 · 1 评论