2018年4月29日
最小费用最大流(luogu P3381 【模板】最小费用最大流)
摘要： 题目链接 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、w 阅读全文
posted @ 2018-04-29 21:30 Q1143316492 阅读(229) 评论(0) 推荐(0) 编辑
网络流24题第一题(luogu2796飞行员配对方案)
摘要： 飞行员配对方案 二分图裸题，可以拿最大流怼。 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其 阅读全文
posted @ 2018-04-29 21:15 Q1143316492 阅读(263) 评论(0) 推荐(0) 编辑
2018年4月24日
Splay伸展树入门(单点操作，区间维护)附例题模板
摘要： Pps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的自己总结复习用。 splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。 后来那题被学长改了数据不能用平衡 阅读全文
posted @ 2018-04-24 23:12 Q1143316492 阅读(1258) 评论(0) 推荐(0) 编辑
2018年4月23日
Java IO流笔记
摘要： 默默赞一下老师超好用的PPT File 类 ps:注意file的delete失败可能是输入输出流还在用这个file Java实现简单文件管理 FileInputStream 和 FileOutputStream java实现粘贴文件和剪切文件的功能 简单来说: File类针对文件，文件流类使用Fil 阅读全文
posted @ 2018-04-23 12:52 Q1143316492 阅读(245) 评论(0) 推荐(0) 编辑
2018年4月22日
最短路径的三种算法
摘要： ps:给17级讲最短路径时候自己写的课件 目录 最短路径... 1 概述: 1 Floyd算法（弗洛伊德算法）复杂度O(n^3) 3 Dijkstra算法（迪杰斯特拉算法）复杂度O(nlog2n) 5 SPFA算法(Shortest Path Fast Algorithm的缩写) 12 附录：... 阅读全文
posted @ 2018-04-22 00:07 Q1143316492 阅读(5455) 评论(0) 推荐(0) 编辑
2018年4月19日
JS实现2048代码
摘要： 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"> 5 <title>cwl's 2048</title> 6 <style> 7 *{ 8 margin: 0; 9 padding: 0; 10 } 11 body{ 12 ba 阅读全文
posted @ 2018-04-19 15:53 Q1143316492 阅读(331) 评论(0) 推荐(0) 编辑
2018年4月12日
CWL的ACM学习计划
该文被密码保护。 阅读全文
posted @ 2018-04-12 00:09 Q1143316492 阅读(16) 评论(0) 推荐(0) 编辑
2018年4月9日
洛谷1197并查集拆集合
摘要： 链接：https://www.luogu.org/problemnew/show/P1197 题意：一张图，拆开若干次点，问每次拆开后连通分量的个数。 思路：刚开始想着并查集这么拆集合，后来发现拆集合不好拆，【正难则反】，我们可以反过来思考，拆点变成加点。 开始把不在破坏序列的点的边连上。处理集合数 阅读全文
posted @ 2018-04-09 00:13 Q1143316492 阅读(288) 评论(0) 推荐(0) 编辑
2018年4月7日
阿里云linux下web服务器配置
摘要： markdown截图不方便，本教程不用markdown编写 首先参考文章 https://www.jianshu.com/p/2604e53a7f6a?from=singlemessage 安装完后无法通过http://ip:8080访问，问题是我没有打开阿里云的8080端口 我还添加了8088端口 阅读全文
posted @ 2018-04-07 23:40 Q1143316492 阅读(323) 评论(0) 推荐(0) 编辑
后缀数组记录
摘要： 后缀数组 参考: "彻底弄懂后缀数组" "后缀数组——处理字符串的有力工具" "知乎" 以洛谷 "P3809 【模板】后缀排序" 为例，看了两天才理解了七成的数据结构┭┮﹏┭┮。 先上经典图 后缀数组是一个搞出字符串所有后缀的一个字典序排名。字典序就不解释了，不懂字典序你也不会来搜后缀数组了。。。然 阅读全文
posted @ 2018-04-07 15:05 Q1143316492 阅读(246) 评论(0) 推荐(0) 编辑
2018年3月23日
Microsoft SQL server2017初次安装与使用记录
摘要： Microsoft SQL server2017初次安装与使用记录 学校数据库课程以Microsoft SQL server为例, 由于老师给的软件版本和我的window10不兼容,选择官网的最新版2017 "官方下载地址" 我使用的是Express Edition版本，因为我看到了免费。 1. 下 阅读全文
posted @ 2018-03-23 13:53 Q1143316492 阅读(1547) 评论(0) 推荐(0) 编辑
2018年3月20日
初步配置阿里云ECS服务器
摘要： 阿里云服务器配置记录01 1. 购买阿里云学生服务器9.9元每月 创建ubuntu64位实例系统，注意必须添加安全组设置才可远程登入(设置课访问端口及IP范围 2. putty 软件在windows10下远程登入 3. 在oracal vitruil box(一个开源虚拟机)中的ubuntu下ssh 阅读全文
posted @ 2018-03-20 22:44 Q1143316492 阅读(183) 评论(0) 推荐(0) 编辑
2018年3月9日
C++重载输入流复习
摘要： C++重载输入流 c++ include using namespace std; struct Point { int x, y; Point(int xx, int yy):x(xx), y(yy) {} Point():x(0), y(0) {} friend ostream& operato 阅读全文
posted @ 2018-03-09 22:35 Q1143316492 阅读(187) 评论(0) 推荐(0) 编辑
2018年3月7日
初学差分约束
摘要： 差分约束系统 Intervals | Time Limit: 2000MS | | Memory Limit: 65536K | | | | | | Total Submissions: 28426 | | Accepted: 10975 | Description You are given n 阅读全文
posted @ 2018-03-07 21:59 Q1143316492 阅读(140) 评论(0) 推荐(0) 编辑
2017年12月23日
手搓模版系列001-数值哈希/字符串哈希/字典树
摘要： 手搓模版系列001 数值哈希/字符串哈希/字典树 http://120.78.128.11/Problem.jsp?pid=2311 Home_W的猜数字游戏 TimeLimit:10000MS MemoryLimit:128MB 64 bit integer IO format:%lld 已解决 阅读全文
posted @ 2017-12-23 20:09 Q1143316492 阅读(225) 评论(0) 推荐(0) 编辑
2017年12月15日
CODEVS3269混合背包+二进制优化
摘要： codevs 3296 http://codevs.cn/problem/3269/ 题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物 阅读全文
posted @ 2017-12-15 23:20 Q1143316492 阅读(126) 评论(0) 推荐(0) 编辑
2017年12月2日
Tarjan笔记1
摘要： Tarjan 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our 阅读全文
posted @ 2017-12-02 15:57 Q1143316492 阅读(130) 评论(0) 推荐(0) 编辑
2017年11月22日
最短路的三种写法模板
摘要： MPI Maelstrom最短路的三种写法 MPI Maelstrom TimeLimit:1000MS MemoryLimit:10000K 64 bit integer IO format:%lld 已解决 | "点击收藏" Problem Description BIT has recentl 阅读全文
posted @ 2017-11-22 14:27 Q1143316492 阅读(301) 评论(0) 推荐(0) 编辑
2017年8月6日
跟着大佬重新入门DP
摘要： 数列两段的最大字段和 "POJ2479" Maximum sum | Time Limit: 1000MS | | Memory Limit: 65536K | | | | | | Total Submissions: 41231 | | Accepted: 12879 | Description 阅读全文
posted @ 2017-08-06 16:12 Q1143316492 阅读(168) 评论(0) 推荐(0) 编辑
2017年8月5日
笔记
摘要： python 1. 注释 / 单行注释 ‘’ 多汗注释 2. 变量 没有声明变量的过程，个人理解，把自动识别所有类型 3. 输入输出 print()和input() 4. 数学运算 5. 流程控制 if 条件表达式: ​ something else: ​ something if 条件表达式: ​ 阅读全文
posted @ 2017-08-05 13:19 Q1143316492 阅读(154) 评论(0) 推荐(0) 编辑
2017年8月1日
markdowm写博客测试
摘要： markdowm测试文档 阅读全文
posted @ 2017-08-01 14:21 Q1143316492 阅读(150) 评论(0) 推荐(0) 编辑
2017年7月30日
插入图片
该文被密码保护。 阅读全文
posted @ 2017-07-30 22:51 Q1143316492 阅读(3) 评论(0) 推荐(0) 编辑
2017年7月20日
数论笔记
摘要： 一，同余 二，欧几里得 扩展欧几里得： ax+by=gcd(a,b)=d 三，线性素数筛选 四，欧拉函数 求单个数字的欧拉值 欧拉打表O(n) 暴力打表复杂度O(nlogn) 阅读全文
posted @ 2017-07-20 14:11 Q1143316492 阅读(132) 评论(0) 推荐(0) 编辑
2017年6月6日
哈哈哈
摘要： #include LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM) ; int WINAPI WinMain (HINSTANCE hInstance, HINSTANCE hPrevInstance,PSTR szCmdLine, int iCmdShow) { static TCHAR szAppName[] = TEXT (... 阅读全文
posted @ 2017-06-06 14:04 Q1143316492 阅读(130) 评论(1) 推荐(0) 编辑
2017年6月4日
闭关修炼屯题中，期末考完A
摘要： FJUTOJ 1279 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <cmath> #include <map> #include <s 阅读全文
posted @ 2017-06-04 17:53 Q1143316492 阅读(274) 评论(0) 推荐(0) 编辑