摘要：
看到这种最大最小的就先排个序嘛= = 以x为第一关键字, y为第二关键字排序. 阅读全文
posted @ 2018-02-04 17:36
Enzymii
阅读(151)
评论(0)
推荐(0)
摘要：
传送门 "戳这里 " $n\leq1e6$, 显然还是$O(n)$的做法. 这个题有个条件是 只能运往编号更大的工厂的仓库 , 这也是写出朴素dp的方程的条件. 我们令$f[i]$表示前$i$个工厂的最小花费, 那么易得 $$f[i]=min\{f[j]+t(j,i)\}$$ 其中这个$t(j,i) 阅读全文
posted @ 2018-02-04 17:33
Enzymii
阅读(176)
评论(0)
推荐(0)
摘要：
这道题显然支持O(n)的做法, (感觉1e6的话套个log就不是很靠谱了)
那就是要优化, 就是要化式子嘛.. 阅读全文
posted @ 2018-02-04 17:32
Enzymii
阅读(152)
评论(0)
推荐(0)
摘要：
mdzz... bzoj和loj上A的代码上会在luogu T2个点, 在cogs T10个点... 毒瘤评测姬毁我OI!!! 阅读全文
posted @ 2018-02-04 17:31
Enzymii
阅读(144)
评论(0)
推荐(0)
摘要：
对于这种方程, 我们考虑将这个式子化成y=kx+b的形式, 其中y和x是只和j相关的式子, k是和i相关的式子, b是f[i]和其他什么常数, 然后根据类似于线性规划的知识维护一定的单调性来优化转移. 阅读全文
posted @ 2018-02-04 17:30
Enzymii
阅读(240)
评论(0)
推荐(0)
摘要：
DP颂 "DP之神" 圣洁美丽 算法光芒照大地 我们怀着 崇高敬意 跪倒在 "DP神殿" 里 你的复杂 能让蒟蒻 试图入门却放弃 在你光辉 照耀下面 AC真心不容易 dp大概是最经久不衰 亘古不化的算法了吧. 而且有各种各样的类型 优化之类的. 一直dp都不怎么好. 而且也不太知道应该怎么提高. 基 阅读全文
posted @ 2018-02-04 17:28
Enzymii
阅读(179)
评论(0)
推荐(0)
摘要：
之前我们讲过凸包了, 那么这次我们聊一聊动态的凸包哟~ 阅读全文
posted @ 2018-02-04 16:29
Enzymii
阅读(257)
评论(0)
推荐(0)
摘要：
半平面交 "github传送门" 简介 Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干... (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾 必修五 线性规划 相关知识... 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几 阅读全文
posted @ 2018-02-04 16:23
Enzymii
阅读(442)
评论(0)
推荐(0)
摘要：
如果有一天拥抱的温度可以找到它永远的主人。 如果有一天白色的云与蓝色的苍穹颠倒了颜色。 如果有一天紫罗兰在盛放之前就呈现出它最美的花瓣。 如果有一天世界上没有了风，没有了雨，没有了云，没有了梦，没有了声音，没有了爱恋，没有了你。 github传送门: 在 "这" 里~ 旋转卡壳 引入 我们之前讨论过 阅读全文
posted @ 2018-02-04 16:18
Enzymii
阅读(420)
评论(0)
推荐(0)
摘要：
本文的github地址 "在这里~" Emmmm 今天的主题是: 凸包(Convex Hull) But what is "凸包"? You can find it "here" . WTF??? 没事, 我知道wiki你萌看不下去.(因为我也看不下去←_← 但是我们不是有 "baidu" 嘛.. 阅读全文
posted @ 2018-02-04 16:17
Enzymii
阅读(426)
评论(0)
推荐(0)
摘要：
广告: 1. 先是放一下本文的 "::github传送门::" (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ 阅读全文
posted @ 2018-02-04 16:10
Enzymii
阅读(291)
评论(0)
推荐(0)
摘要：
依然放上本文的 "github地址" ... 作业QwQ 先来说一下 "上次" 留下的 "例题" . poj这道题并没有实数比较模式.. 所以被精度势力干翻. 交上去WA掉竟然是因为 0.00和0.00 不相等? 根据对拍结果别的地方应该没什么问题了OvO 下面给出 并不能AC的 "正确"代码: 新 阅读全文
posted @ 2018-02-04 16:07
Enzymii
阅读(216)
评论(0)
推荐(0)
摘要：
为了对得起"良心"两个字我重新排版排得好辛苦啊~
园子的markdown支持好像还不是很好啊~ 阅读全文
posted @ 2018-02-04 15:31
Enzymii
阅读(499)
评论(0)
推荐(1)
摘要：
这一篇的默认摘要好难看啊 覆盖掉吧... 阅读全文
posted @ 2018-02-04 15:04
Enzymii
阅读(158)
评论(0)
推荐(1)
摘要：
数论什么的都 "去死吧！" 看着 "题解" 我都能化式子用完4页草纸。。。 另外吐槽一句出题人的拼音学的是真好, 不知道是不是故意的. 其实题解已经写得挺详细的了. 我就是提一些出题人觉得太easy没必要提但是做题还是需要的一些东西....(因为这些东西我基本都是现学的) 然而之前刚刚学完mobiu 阅读全文
posted @ 2018-02-04 14:06
Enzymii
阅读(232)
评论(0)
推荐(0)
摘要：
花儿们已经很累了—— 无论是花形、颜色、还是气味， 都不是为了给人们摆出来欣赏的， ~~更不是为了当做出题的素材的，~~ 她们并不想自己这些属性被没有生命的数字量化， 并不想和其它的花攀比， 并无意分出个三六九等， 它们只想静静地开放， 完成自己这一生的使命， 而你~~(出题人)~~考虑过这些吗？ 阅读全文
posted @ 2018-02-04 08:53
Enzymii
阅读(155)
评论(0)
推荐(0)
摘要：
md打表题 "." 按照 贪心 原则, 只要有烧开过的, 能热传递就热传递(反正没有热量损失) 所以我们只需要按照以下流程图(唉这个图要是崩了别埋怨我, 我也不想的嘛←_←)做即是最优解: 然后就得到了一个$O(n^2)$的做法. 显然无法通过此题. 但是我们可以打表得到一个数列... 前几项差不多 阅读全文
posted @ 2018-02-04 08:52
Enzymii
阅读(201)
评论(0)
推荐(0)
摘要：
传送门 "~" 题目大意 先分析$(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_ 阅读全文
posted @ 2018-02-04 08:51
Enzymii
阅读(231)
评论(0)
推荐(2)
摘要：
今天一月一号.. 突然想安利一波 "我的中二的2017总结..." "传送门1:codevs" "传送门2:luogu" 时限5s和1s的区别(你没看我传送门都给的大牛分站了) 现在不仅线筛.. 有负数的快读都打不对了.. 来比较一下他们的区别? cpp for(int k=s;k;k=(k 1)& 阅读全文
posted @ 2018-02-04 08:50
Enzymii
阅读(202)
评论(0)
推荐(1)
摘要：
Part1:传送门&吐槽 水题.. "." 然而由于线筛里面的$j$打成了$i$然后就不能1A了OvO Part2:题目分析 这个正方形是对称的... 而且很显然对角线上只有一个点会被看到... 所以我们只需要考虑对角线下面的一半(标红的).. (其实你想考虑上面一半也无所谓→_→ 显然,对于点$( 阅读全文
posted @ 2018-02-04 08:48
Enzymii
阅读(140)
评论(0)
推荐(0)
摘要：
Part0 广告(当然没有广告费) P.S. 这篇文章是边学着边用Typora写的...学完了题A了blog也就呼之欲出了~有latex化式子也非常方便...非常建议喜欢Markdown的dalao们下载个 "~" Part1 莫比乌斯函数&&莫比乌斯反演 最近一直在做数论不是OvO 然后就一直有莫 阅读全文
posted @ 2018-02-04 08:48
Enzymii
阅读(250)
评论(0)
推荐(1)
摘要：
这里可能包含传送门 "又双叒叕" 数论大杂烩... 定理什么我都不会证 题目很长~~很啰嗦~~ 但是题意很显然... 化完式子之后就是这么个东东:$G^{\sum_{k|n}C_k^{\frac{n}{k}}}\ mod\ p$ 看上去好像也并不怎么好求... 而$p$是个质数,由于费马小定理,我们 阅读全文
posted @ 2018-02-04 08:47
Enzymii
阅读(150)
评论(0)
推荐(0)
摘要：
好 "一" 道三合一...(然而被我做成了四合一) 其实1 2 3是独立的OvO 然后就可以逐个分析了... 1 快速幂..就不说了..(我省选的时候有这么水的20pts部分分么←_← 2 两种做法(写在标题里面了).. 2.1(扩展欧几里得) $xy\equiv z(mod\ p)$ 很显然可以写 阅读全文
posted @ 2018-02-04 08:46
Enzymii
阅读(191)
评论(0)
推荐(0)
摘要：
我可去他的吧 "...." ==============先胡扯些什么的分割线================== 一道NOIP题我调了一晚上...(其实是因为昨晚没有找到调试的好方法来的说...) 曾经我以为我写完了然后全WA 0分 发现 这组数据能把我卡掉(我都不知道怎么过样例的)... 然后就开 阅读全文
posted @ 2018-02-04 08:45
Enzymii
阅读(307)
评论(0)
推荐(0)
摘要：
传送门! 题目在 "这" 里... 题目大意? ~~难道不是说的很清楚了么OvO~~ 求n!中与m!互质的数的个数.. 题目分析. 显然的数论... 所以就是化式子呗.. 一个很显然的性质就是如果$gcd(a,b)=1$,那么$gcd(a+kb,b)=1$... 而题目中说了$m\leqslant 阅读全文
posted @ 2018-02-04 08:45
Enzymii
阅读(129)
评论(0)
推荐(0)
摘要：
嗯，我们已经能通过莫队处理查询线性结构上的查询了。 但是，这怎么能够呢= = 现在的题里面基本上都要牵扯上修改操作啊。。。 比如动不动就会出一个“把节点x的值修改为y的操作”。。。 而我们知道，莫队是离线算法，要把所有操作都读进来，那么修改操作就会对后面的查询操作造成影响。。 如何消除这种影响呢？ 阅读全文
posted @ 2018-02-04 08:43
Enzymii
阅读(167)
评论(0)
推荐(0)
摘要：
最近做了几道非常水非常水的dp...... 之后刷的一些水dp也会写在这里...... 此篇题目难度不递增!!! Emmmm....... 1. "luogu1043数字游戏" 以前看过这个题几遍,没做这个题~~(觉得太难了)~~...... 就是一道环形的区间dp......本来想按常规的思路拆成 阅读全文
posted @ 2018-02-04 08:42
Enzymii
阅读(161)
评论(0)
推荐(0)
摘要：
P.S.:这个星期写了一个星期的莫队,现在也差不多理解了,下周该学点别的了(其实是~~被long long卡得生活不能自理......~~快要写吐了). 在本文开始之前,先orz莫涛...... 莫队算法( Mo 's algorithm),是一种离线解决区间问题的算法. 据说 ,只要 不强制在线 阅读全文
posted @ 2018-02-04 08:41
Enzymii
阅读(341)
评论(0)
推荐(0)
摘要：
一道提高组的题。。。。。 传送门： "题目在这里。。。。" 现在都懒得更自己的blog了，怕是太颓废了_ (:з」∠) _ 好久没做题了，手都生了。（好吧其实是做题方面手太生了） ~~这题我都不想讲了，把代码一贴就算了呗。。~~ 但还是要说说的。。。。 首先，题目里说：“无向连通图G 有n 个点，n 阅读全文
posted @ 2018-02-04 08:39
Enzymii
阅读(146)
评论(0)
推荐(0)
摘要：
将近一年没写(别问我为啥)网络流都忘光啦OvO现在决定来重拾一下... 所以从哪道题开始哩? " 就决定是你了! " "等等, 这不是个dp大水题么?" 不好意思 放错链接了 应该是这个 " 就决定是你了! " Emmmm很明显唯一的区别就是把 2改为了$k$ ... 可我们总不能跑一个$2k$维d 阅读全文
posted @ 2018-02-04 08:23
Enzymii
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号