摘要：
看到这种最大最小的就先排个序嘛= = 以x为第一关键字, y为第二关键字排序. 阅读全文
摘要：
传送门 "戳这里 " $n\leq1e6$, 显然还是$O(n)$的做法. 这个题有个条件是 只能运往编号更大的工厂的仓库 , 这也是写出朴素dp的方程的条件. 我们令$f[i]$表示前$i$个工厂的最小花费, 那么易得 $$f[i]=min\{f[j]+t(j,i)\}$$ 其中这个$t(j,i) 阅读全文
摘要：
这道题显然支持O(n)的做法, (感觉1e6的话套个log就不是很靠谱了)
那就是要优化, 就是要化式子嘛.. 阅读全文
摘要：
mdzz... bzoj和loj上A的代码上会在luogu T2个点, 在cogs T10个点... 毒瘤评测姬毁我OI!!! 阅读全文
摘要：
对于这种方程, 我们考虑将这个式子化成y=kx+b的形式, 其中y和x是只和j相关的式子, k是和i相关的式子, b是f[i]和其他什么常数, 然后根据类似于线性规划的知识维护一定的单调性来优化转移. 阅读全文
摘要：
DP颂 "DP之神" 圣洁美丽 算法光芒照大地 我们怀着 崇高敬意 跪倒在 "DP神殿" 里 你的复杂 能让蒟蒻 试图入门却放弃 在你光辉 照耀下面 AC真心不容易 dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基 阅读全文
摘要：
之前我们讲过凸包了, 那么这次我们聊一聊动态的凸包哟~ 阅读全文
摘要：
半平面交 "github传送门" 简介 Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干... (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾 必修五 线性规划 相关知识... 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几 阅读全文
摘要：
如果有一天拥抱的温度可以找到它永远的主人。 如果有一天白色的云与蓝色的苍穹颠倒了颜色。 如果有一天紫罗兰在盛放之前就呈现出它最美的花瓣。 如果有一天世界上没有了风，没有了雨，没有了云，没有了梦，没有了声音，没有了爱恋，没有了你。 github传送门: 在 "这" 里~ 旋转卡壳 引入 我们之前讨论过 阅读全文
摘要：
本文的github地址 "在这里~" Emmmm 今天的主题是: 凸包(Convex Hull) But what is "凸包"? You can find it "here" . WTF??? 没事, 我知道wiki你萌看不下去.(因为我也看不下去←_← 但是我们不是有 "baidu" 嘛.. 阅读全文
摘要：
广告: 1. 先是放一下本文的 "::github传送门::" (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ 阅读全文
摘要：
依然放上本文的 "github地址" ... 作业QwQ 先来说一下 "上次" 留下的 "例题" . poj这道题并没有实数比较模式.. 所以被精度势力干翻. 交上去WA掉竟然是因为 0.00和0.00 不相等? 根据对拍结果别的地方应该没什么问题了OvO 下面给出 并不能AC的 "正确"代码: 新 阅读全文
摘要：
为了对得起"良心"两个字我重新排版排得好辛苦啊~
园子的markdown支持好像还不是很好啊~ 阅读全文
摘要：
这一篇的默认摘要好难看啊 覆盖掉吧... 阅读全文
摘要：
数论什么的都 "去死吧！" 看着 "题解" 我都能化式子用完4页草纸。。。 另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西....(因为这些东西我基本都是现学的) 然而之前刚刚学完mobiu 阅读全文
摘要：
花儿们已经很累了—— 无论是花形、颜色、还是气味， 都不是为了给人们摆出来欣赏的， ~~更不是为了当做出题的素材的，~~ 她们并不想自己这些属性被没有生命的数字量化， 并不想和其它的花攀比， 并无意分出个三六九等， 它们只想静静地开放， 完成自己这一生的使命， 而你~~(出题人)~~考虑过这些吗？ 阅读全文
摘要：
md打表题 "." 按照 贪心 原则, 只要有烧开过的, 能热传递就热传递(反正没有热量损失) 所以我们只需要按照以下流程图(唉这个图要是崩了别埋怨我, 我也不想的嘛←_←)做即是最优解: 然后就得到了一个$O(n^2)$的做法. 显然无法通过此题. 但是我们可以打表得到一个数列... 前几项差不多 阅读全文
摘要：
传送门 "~" 题目大意 先分析$(x\ or\ y) (x\ and\ y)$, 就是 $x$和$y$中存在的1减去$x$和$y$中相同的1 那不就是$x\ xor\ y$么←_← 给定$n$个人, 确定一个排列, 使得不存在$i+b_i$在$i$之前, 并最小化$\sum_{i=2}^{n}t_ 阅读全文
摘要：
今天一月一号.. 突然想安利一波 "我的中二的2017总结..." "传送门1:codevs" "传送门2:luogu" 时限5s和1s的区别(你没看我传送门都给的大牛分站了) 现在不仅线筛.. 有负数的快读都打不对了.. 来比较一下他们的区别? cpp for(int k=s;k;k=(k 1)& 阅读全文
摘要：
Part1:传送门&吐槽 水题.. "." 然而由于线筛里面的$j$打成了$i$然后就不能1A了OvO Part2:题目分析 这个正方形是对称的... 而且很显然对角线上只有一个点会被看到... 所以我们只需要考虑对角线下面的一半(标红的).. (其实你想考虑上面一半也无所谓→_→ 显然,对于点$( 阅读全文