题目描述 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个 ...
分类：
其他好文 时间：
2017-12-22 20:49:13
阅读次数：
114
bzoj4864 Splay乱搞 bzoj3669 正解LCT，考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序，就得到了那个Treap的中序遍历，用dp(l,r,k) ...
分类：
其他好文 时间：
2017-12-19 01:03:41
阅读次数：
174
[upd 12.18] 老年选手也该看看欧洲的acm了，不然以后就再也没有机会了 neerc 17 [problem A] 挺牛逼的结论，与y轴平行的直线最多只会经过$O(\log C)$个点，拿一个线段树维护一下每个x对应哪些圆即可。复杂度$O(n\log n\log C)-O(n)$ [prob ...
分类：
其他好文 时间：
2017-12-19 00:49:18
阅读次数：
179
SPFA全称Shortest path faster algorithm算法，用于在一个带权图中搜索单源最短路径。SPFA是基于Bellman-Ford算法的，只是在原有的基础上做了优化，但是时间复杂度是没有改变的，还是O(VE)。 在图G(V,E)上运行Bellman-Ford算法，需要执行总共V ...
分类：
编程语言 时间：
2017-12-16 00:14:16
阅读次数：
301
[PDF][1] 暑假开始准备转移博客，试了几个都不怎么满意（我还去试了下LineBlog 不知道那时候在想什么。。） 现在暂时转移至WordPress，不过还在完善中，预计。。算了不瞎预计的好。。 课上说最好做个代码集，嗯嗯 我也觉得挺有必要的 毕竟现在我连Floyd怎么写都忘了 无脑SPFA_( ...
分类：
其他好文 时间：
2017-12-15 21:31:45
阅读次数：
381
最小割经典模型指的是“一堆元素进行选取，对于某个元素的取舍有代价或价值，对于某些对元素，选取后会有额外代价或价值”的经典最小割模型，建立倒三角进行最小割。这个二分是显然的，一开始我也是想到了最小割的那个模型的但是我觉得他会不是一个圈我就否掉了，但是仔细想想的话会发现，如果是这样的话所得到的答案一定小 ...
分类：
其他好文 时间：
2017-12-12 17:41:00
阅读次数：
207
如果你知道他是网络流的话你就很快会想到一个最大费用最大流的模型，然后你发现可能T，然而你发现你只用增广两次，然后你就开心的打了出来，然后发现被稠密图里spfa的丧病时间复杂度坑了，还是会T。于是我就开始找优化方式，一开始我想优化边数，可是发现，不会，然后我就开始瞎搞。我把第一遍spfa改成了最长上升 ...
分类：
其他好文 时间：
2017-12-10 22:57:29
阅读次数：
302
利用spfa流的性质，我直接拆两半，正解分奇偶（妙），而且判断是否整除且质数我用的是暴力根号，整洁判断质数个数差一（其他非spfa流怎么做？） ...
分类：
其他好文 时间：
2017-12-10 13:12:59
阅读次数：
390
考场上未曾光顾的一道题... 结果回来20min想出方程1hA掉了 我是真的蒻,Orz机房里其他的各位dalao 图上dp 两遍spfa(我写的dijkstra)判断一个点对答案的贡献 然后随便dp一下 零环在dp的时候单独处理一下，如果访问过一个点又访问回来了且目前超过的长度没变就是零环 然后就轻 ...
分类：
其他好文 时间：
2017-12-06 19:56:51
阅读次数：
147
