【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
每条信息被编译为二进制数B，其长度为N然后该信息被写下N次，每次向右移动0,1,...K-1位。 如 B = 1001010， K= 4 1001010 1001010 1001010 1001010 这样的结果是1110100110 (S)，要求实现解密过程。 解题思路： 当数组B长度大于等于3时 ...
分类：
其他好文 时间：
2019-08-11 23:11:59
阅读次数：
92
题目描述 给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x ...
分类：
其他好文 时间：
2019-08-11 10:37:56
阅读次数：
91
任选一条路径，考虑如果从一个点向另外一个方向走，该方向上一定有一个环（否则来去无意义），所以相当于一条路径+许多的环异或最大值，可以用线性基来求 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 100005 4 #define ...
分类：
其他好文 时间：
2019-08-10 09:56:42
阅读次数：
81
题意： 设f(n,m)为比n大的第m个和n互质的数，给定一个k=(f(n,m)-n)xor n和m，求最小的n 题解： 对于给定的m而言，一个k周围合法的n分布的很密，因此在k的邻域暴力搜索即可。 ...
分类：
其他好文 时间：
2019-08-08 16:08:05
阅读次数：
106
1.什么是魔法函数 在python中，有的名称以双下划线开头同时以双下划线结尾这种形式，我们只知道它是python自己定义的，同时我们也不应该去定义类似的函数。我们将“__init__”这种形式的函数成为魔法函数。"__init__"是构造器，用来初始化对象。魔法函数不需要去显式的调用，同时魔法函数 ...
分类：
其他好文 时间：
2019-08-01 13:02:38
阅读次数：
98
【题目】： 给一棵树，求异或和为k的路径个数。 【题解】： 很遗憾比赛时做不出来，后来看别人题解做出来的。用于记录博客所用。 然后进行Dfs，得到从根节点到某一个节点的异或值，计算方案时只需要在map中查询w xor k的数量（如果路径不经过所选的根节点，那么其公共部分对答案无影响），不难发现这样计 ...
分类：
其他好文 时间：
2019-07-30 21:30:00
阅读次数：
89
