显然的斜率优化模型 但是单调队列维护斜率单调性的时候出现了莫名的锅orz 代码 cpp include include include include define int long long using namespace std; int a[500100],dp[500100],n,m,sum ...
分类：
其他好文 时间：
2018-12-30 20:27:08
阅读次数：
148
第一场：2018年12月30日（周日），北京时间早上五点。 写在最前面：好不容易五点爬了起来围观mock，结果早上周赛睡过去了，唉。orz。 面试官：wisdompeak，同学：littleRainRain 第一题：有个花圃矩阵 grid，size 是n * m，花圃上面的一个点，坐标是(x, y) ...
分类：
编程语言 时间：
2018-12-30 18:56:16
阅读次数：
202
ORZ 做法跟网上是一样的，自己照着手推一次好了。 ...
分类：
其他好文 时间：
2018-12-27 15:20:18
阅读次数：
147
12.17 学一波min25筛 大概会了 裸题: https://www.luogu.org/problemnew/show/SP34096 12.18 上午考试，下午+晚上改题 orz https://www.codechef.com/problems/BTREE 12.19 上午怒刚http:/ ...
分类：
其他好文 时间：
2018-12-20 00:03:27
阅读次数：
194
[蒟蒻实验室]Ep.1背包退火！ · FBI Warning · 新算法：背包退火！ · 本文所包含的思路来自于NCC79601巨佬的启迪Orz ·算法剖析 简单来讲，背包退火就是用模拟退火的思路解决某些类型的背包问题，继承了模拟退火的玄学复杂度，也继承了它的不稳定性，所以能够有效地解决大背包问题的 ...
分类：
其他好文 时间：
2018-12-16 11:49:34
阅读次数：
197
题意： 思路：Orz Claris 先找出所有平方项，将与有平方项的数有关的数对暂时忽略，剩下的直接连边就是一张二分图，暴力DFS染色 将有平方项的数两边都加一个，再判字典序即可 我不会判字典序……耽误了一个下午 ...
分类：
其他好文 时间：
2018-12-08 21:11:45
阅读次数：
163
发现自己又做了一道水题 这真的是蓝题吗？ 思路和关押罪犯一样 当您A了这道题后，您可以顺利A掉luoguP1525（祝您成功 （不是很明白为什么关押罪犯就是绿题而逐个击破是蓝题 （我觉得关押罪犯更难啊orz emmmm 正如青青姐所说，这种题要反着想 先将边从大到小排 用color数组标记一下是敌方 ...
分类：
其他好文 时间：
2018-12-02 19:18:41
阅读次数：
143
基于Dijsktra算法的最短路径求解 发布时间: 2018年11月26日 10:14 时间限制: 1000ms 内存限制: 128M 有趣的最短路...火候欠佳，目前还很难快速盲打出来，需继续练习。唉....我这暑假都干了些啥orz.(马上考四级，练习一下我蹩脚的英语，各位莫笑侬) 描述 一张地图 ...
分类：
编程语言 时间：
2018-12-01 18:24:59
阅读次数：
364
"传送门" 完全没想到圆方树orz…… 我们先考虑建出这个图的圆方树，如果把方点的权值设为这个点双的大小，圆点的权值为$ 1$，那么起点$s$终点$f$的方案数就是这条路径上的权值总和，这样的话就可以做到$O(n^2)$ 然后考虑用dfs优化，即计算每个点被经过了几次，那么就可以做到$O(n)$了 ...
