<script src="${pageContext.request.contextPath}/resources/js/jquery-1.12.0.min.js" type="text/javascript"></script> <script src="${pageContext.request ...
分类：
Web程序 时间：
2017-11-03 16:18:24
阅读次数：
256
题目大意： 给你一个有向图，每条边有一个边权w以及恢复系数k， 你从s点出发乱走，经过某条边时会获得相应的收益w，而当第二次经过这条边时相应的收益为w*k下取整。 问你最大能获得的收益为多少？ 思路： 缩点+DP。 首先跑一下Tarjan（只要从s开始跑，因为没跑到的地方肯定和答案没关系）。 对于每 ...
分类：
其他好文 时间：
2017-11-02 18:11:59
阅读次数：
175
题目描述 LYK在玩猜数字游戏。 总共有n个互不相同的正整数，LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的！ 例如LYK猜[1,3]的最小值是2，[1,4]的最小值是3，这显然就是矛盾的 ...
分类：
其他好文 时间：
2017-11-01 17:01:10
阅读次数：
233
#include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=50010; ...
分类：
其他好文 时间：
2017-11-01 15:40:59
阅读次数：
147
题目：BZOJ1051、洛谷P2341。 题目大意：给你一张有向图，问有多少个点能从其他任意点到达。 解题思路：首先求强连通分量，缩点。 然后就变成有向无环图上的问题了。 这里有一个巧妙的思路：找出度为0的点。 由于是有向无环图，任意一个能从其他点到达的点出度一定是0，否则就会有环。 而这样的点最多 ...
分类：
其他好文 时间：
2017-11-01 14:56:02
阅读次数：
169
题目大意： 给你一个有向图，你可以把其中某一条单向边改成双向边，使得图中最大的SCC最大。 问SCC最大能是多少，有哪些方案？ 思路： 对原图缩点后就变成了一个DAG。 我们在DAG上DP，记录一下从点i出发能到达的点集out[i]，以及能到达i的点的集合in[i]。 最后枚举每一条边(u->v)， ...
分类：
其他好文 时间：
2017-11-01 12:14:12
阅读次数：
135
pom.xml web.xml配置 spring-mvc.xml applicationContext.xml ...
分类：
编程语言 时间：
2017-10-31 14:14:39
阅读次数：
157
上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 ...
分类：
其他好文 时间：
2017-10-29 20:20:46
阅读次数：
162
读入 inline int read() { int x = 0, f = 1; char ch = getchar(); for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1; for(; isdigit(ch); ch = getcha ...
分类：
其他好文 时间：
2017-10-29 19:34:56
阅读次数：
137
