2018年2月4日
【学术篇】一些水的不行的dp
摘要： 最近做了几道非常水非常水的dp...... 之后刷的一些水dp也会写在这里...... 此篇题目难度不递增!!! Emmmm....... 1. "luogu1043数字游戏" 以前看过这个题几遍,没做这个题~~(觉得太难了)~~...... 就是一道环形的区间dp......本来想按常规的思路拆成 阅读全文
posted @ 2018-02-04 08:42 Enzymii 阅读(144) 评论(0) 推荐(0) 编辑
【笔记篇】莫队算法（一）
摘要： P.S.:这个星期写了一个星期的莫队,现在也差不多理解了,下周该学点别的了(其实是~~被long long卡得生活不能自理......~~快要写吐了). 在本文开始之前,先orz莫涛...... 莫队算法( Mo 's algorithm),是一种离线解决区间问题的算法. 据说 ,只要 不强制在线 阅读全文
posted @ 2018-02-04 08:41 Enzymii 阅读(326) 评论(0) 推荐(0) 编辑
【学术篇】luogu1351 [NOIP2014提高组] 联合权值
摘要： 一道提高组的题。。。。。 传送门： "题目在这里。。。。" 现在都懒得更自己的blog了，怕是太颓废了_ (:з」∠) _ 好久没做题了，手都生了。（好吧其实是做题方面手太生了） ~~这题我都不想讲了，把代码一贴就算了呗。。~~ 但还是要说说的。。。。 首先，题目里说：“无向连通图G 有n 个点，n 阅读全文
posted @ 2018-02-04 08:39 Enzymii 阅读(135) 评论(0) 推荐(0) 编辑
【学术篇】网络流24题——方格取数加强版
摘要： 将近一年没写(别问我为啥)网络流都忘光啦OvO现在决定来重拾一下... 所以从哪道题开始哩? " 就决定是你了! " "等等, 这不是个dp大水题么?" 不好意思 放错链接了 应该是这个 " 就决定是你了! " Emmmm很明显唯一的区别就是把 2改为了$k$ ... 可我们总不能跑一个$2k$维d 阅读全文
posted @ 2018-02-04 08:23 Enzymii 阅读(120) 评论(0) 推荐(0) 编辑
2018年2月3日
【学术篇】SDOI2009 SuperGCD
摘要： 一道没太高技术含量的高精度模板题~ 阅读全文
posted @ 2018-02-03 17:22 Enzymii 阅读(127) 评论(0) 推荐(0) 编辑
初来乍到, 多多包涵~
摘要： 知我者谓我心忧, 不知我者谓我何求~ 阅读全文
posted @ 2018-02-03 11:36 Enzymii 阅读(242) 评论(0) 推荐(1) 编辑
【学术篇】网络流24题——方格取数问题
摘要： Emmmm昨天晚上下第二节课回家, 本来觉得自己应该能在1h之内写完调完, 但是网络流板子好像出锅了? 好像加完当前弧优化就WA掉了? 去掉之后就可以过? 非常不能理解. 好吧我们来分析题目. 我们还是按照题目的要求来建图: - 不能选有公共边的格子, 我们可以很显然地想到黑白染色, 然后黑点一排, 阅读全文
posted @ 2018-02-03 08:17 Enzymii 阅读(177) 评论(0) 推荐(0) 编辑
2018年2月2日
【模板篇】A* 寻路算法
摘要： 上次在做k短路的时候说到了A*, 但是并没有仔细的研究A*寻路, 毕竟k短路中的A*也不怎么标准… A*寻路的过程网上还是有很多的, 讲得也很清楚, 不妨跟着里面的图示自己动手操作一下, 基本一遍就能理解的差不多, 再亲自写一遍代码就没啥太大问题咯~ 今天就实际动手写了写A*的寻路… 不过这么小一个 阅读全文
posted @ 2018-02-02 17:24 Enzymii 阅读(273) 评论(0) 推荐(0) 编辑
2018年2月1日
【模板篇】k短路 SDOI2010 魔法猪学院
摘要： 题目传送门 吐槽时间 题目分析 代码 题目の传送门 都成了一道模板题了OvO 吐槽时间 不想看的自行点目录 今天才发现自己还没有学A* 就去看了一下A*寻路, 但是只看也不行啊, 得找题练一练啊.. 然后上luogu搜A*算法结果找到了这道题? 但这不应该是道图论么= = 然后看了看题解发现原来是最 阅读全文
posted @ 2018-02-01 09:21 Enzymii 阅读(192) 评论(0) 推荐(0) 编辑
2018年1月31日
【学术篇】SDOI2009 最优图像
摘要： 又是一道辣鸡卡常数题…. luogu上有些题的时限还是有毒的… 最后也只能靠O2过掉了… 不过给我原题当时的2s我随便过给你看嘛, 哪怕评测姬慢50%都没关系的.. 贴一下codevs的截图… 你看最慢的点也就1.07s…… (毕竟程序自带大常数←_← 好了不吐槽了, 我们来分析一下这道题吧… 其实 阅读全文
posted @ 2018-01-31 21:15 Enzymii 阅读(172) 评论(0) 推荐(0) 编辑