Description "题库连接" 给你一个 $n$ 个节点的有向树，问你这棵树的拓扑序个数，对大质数取模。多测，测试组数 $T$。 $1\leq n\leq 1000, 1\leq T\leq 5$ Solution 以 1 为根。记 $f_{u,i}$ 表示 $u$ 为根的子树中 $u$ 的拓 ...
分类：
其他好文 时间：
2020-01-27 17:25:33
阅读次数：
61
先看一段代码： #include<stdio.h> #include<stdlib.h> int main(void) { int a[5] = { 1,2,3,4,5 }; printf("%d,%d \n", a, &a); printf("%d,%d \n", a+1, &a+1); prin ...
分类：
编程语言 时间：
2020-01-27 09:36:34
阅读次数：
80
#include <stdio.h>#include <stdlib.h> typedef struct NODE{ int data ; struct NODE * pNext ;} * PNODE , NODE ; PNODE create_list(void) ;void traverse_l ...
分类：
编程语言 时间：
2020-01-27 09:34:51
阅读次数：
57
因为放一个就需要判断一次，每一次跑一遍全图bfs显然是不现实的 又因为点只有三种，黑白无 所以可以用并查集优化 添加一个棋子就判断周围四个的组别情况 注意出现的情况与答案关系之间的判别 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 #i ...
分类：
其他好文 时间：
2020-01-27 00:14:53
阅读次数：
59
题意：有T个样例，每个样例输入两个数 a 和 b，让你找到一个数，使得 a + x = c, b + x = d, c 和 d 是质数并且相邻。 解法：打素数表（埃式筛法） 不成立： (b - a)&1 或 b == a 成立： 特殊： a = 1 , b = 2, ans = 1; a = 2, ...
分类：
其他好文 时间：
2020-01-26 20:42:12
阅读次数：
66
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的 ...
分类：
其他好文 时间：
2020-01-26 11:42:22
阅读次数：
52
"Link" 直接连边是$O(n^2)$的显然不可取。 考虑二进制拆分，对于点$u$，我们可以只连$u\rightarrow u\oplus 2^k$的边，显然在这样建出来的图上跑最短路和在原图上跑最短路是等价的。 不过因为中间可能会经过$ n$的点，所以要把点补齐至$[0,2^k)$。 ...
分类：
其他好文 时间：
2020-01-25 16:51:50
阅读次数：
87
根据题意，需要交换的部分会形成若干个不相交的环，独立处理每个环。 每个环可以用环内的最小值去和其它元素交换，或者用全局最小值和环上最小值交换，做一遍再交换回去。 #include <cstdio> #include <cstring> const int MOD = 9973; int m, n, ...
分类：
其他好文 时间：
2020-01-23 19:49:04
阅读次数：
60
1.Oil Deposits bfs，遍历每个满足条件的点，找到附近满足条件的点，再从这个点周围继续找点。 https://vjudge.net/problem/HDU-1241 #include<stdio.h> #include<string.h> #include<queue> using n ...
分类：
其他好文 时间：
2020-01-23 14:06:16
阅读次数：
81
Socket实现交互式shell 使用socket系列函数实现，原理很简单,就不多说了. 服务端代码: (相当于metepreter) ...
分类：
系统相关 时间：
2020-01-23 12:48:36
阅读次数：
159
