「网络流24题」2. 太空飞行计划问题 "" 最大权闭合子图。 源点与实验连边权为实验费用的有向边； 仪器与汇点连边权为仪器费用的有向边； 实验与仪器之间连边权为INF的有向边。 答案为所有与源点相连的边的边权和减去图的最小割。 证明见国集队员胡伯涛论文 "《最小割模型在信息学竞赛中的应用》" 。 ...
分类：
其他好文 时间：
2017-12-24 20:16:17
阅读次数：
136
题意：维护一个字符串，支持插入字符串，删除连续的一段，查询历史版本的子串，强制在线 本来是用rope可以水过的，但是想拿来试水可持久化treap 几乎跟普通treap完全一样，只不过是merge和split时要相应地复制节点，注意是复制不是直接新建 建树得用笛卡尔树了TT，其实挺好理解的，最后记得全 ...
分类：
其他好文 时间：
2017-12-23 23:09:09
阅读次数：
199
最近完成了数据结构课程设计，被分到的题目是《哈夫曼编码和解码》，现在在这篇博文里分享一下自己的成果。 我在设计时，在网上参考了很多老师和前辈的算法和代码，向他们表示感谢！他们的成果给了我很多启示和帮助。另外，自己的成品中也还有很多不完善的地方，欢迎批评指正。 课题：哈夫曼编码与解码 C++代码实现 ...
分类：
编程语言 时间：
2017-12-22 14:56:56
阅读次数：
267
http://poj.org/problem?id=3347 题目大意：给定一些正方形的边长，让他们尽可能向左以45°角排列（不能互相重合），求在上面看只能看到哪几个正方形。 ———————————————————— https://www.cnblogs.com/Ritchie/p/5491758 ...
分类：
其他好文 时间：
2017-12-20 21:50:50
阅读次数：
151
"BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera ...
分类：
其他好文 时间：
2017-12-17 15:48:40
阅读次数：
153
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1.N/s1 s1 v2的话。 可以想见,如果第二种物品的数量超过了s1的话,显然可以把它占的体积都用来买物品1,因为那样更优。 则我们第二种物品最多只要枚举到s1就可以了。 同理s2 v1 【代码】 cpp / 1.Shoud ...
分类：
其他好文 时间：
2017-12-14 13:34:06
阅读次数：
172
#include #include #include #define MAX 5000 void print_arr(int *a, int size){ int i; for(i = 0; i < size; ++i) printf("%d ", *(a + i)); putchar('\n');... ...
分类：
其他好文 时间：
2017-12-11 23:06:39
阅读次数：
212
"BZOJ 1014" 火星人 题意 有一个字符串，三中操作：在某位置后面插入一个字符、修改某位置的字符、询问两个后缀的最长公共前缀。 题解 看到网上的dalao们都说这道题是平衡树，我就很懵x……平衡树维护什么啊？ 最后发现某个节点维护的是它所代表的区间的哈希值——显然这个哈希值可以从左右子树的哈 ...
分类：
其他好文 时间：
2017-12-08 16:43:00
阅读次数：
124
2017 2018 1 20155305 《信息安全系统设计基础》第四周学习总结（课堂提交作业未来得及提交码云链接myod补充博客） 课堂提交题目要求 编写MyOD.java 用java MyOD XXX实现Linux下 的功能 "代码码云链接补交" 源代码main函数 include includ ...
分类：
其他好文 时间：
2017-12-07 18:52:41
阅读次数：
164
```c++ #include #include #include #include #define space putchar(' ') #define enter putchar('\n') using namespace std; typedef long long ll; template ... ...
分类：
其他好文 时间：
2017-12-02 16:13:39
阅读次数：
134
