用四进制表示状态。 用hash表把一个四进制数映射到一个小数上。 这样就可以memset了。 转移的时候分类讨论一下，特判下边界情况。 ...
分类：
其他好文 时间：
2017-03-01 00:32:11
阅读次数：
236
【算法】网络流-最小费用最大流(费用流) 【题解】与方格取数2类似 在S后添加辅助点S_，限流k 每条边不能重复走，限流1 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int in ...
分类：
其他好文 时间：
2017-02-27 23:20:51
阅读次数：
217
1、Proxy 用于修改某些操作的默认行为，等同于在语言层面做出修改，所以属于一种“元编程”（meta programming），即对编程语言进行编程。 2、Proxy 可以理解成，在目标对象之前架设一层“拦截”，外界对该对象的访问，都必须先通过这层拦截，因此提供了一种机制，可以对外界的访问进行过滤 ...
分类：
Web程序 时间：
2017-02-27 23:16:36
阅读次数：
192
补的，不过都是自己做的。 A。Pupils Redistribution 【数学】 题意：交换A、B两数组中的元素，使得两组数组含1、2、3、4、5元素的个数相等。 做法：统计A组中1~5的个数，B组中减去。统计正数/2、负数/2绝对值，求两者最大值。数学问题，自己推一下。 1 2 3 4 5 6 ...
分类：
其他好文 时间：
2017-02-27 23:12:22
阅读次数：
234
数位DP dfs写法 时间 9^9 也不会超时 感觉数据水了 ...
分类：
其他好文 时间：
2017-02-27 23:10:26
阅读次数：
193
申明：该文档只是记录我的编写和理解过程，代码部分参考了较多的文章，如有意见请联系我删除，谢谢。 目标： 使用v4l2提供API，完成摄像头视频采集，并使用帧缓存显示。 准备工作： 框架理解： 关键点理解： 摄像头采集的循环buf 必须使用循环buf，否则摄像头采集图像显示不会连续。 摄像头的分辨率和 ...
分类：
其他好文 时间：
2017-02-27 22:52:30
阅读次数：
510
先看看理论： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 d ...
分类：
其他好文 时间：
2017-02-27 21:06:45
阅读次数：
156
来自蒟蒻XXJ的做题记录 这个东西 我能说我看了很久的证明都没有看懂吗w 但是PhoenixEclipse巨巨好像想出了证明 %%%%% @PhoenixEclipse【也不知道会不会蓝 首先 Burnsid引理 大概都知道w 不知道的去问问度娘 然后呢我在考虑证明的时候好像就考虑到了w如果这个元素 ...
分类：
其他好文 时间：
2017-02-27 19:14:21
阅读次数：
281
SPFA sll优化 个人感觉这个题的建图有问题 我建对了他说我错 还可能超时 ...
分类：
其他好文 时间：
2017-02-26 20:59:41
阅读次数：
179
现场赛就出了一题= =。 A题，水题。但是几天没写代码有点手生，调试了一会才A= =。 B题，考虑到只要连续的四个即可，那么枚举中间的两个即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #inc ...
分类：
其他好文 时间：
2017-02-26 16:41:49
阅读次数：
265
