（一）在平时数据传输中很少用到接收中文的情况，但是最近需要用到就花了半天时间来弄弄 （二）接收原理，从现在接收情况分析：一个中文占两个数据的空间，也就是两个十六进制可以转化成为一个中文 （三）示例情况，用Hex Editor来看看中文 “你好”，可以看到四个十六进制数据：0xc4,0xe3,0xba ...
分类：
其他好文 时间：
2018-11-22 00:09:00
阅读次数：
235
"传送门" 首先这玩意儿很明显是分数规划，二分一个答案$mid$，边权变为$w_i mid$，然后看看能不能找到一条路径长度在$[L,R]$之间，且边权总和非负，这个可以转化为求一条满足条件的边权最大的路径 这个实际上可以用点分做，用单调队列可以优化到$O(nlog^2n)$，然而我不知道为什么写挂 ...
分类：
其他好文 时间：
2018-11-12 23:58:13
阅读次数：
323
https://www.cnblogs.com/sixrain/p/9138442.html 用Python如何写一个接口呢，首先得要有数据，可以用我们在网站上爬的数据，在上一篇文章中写了如何用Python爬虫，有兴趣的可以看看： https://www.cnblogs.com/sixrain/p/ ...
分类：
编程语言 时间：
2018-11-08 22:02:08
阅读次数：
402
题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 ...
分类：
其他好文 时间：
2018-11-06 00:47:43
阅读次数：
140
在windows和linux双平台下开发，同时也用git作为同步工具，但前期没有注意，导致很多文件使用windows下的换行符CRLF 参考资料了解dos2unix可以转化格式。 但有个问题，虽然可以对文件夹直接操作，但不能处理文件夹中子文件夹文件 查了些，还是不知道如何列出windows子文件路径 ...
分类：
其他好文 时间：
2018-11-02 18:56:02
阅读次数：
720
题外话：很多混合图问题可以转化为有向图问题（将无向边拆为两条有向边） 本题不行，因为只能经过一次 这种问题能想到网络流。。 复习欧拉回路：入度==出度 和uva1380有点相似，要先给无向边定向。原图为G，定向的边单独组成另一个G’ 定向后对任意点，入度==出度，则有了回路。 否则调整原来的无向边。 ...
分类：
其他好文 时间：
2018-10-27 14:54:10
阅读次数：
149
题意：求 题解：这题...数据范围是真小... 研究一下这一表达式，发现gcd(i,j)=1表示i，j互质，那么互质肯定能想到欧拉函数，可是欧拉函数要求j<i，那么我们变化一下：显然原矩阵是对称的，所以可以转化一下，变成 （注意到后面-1是为了防止（1,1）被重复统计） 那么发现答案就是 公式挂掉的 ...
分类：
其他好文 时间：
2018-10-26 20:32:07
阅读次数：
128
可以发现旗杆的顺序是没有用的，对于每列，它的答案是它的最大值mx*(mx+1)/2 高度由小到大排序旗杆，问题可以转化为在前h行选k个最小的值 考虑激情splay乱搞（我只会splay......） 设树中序遍历第i个点的d值表示当前最后一个旗帜上面的数字为i-1的列的数量 我们可以二分一下求出我们 ...
分类：
其他好文 时间：
2018-10-26 17:52:33
阅读次数：
166
首先了解一维数组的求最大和，可以先列举出一维数组的所有子数组并求出他们的和，即加上一个正的和会增加，反之减少，如果某一个和为负数，那么就应该放弃他，然后清零。然后求二维数组最大子数组的和，可以转化为求一维数组最大子数组的和设一个二维数组a[n][m]，找它的 最大子数组之和，先建立一个新的二维数组b ...
分类：
编程语言 时间：
2018-10-21 17:52:02
阅读次数：
191
题意 $n$ 个节点二叉树的叶子节点的期望个数。 $n\leq 10^9$ . 分析 实际询问可以转化为 $n$ 个点的不同形态的二叉树的叶子节点总数。 定义 $f_n$ 表示 $n$ 个节点的二叉树的个数， $g_n$ 表示 $n$ 个节点的不同形态的二叉树的叶子节点总数。 设一棵 $n$ 个节点 ...
分类：
其他好文 时间：
2018-10-20 18:32:50
阅读次数：
132
