Q1143316492

摘要： 后缀数组求不同子串的个数 "洛谷P2408" 如果学会后缀数组，那么这题就是一个对于后缀数组的结果的应用，具体看solve函数的注释 cpp include include include include include using namespace std; const int N = 1e6 阅读全文

摘要： 网络流24题之 1738: 最小路径覆盖问题 "最小路径覆盖问题" 模板题，求一个图的最小路径覆盖，输出边数和，路径。不会输出路径的跑dinic然后把图输出来就懂了。 cpp include using namespace std; int k; struct Dinic { static cons 阅读全文

摘要： POJ 1966 Cable TV Network 图的连通度,网络流最小割 "Cable TV Network" Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 Accepted: 2 阅读全文

摘要： 网络流24题 魔术球问题 "魔术球问题链接" Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多 阅读全文

摘要： 网络流24题之 圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设 阅读全文

摘要： BZOJ 3673: 可持久化并查集 阅读全文

摘要： HDU 6166 Senior Pan Problem Description Input Output Sample Input Sample Output cpp / 令人窒息的随机算法，通过多次随机获得较高的AC概率 官方解法是，两个数字不同，那么肯定有一位二进制是不同的。 所以可以通过枚举二 阅读全文

摘要： ps：参考《算法竞赛进阶指南》 阅读全文

摘要： 1，边双联通(桥) POJ3177Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17989 Accepted: 7470 Description In order to get from one 阅读全文

摘要： Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8841 Accepted: 3854 Special Judge Description Bessie's been appointed the new watc 阅读全文

摘要： HDU 2586 题意：一棵树，多次询问任意两点的路径长度。 LCA：最近公共祖先Least Common Ancestors。两个节点向根爬，第一个碰在一起的结点。 求出x, y的最近公共祖先lca后，假设dist[x]为x到根的距离，那么x->y的距离为dist[x]+dist[y]-2*dis 阅读全文

摘要： 链接 1，网络流24题之 飞行员匹配方案 3，网络流24题之 最小路径覆盖问题 4，网络流24题之 魔术球问题 5，网络流24题之 圆桌问题 阅读全文

摘要： POJ 3678 2 SAT "题目链接" Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XO 阅读全文

摘要： 第一种通过字节对文件读取 1 package class04.filems; 2 3 import java.io.File; 4 import java.io.FileInputStream; 5 import java.io.FileOutputStream; 6 import java.io. 阅读全文

摘要： 阅读全文

摘要： POJ 2018 Best Cow Fences（二分答案） Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12144 Accepted: 3958 Description Farmer John 阅读全文

摘要： 个人写题的编辑器总结 vim, Emacs, atom, sublime text, vscode, notepad++，bracket 等一系列文本编辑器都折腾过，老师提到了debug中有在循环中在某个条件下的断点调试。研究codeblocks的断点功能。然后又点开了一些其他的编辑器。发现vsco 阅读全文

摘要： JDBC是java对于数据库的连接模块 本教程基于SQLite数据库。（这个数据库非常小，数据库文件只有一个后缀db的普通文件。搭配java的jar包可以直接进行sql语句） SQLLite的jar包下载 菜鸟联盟的教程 SQLite可视化界面 未完待续。。。 阅读全文

摘要： gridView再winform中显示数据库的数据。 SqlDataAdapter, DataSet, DataTable的简单应用 1，安装学习笔记一的那几步打开数据库，然后使用。 对于数据表中的数据可以用.Rows[行][列]访问(查) 再dataTables中添加一行(增) 最后dataTab 阅读全文

摘要： 软件工程专业课ADO.NET的学习笔记。 学习环境: VS2017 + MSSQL2017, 由于目前有台阿里的云服务器，后面会补上服务器下mysql的连接。 ADO.NET是微软对于数据库访问的框架。学校的课程第一课包含一部分内容。首先基于windows下的sql server需要一个命名空间 1 阅读全文

摘要： ps：打算记录windows下gvim和linux下vim的配置。省的每次意外都到处找博客，重新配置。 一个古老强大的编辑器。单纯的喜欢在酷炫的终端下默默写着代码。 (用过sublime, vscode, atom,都挺好的) 首先是windows下： 1，下载windows下的gvim，然后安装。 阅读全文

摘要： Web前端课，老师教了H5的input的color属性，很方便的获得了颜色值。突发奇想，稍微加一点js代码，随手就是一个画板。平常可以带着做稿子。(去机房写代码懒得带稿子，带上U盘就跑了。。。) 效果：加个菜单，一个canvas绘图，下图是经典欧拉回路图 欢迎使用：在线画板 http://101.1 阅读全文

摘要： 懒得写爬虫(不会)，花一分钟写个匹配答案。然后又不能好好背单词了。。。，存一下以后说不定其他作业用得到 阅读全文

摘要： 福建工程学院第十二届ACM程序设计大赛真题 AC的故事大结局山寨版（下） TimeLimit:2000MS MemoryLimit:128MB TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit intege 阅读全文

摘要： 题目链接 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18961 Accepted: 7326 Description When FJ's friends visit him on the farm, he 阅读全文