给定一棵 N 个节点的树，树上的每条边都有一个权值。从数中选择两个点 x 和 y ，把从 x 到 y 路径上的所有边权 xor 起来，得到的结果最大是多少？ "POJ3764" 分析 显然， $d[u]=d[fa_u] \ xor \ w_{u,fa_u}$ ，于是我们可以通过一遍 bfs 来求出每 ...
分类：
其他好文 时间：
2020-02-04 20:45:33
阅读次数：
78
标算太NB 我觉得用这种做法，这道题难度只有2500 如果原图不是二分图显然无解。否则对于一个点数$\geq 2$的连通块的两边可以缩成两个点，它们不能染相同的颜色。对于独立的点可以新建一个$[0,10^9]$的虚点让这个点和虚点不染相同颜色。然后就变成了有$n$个区间、$\frac{n}{2}$对 ...
分类：
其他好文 时间：
2020-02-04 00:50:31
阅读次数：
111
样例全部没问题，但是只有40分，不知道哪里出问题了： #include <iostream> #include <string> #include <map> #include <sstream> using namespace std; class Fomular { private: strin ...
分类：
编程语言 时间：
2020-02-03 16:04:51
阅读次数：
147
递归： def list_in(s): result = 0 lst = os.listdir(s) for i in lst: i = s + "/" + i if os.path.isfile(i): result = result + os.path.getsize(i) elif os.pa ...
分类：
其他好文 时间：
2020-02-01 21:18:54
阅读次数：
90
B - Game of Throwns Kattis - throwns 这道题目理解起来简单，但上手就会发现有很多小细节，如果疏忽，将导致错误。细节之一：学生的编号是0至n-1,而非1至n。 容易处理的细节：判断输入的是数字还是undo，可以直接判断输入的字符串的第一个字符是否为‘u’。若不是，则 ...
分类：
其他好文 时间：
2020-02-01 19:13:22
阅读次数：
96
import os for files in os.listdir('output'): if files.endswith(".py"): os.remove(os.path.join('output',files)) 下面是删除所有以及子目录 import os,shutil def del_f ...
分类：
编程语言 时间：
2020-01-31 21:07:43
阅读次数：
256
题目链接 "P1290" and "UVA10368" （双倍经验【虽然标签差距很有趣】） 题目大意 给定两个数$n$和$m$，每次操作可以用较大数减去较小数的正整数倍，不可以减成负数。 先获得一个$0$的人获胜，问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类：
其他好文 时间：
2020-01-31 20:27:32
阅读次数：
72
Redis数据类型 1.String类型 语法：set命令 对key键进行赋vlue值 语法：get命令 对key取vlue值 语法： getset命令将key原来有的老值取出再来赋上新的值 数值增减 注意实现 1.1.当vlaue为整数时，才能使用一下命令操作数值的增减 1.2.数值递增都是原子操 ...
分类：
其他好文 时间：
2020-01-30 09:50:05
阅读次数：
76
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
