很有挑战的一题 直接暴力建图的话毫无疑问O(n^2)会TLE 每层虚拟一个点又会让没有点的层也能连过去参考kuangbin菊苣的方法每层用了两个虚拟点 n+i*2-1 是入口 n+i*2 是出口 然后建单向边就可以了VA了一次 因为MAXN应该比数据量大两倍 不小心忽略了 至于MAXM直接开到了1e...
分类：
其他好文 时间：
2016-01-14 21:00:37
阅读次数：
289
题目的意思就是在1到n的所有序列之间，找出所有相邻的数相加是素数的序列。Ps:题目是环，所以头和尾也要算哦~典型的dfs,然后剪枝。这题目有意思的就是用java跑回在tle的边缘，第一次提交就tle了(服务器负载的问题吧),一模一样的第二次提交就ac了，侧面也反应了递归对stack的开销影响效率也是...
分类：
其他好文 时间：
2016-01-07 20:14:25
阅读次数：
135
一开始直接无脑tarjan，回溯只能一层层往上走，太慢了，加了各种优化还是TLE后来了解到LCA倍增法（在线）。复杂度其实相比LCA转RMQ以及tarjan是要稍差一些，但是其中能同步维护的只有LCA倍增，很神奇的算法#include"cstdio"#include"queue"#include"c...
分类：
其他好文 时间：
2016-01-02 01:07:25
阅读次数：
941
一个裸的优先级队列(最大堆)题，但也有其他普通队列的做法。这道题我做了两天，结果发现是输入输出太过频繁，一直只能A掉55%的数据，其他都是TLE，如果将输入输出的数据放入缓存区，然后满区输出，可以将IO时间消耗降到很低。
分类：
其他好文 时间：
2016-01-01 14:54:06
阅读次数：
889
想到了一个分治方法，每一次尽量放小的那个，把它依赖的放在左边，不依赖的放在右边。 TLE 80： 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i =...
分类：
编程语言 时间：
2015-12-30 22:12:52
阅读次数：
452
本身很简单的spfa判环 TLE了一把是因为没写map(不会)看着别人的答案临时学了一发发现只是用的话还是挺简单的 (但是绝对别学别人直接命名为m) 800多MS水过噢对了这题Pending到超时了三次 POI绝对有毒#include #include #include #include #incl...
分类：
其他好文 时间：
2015-12-28 22:03:39
阅读次数：
148
Budget建图好题。不知道为什么提交一直TLE。然后。该了几次，看了别人的普通网络流都过了。我觉得可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。 建图麻烦，所以说一下建图吧。 建图能够象方格取数的方法一样，把行列拆了。然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上...
分类：
其他好文 时间：
2015-12-24 13:25:06
阅读次数：
185
状压DP，以前这题TLE，改了好久才改好（还不如重写QAQ） 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inc(i,l,r) for(int i=l;i=r;i--) 9 #define...
分类：
其他好文 时间：
2015-12-22 21:15:16
阅读次数：
238
2013NOIP普及组压轴题。其实只要想到这个车子没停的站肯定比停的站级别低，拓扑排序，在节点入队时dis[e[i].v]=dis[head]+1维护最长路即可。但要注意此题含有大量重边，若不判重可能会tle掉。#include#include#include#include#include#def...
分类：
其他好文 时间：
2015-12-20 20:39:49
阅读次数：
166
真是很生气啊！这道题简直整整花了我一天的时间。自己怎么这么弱呢？ 算了，还是来聊一聊这道题的解题历程吧！一开始打算枚举从起点到终点的每条路径后再去动态规划。的确一开始的版本就是这样的。结果TLE了。之后打算再次版本上再去优化，曾想过把map改成数组，把深搜改成dijkstra,还打算把动态数组改成....
分类：
其他好文 时间：
2015-12-18 21:24:24
阅读次数：
321
