J_Sure-优快云博客

原创 linux下javadoc生成文件出现中文乱码

javadoc命令的正确使用姿势javadoc -d apidoc -windowtitle Testing -doctitle 'The API of javadoc' -header 'My class' -charset UTF-8 -author -version *.java

2015-07-16 16:16:54 1831

原创 Kubuntu 15.04 安裝後的必看事項

禁用KDE錢包解決無法輸入中文/切換輸入法解決更新過程中卡死問題

2015-07-14 23:14:25 1556

原创【DP|暴力】POJ-1661 Help Jimmy

Help Jimmy Time Limit: 1000MS Memory Limit: 10000KDescription “Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左

2015-03-25 13:33:55 1378

原创【DP】POJ-1745 Divisibility

给出n个有正有负的数字，在它们中间添加加号或者减号，问能否得到一个表达式的值除得尽K。

2015-03-25 13:11:38 1063

原创【DP|状态压缩+预处理】POJ-1185 炮兵阵地

给出地图，上面有些位置可以防止大炮，有些不能放，大炮可以攻击其上下左右两个格子的距离，要使大炮不互相攻击，最多可以安放多少门大炮。

2015-03-22 17:18:26 1126

原创杂记 Ver 0.0.8

我的ACM模板已经出到第三版了，是不是要申请个版权印几份卖呢？2333333～真是想多了。

2015-03-21 17:35:55 764

原创【DP|数学+预处理】POJ-1160 Post Office

给出n个城市的绝对位置，在某些城市上建立m个邮局，使得所有城市和离它最近的邮局的距离之和最小。

2015-03-21 17:12:27 1201

原创【DP】POJ-1157 LITTLE SHOP OF FLOWERS

有n多花要放在m个花盆里，其中第i+1种花必须放在第i朵花后面，特定的花放在特定的花盆里有不一样的权值，求出所能得到的最大权值。

2015-03-21 15:15:53 1078

原创【DP|多重背包可行性】POJ-1014 Dividing

给出六种石头，体积从1到6，每种若干个，问能否分成两堆，使之体积相同。

2015-03-18 14:56:59 1077

原创【树状数组】树状数组一维二维模板

**以下模板都是点更新，区间查询，如果是区间更新点查询，只需将利用lowbit的循环方向倒过来** 一维：inline int lowbit(int x){ return x & -x;}void add(int x, int val){ for(int i = x; i <= n; i += lowbit(i)) C[i] += val;}int sum(int x){

2015-03-15 21:48:32 1290

原创【后缀数组|最长回文子串】URAL-1297 Palindrome

输入一个字符串，求出它的子串中最长的回文串。

2015-03-15 21:36:08 1163

原创【连通图|强连通分量+最长路】POJ-3592 Instantaneous Transference

给出一个有向图，其中每个点向自己下面的和右边的那个点有边相连。'*'号的点可以进行瞬间转移（可以选择转移或者不转移），每个点有点权且不为负。'#'号的点是不能到达的点。每到一个点获得它的权值且仅一次，求出能获得的最大点权和。

2015-03-12 21:55:33 1954

原创【连通图|二分匹配+强连通分量】POJ-1904 King's Quest

给出一个二分图以及其中一个完备匹配，求对于每个X点，所有可以与之匹配的Y点，使得最终仍然能得到一个完备匹配。

2015-03-11 16:21:44 1069

原创【连通图|强连通分量+dfs】POJ-3160 Father Christmas flymouse

给出一张有向图，图上各点有权值，权值可能为负，选择图上一个顶点出发，每个点的权值可以选择加或者不加，求可能得到的最大权值和。

2015-03-08 14:42:15 1339

原创【连通图|强连通分量+缩点】POJ-1236 Network of Schools

给出一个有向连通图，求（1）至少从几个点出发可以遍历整张图；（2）至少添加几条边可以使该图变成强连通图。

2015-03-07 22:46:24 897

原创【连通图|边双连通分量+Tarjan+并查集】POJ-3694 Network(400+ms)

给出一个无向连通图，添加若干条边，每添加一条边后输出图中剩余的桥的数量。

2015-03-07 17:38:12 1061

原创【LCA】Tarjan离线算法（并查集+dfs）模板

vector <int> Q[N];int Find(int x){ if(x != fa[x]) return fa[x] = Find(fa[x]); return x;}void Union(int x, int y){ int fx = Find(x), fy = Find(y); if(fy != fx) fa[fy] = fx;}void dfs(

2015-03-07 13:32:14 1252

原创【LCA|Tarjan】POJ-1330 Nearest Common Ancestors

T组数据，每组数据给出N个点和N-1条边，每条边先给出父结点，最后一行查询一对结点，输出它们的最近公共祖先。

2015-03-07 13:22:30 913

原创【最大流|关键边】ZOJ-1532 Internship

由一个总部、若干个城市、中继站以及一些网段构成一个容量网络。每个网段是单向的且存在一定带宽。城市会无限制的上传数据，求出该图中的这样一些网段：增加这些网段的带宽可以提高总部收到的总带宽。

2015-03-06 12:26:37 1097

原创【连通图|边双连通+缩点】POJ-3352 Road Construction

给出一张无向图，问至少添加多少条边可以使得该图变成边双连通图。

2015-03-04 16:11:10 1224

原创【连通图|割点】POJ-1144 Network

给出一个无向图，求出其中的关节点个数。

2015-03-04 09:45:03 1500

原创 rime输入法候选字横排显示

#weasel.custom.yamlcustomization: distribution_code_name: Weasel distribution_version: 0.9.30 generator: "Weasel::UIStyleSettings" modified_time: "Tue Mar 03 04:59:00 2015" rime_version: 1.

2015-03-03 13:43:46 15783

原创【最小割】Stoer-Wagner模板

int min_cut(int now){ int ret = INF; for(int i = 0; i < n; i++) node[i] = i; while(now > 1) { int k, pre = 0; memset(vis, 0, sizeof(vis)); memset(dis, 0, sizeof(dis

2015-02-14 16:22:01 1261

原创【最小割】POJ-2914 Minimum Cut

给出一个图，点之间有若干条边，问最少需要割断多少条边使得该图变得不连通。

2015-02-10 21:29:28 991

原创 Linux下retext无法实时预览

而且出现了 Could not parse file contents, check if you have the necessary module installed! 这句话。解决方案：sudo apt-get install python3-markdown python3-docutils

2015-02-07 00:58:08 1737

原创【连通图|点连通度】POJ-1966 Cable TV Network

给出一个无向图，求该图的点连通度。

2015-02-07 00:43:26 1145

转载最小割 Stoer-Wagner 算法

转自：夜晚的虫子 http://blog.sina.com.cn/s/blog_700906660100v7vb.html割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，

2015-02-07 00:39:04 1048

转载在debian/ubuntu中查询软件包的依赖关系

转自：Alongking http://www.linuxdiyf.com/viewarticle.php?id=72222如何在debian/ubuntu中查询某软件的依赖关系？或者该软件的反向依赖关系？我一直以来都是在GUI界面synaptic下查询这些问题的，没想到用命令很简单就能得到结果。1 查询依赖关系：wlx@cngis:~$ apt-cache depen

2015-02-06 14:20:38 7773

转载 Install Java7 on Ubuntu Linux

转自：lucifer的窝 http://redallanlu.blog.163.com/blog/static/3854299620119715653771/折腾了许久的JDK7，今天终于安心的在机子落户了，现在来总结一下安装的技巧：1.要安装JDK7，当然是要有JDK的二进制文件拉。。这个简单，直接在ORACLE的官网中下载就可以拉http://www.oracle.com/

2015-02-05 18:30:04 837

原创【汉密尔顿、DP|状态压缩】POJ-2288 Islands and Bridges

给出n个点，m条边。每个点有一个权值w。找出一条汉密尔顿路径，使它的值最大。一条汉密尔顿路径的值由三部分组成：1) 路径上每个点的权值之和2) 路径上每条边u-v，将其权值的积累加起来。即w[u]*w[v]3) 如果三个点形成一个三角形，例如i、i+1、i+2，那么将w[i]*w[i+1]*w[i+2]累加起来一条汉密尔顿路径可能包含多个三角形，一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值，以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。

2015-02-03 23:15:14 2346

原创【连通图|强连通+缩点】POJ-2553 The Bottom of a Graph

给出一个图，求出图上所有”自己可达的顶点都能回到自己“的点。

2015-01-31 23:36:30 1000

转载最小树形图（朱-刘算法）

转自： AC_Von http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html定义：一个有向图，存在从某个点开始的到达所有的的一个最小生成树，则它就是最小树形图。从早晨到现在一直在翻资料，终于理解了一点。朱-刘算法的大概过程如下：1、找到除了root以为其他点的权值最小的入边。用In[i]记录2

2015-01-30 15:19:12 950

原创【Linux】bilibili等视频网站中文乱码问题解决

视频右边的弹幕框上自己的头像下面有一个设置按钮在里面把字体修改成不是框框的字体就行了除此之外，在命令行下安装文泉驿微米黑的命令：sudo apt-get install ttf-way-microhei ttf-wqy-zenhei

2015-01-30 15:13:44 31681

转载最优比率生成树「Pascal代码」

转自： PerSeAwe http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼教主的回忆录，他曾经在某一场比赛中秒掉了一道最优比率生成树问题，导致很多人跟风失败，最终悲剧。自己总结了一些这种问题的解法，因为水平有限

2015-01-30 15:06:03 925

转载最小生成树和次小生成树

转自：可笑痴狂 http://www.cnblogs.com/dongsheng/articles/2617186.html最小生成树和次小生成树定义:生成树:图G的生成树包含原图中的全部顶点n,和n-1条边.最小生成树就是所有生成树中边权和最小的.2 那么如何求最小生成树呢?介绍两种基于贪心的算法:1.prim算法设图G =（V，E），其生

2015-01-30 14:59:11 741