无意中水过了这道题 就必须得对这道题负起责任。 不能随随便便A题 更不能随随便便水题 。经过思考的题目才会觉得有价值。 有向图和无向图 的混杂 我觉得很不好写 。也跟不知道怎么去写。 仔细分析我们可以得到一个结论 没有自环且有向边不存在环 把无向边 变成有向边并使图中不存在环。 这个 貌似不太好写 ...
分类：
其他好文 时间：
2019-03-24 21:21:56
阅读次数：
133
结果：凉。 虽然早知道结果，可是还是想试一试。自己基础知识是真的薄弱，学校的课根本没认真上，基本上都是半水过去的，自己没有认真做过的东西还是记不住的。 简历上一定要写自己真真写过弄懂得东西，一些吊儿郎当得还是不要写上去了。 打好基础，把学校课程弄明白了就已经很厉害了。 下面是电面的一些记录（同样，侵 ...
分类：
移动开发 时间：
2019-03-19 21:27:34
阅读次数：
166
题目链接： "戳我" DP方程：$dp[i]=max(dp[i],dp[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c)$ ~~暴力还是可以过一些点的（不止20pts），甚至有人说他暴力水过去了。。。~~ 我们现在考虑正解，正解还是斜率优化。维护一个上凸包qwq ...
排气阀(Exhaust Valve）用于流体管路系统中作为排气作用，在输水过程中，空气在水中不断地释放出来，形成空气袋，使输水变得困难，当系统中有气体溢出时，气体会顺着管道向上爬，最终聚集在系统的最高点，这时排气阀通过浮球杠杆原理开始工作排气。 ...
分类：
其他好文 时间：
2019-03-09 01:05:02
阅读次数：
4882
正解其实是$Tarjan$ + $拓扑拓扑$，但是却可以被$O(N^3 / 32)$复杂度的传递闭包水过去。心疼一下写拓扑的小可爱们。 学到一个$bitset$优化布尔图的骚操作，直接压进去乱搞，能快不是一点。 （基本上就是差了一个$log$） 先放代码。 cpp include using nam ...
分类：
Web程序 时间：
2019-02-27 01:15:52
阅读次数：
194
1627：【例 3】最大公约数 【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示： 对于 ...
分类：
其他好文 时间：
2019-02-25 21:50:47
阅读次数：
235
题目链接 正解是IDA*+四个方向判重，但由于是个裸的可重复覆盖问题，可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边，跑可重复覆盖DLX。注意要用IDA*来优化，否则会超时。 ...
分类：
其他好文 时间：
2019-02-14 16:39:50
阅读次数：
175
Problem1 Preokret 第一题一定不是什么难题。 第一个问题在读入的时候判断当前时间是不是在1440及以前就行 第二个问题考虑离线处理，由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了。 水过T1。 Code： Problem2 Kocka 这个题对于100%的数据一定不 ...
分类：
其他好文 时间：
2019-02-03 18:22:40
阅读次数：
177
Codeforces Round 535 (Div. 3)小上分记 前言 被拉去买新年衣服了，导致半小时后才进场。 虽然做了4道题，但是rating还是涨得不多。 用predictor看了rating变化后心灰意冷，不看E题了。 A 。。。800的难度。 B 本来还在想要不要用什么STL。后来发现直 ...
分类：
其他好文 时间：
2019-01-26 18:52:50
阅读次数：
267
题目链接： "戳我" 按理说以dinic$O(M N^2)$的时间复杂度应该是过不去的（呃我也知道这个上界很松）。~~但是最小割确实可以水过去？？~~ ~~但是本着写正解的精神~~，我还是学了学平面图和对偶图，跑最短路的话时间复杂度应该是正确的。（大家可以去上网搜一下，~~或者看蒟蒻的 "OI网络流 ...
分类：
其他好文 时间：
2019-01-21 13:52:16
阅读次数：
142
