间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
题意： 拓扑排序，输出字典序最小的。 思路：优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类：
编程语言 时间：
2020-10-29 10:24:45
阅读次数：
26
Link CF452F Permutation Solve 先转化一下题意，对于一个$a[i]$我们判断如果存在一个$a[i]+k$和$a[i]-k$在$a[i]$的异侧，那么就存在一个解，输出$yes$，如果对于每个$a[i]$都不存在，就输出$no$。 如何判断是否存在$a[i]+k$和$a[i ...
分类：
其他好文 时间：
2020-10-29 09:34:03
阅读次数：
14
题意:有长度$n$的序列,让你构造序列,使得二分查找能在$pos$位置找到值$x$.问最多能构造出多少种排列? 题解:题目给出的$pos$是固定的,所以我们可以根据图中所给的代码来进行二分,确定有多少数小于$x$和大于$x$,然后根据排列组合即可算出答案. 代码: int n,x,pos; ll f ...
分类：
其他好文 时间：
2020-10-27 11:38:34
阅读次数：
29
题意 有一张由黑白点构成的网格图，给出一些黑点的坐标，求上下左右都有黑点（不必相邻）的白点数目与原来黑点数目之和。 一个说明 为什么原题面中永不终止的情况是不可能的？ 对于每一个将会被染成黑色的白点，它的上方，下方，左边，右边（不必相邻）一定是都是有黑点的，而一个既不在所属列的两端，又不在所属行的两 ...
分类：
其他好文 时间：
2020-10-27 10:56:06
阅读次数：
19
CF1435 游记 第一次 AK div2 ，我流下了感动的泪水。 Atcoder 掉分没有关系，攒完 RP 之后 CF 就可以上分了。/xyx A Finding Sasuke 题意简述 给定 \(n\) 个数 \(a_1,a_2,\dots,a_n\) ，其中 \(n\) 是偶数，请找到一组 \ ...
分类：
其他好文 时间：
2020-10-27 10:53:46
阅读次数：
21
前言 好不容易遇到一次简单的div2，竟然才A了三题，可恶的第4题，死活调不出来QAQ。 比赛地址 A 题意：给你$T$组数据，每组数据$n$个整数（$n$是偶数），分别为$a_{1},a_2,...,a_n$，每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数 ...
分类：
其他好文 时间：
2020-10-27 10:51:21
阅读次数：
16
input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意： 给定一个划分0代表一个子串,1代表一个子串，问用01子串的方式来表示原串的01组合有多少种，并且01子串不能相同 #思路 可以枚举首部的子串长度，然后用该长度可以计算出相对应的 ...
分类：
其他好文 时间：
2020-10-26 11:20:37
阅读次数：
23
图论模板 最短路 Dijkstra struct HeapNode { int u; LL d; bool operator < (const HeapNode& rhs) const { return d > rhs.d; } }; bool done[maxn]; LL d[maxn]; voi ...
分类：
其他好文 时间：
2020-10-26 11:08:36
阅读次数：
22
