传统弱校HFUT的蒟蒻，真相只有一个

2016年3月4日
POJ 1995 快速幂模板
摘要： http://poj.org/problem?id=1995 简单的快速幂问题 要注意num每次加过以后也要取余，否则会出问题 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; ll mod_ 阅读全文
posted @ 2016-03-04 12:45 未名亚柳 阅读(146) 评论(0) 推荐(0) 编辑
POJ 2631 DFS+带权无向图最长路径
摘要： http://poj.org/problem?id=2631 2333水题， 有一个小技巧是说随便找一个点作为起点， 找到这个点的最远点， 以这个最远点为起点， 再次找到的最远点就是这个图的最远点 证明可以用三角形定理 #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2016-03-04 11:03 未名亚柳 阅读(2808) 评论(0) 推荐(0) 编辑
2016年3月3日
HDU 2853 最大匹配&KM模板
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2853 这道题初看了没有思路，一直想的用网络流如何解决 参考了潘大神牌题解才懂的 最大匹配问题KM 还需要一些技巧来解决最小变动， 做法是：把原先的邻接矩阵每个数扩大k倍（k>n） 为了突出原先的选择，也就是同等情 阅读全文
posted @ 2016-03-03 18:45 未名亚柳 阅读(202) 评论(0) 推荐(0) 编辑
2016年3月1日
Raspberry Pi 学习笔记之一
摘要： 记录几个搭建服务器教程： [教程] 将树莓派变成网络打印机服务器（更新PC和手机端设置）！http://www.eeboard.com/bbs/thread-8818-1-1.html[心得] 【分享】用树莓派构建你自己的微型服务器，可以外网访问http://www.eeboard.com/bbs/ 阅读全文
posted @ 2016-03-01 13:36 未名亚柳 阅读(176) 评论(0) 推荐(0) 编辑
HDU 2819 隐式二分图匹配
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2819 这道题乍一看是矩阵变换题，估计用矩阵之类的也可以做 但是分析一下就可以知道 要凑成对角线都是1，题目允许行变换和列变换 然而观察可以得知如果可以完成只需要行变换或者列变换之一即可 donser[i][j]= 阅读全文
posted @ 2016-03-01 11:55 未名亚柳 阅读(175) 评论(0) 推荐(0) 编辑
2016年2月29日
HDU 1083 网络流之二分图匹配
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1083 二分图匹配用得很多 这道题只需要简化的二分匹配 #include<iostream> #include<cstdio> #include<cstring> #define maxm 410 using na 阅读全文
posted @ 2016-02-29 10:52 未名亚柳 阅读(152) 评论(0) 推荐(0) 编辑
2016年2月27日
HDU 3549 网络最大流再试
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3549 同样的网络最大流 T了好几次原因是用了cout，改成printf就A了 还有HDU oj的编译器也不支持以下的写法 G[from].push_back((edge){to,cap,G[to].size()} 阅读全文
posted @ 2016-02-27 20:08 未名亚柳 阅读(155) 评论(0) 推荐(0) 编辑
POJ 1273 网络流(最大流)模板
摘要： http://poj.org/problem?id=1273 这道题很值得反思，弄了一下午，交上去先是一直编译错误，而在本地运行没有问题， 原因可能是oj的编译器版本老旧不支持这样的写法 G[from].push_back((edge){to,cap,G[to].size()}); G[to].pu 阅读全文
posted @ 2016-02-27 19:54 未名亚柳 阅读(158) 评论(0) 推荐(0) 编辑
数据结构大二课程设计：QT实现线段树
摘要： 源码以及编译文件下载地址：http://download.csdn.net/detail/zhiyanpianyu1234/9445909#comment 加入了一些小东西，一直觉得课设是做给自己看的，老师怎么看并不重要23333 优化了界面效果，加上学习QT大概用了两个月时间才完成 源码中用了两种 阅读全文
posted @ 2016-02-27 14:47 未名亚柳 阅读(518) 评论(0) 推荐(0) 编辑
我的博客园定制代码
摘要： 页面定制css 删除了后面的广告233333 /*公用*/ body { font-size:15px; padding:0; margin:0; font-family:"微软雅黑","宋体",Arial; background:#205424 url('http://images2015.cnb 阅读全文
posted @ 2016-02-27 12:49 未名亚柳 阅读(164) 评论(0) 推荐(1) 编辑
2016年2月26日
HDU 2855 斐波那契+矩阵快速幂
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2855 化简这个公式，多写出几组就会发现规律 d[n]=F[2*n] 后面的任务就是矩阵快速幂拍一个斐波那契模板出来了 这里用的是2维 vector #include<iostream> #include<cstd 阅读全文
posted @ 2016-02-26 10:35 未名亚柳 阅读(154) 评论(0) 推荐(0) 编辑
2016年2月25日
HDU 2860 并查集
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2860 n个旅，k个兵，m条指令 AP 让战斗力为x的加入y旅 MG x旅y旅合并为x旅 GT 报告x旅的战斗力 几个需要注意的小问题是：已经被合并过的不能再参加合并这样就简化了并查集本身的复杂度只存在一层继承关系 阅读全文
posted @ 2016-02-25 16:45 未名亚柳 阅读(228) 评论(0) 推荐(0) 编辑
HDU 2861 四维dp打表
摘要： Patti and Terri run a bar in which there are 15 stools. One day, Darrell entered the bar and found that the situation how customers chose the stools w 阅读全文
posted @ 2016-02-25 10:38 未名亚柳 阅读(235) 评论(0) 推荐(0) 编辑
2016年2月20日
常用正则表达式大全！
摘要： 常用正则表达式大全！转）（例如：匹配中文、匹配html） 匹配中文字符的正则表达式： [u4e00-u9fa5] 评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 匹配双字节字符(包括汉字在内)：[^x00-xff] 评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 阅读全文
posted @ 2016-02-20 17:17 未名亚柳 阅读(192) 评论(0) 推荐(0) 编辑
2016年1月26日
并查集
摘要： 并查集模板#include#define max 100000int N,K;int T[max],X[max],Y[max];int par[max],rank[max];void init(int n){ for(int i=0;i<n;i++) { par[i]=i;... 阅读全文
posted @ 2016-01-26 23:14 未名亚柳 阅读(129) 评论(0) 推荐(0) 编辑