"传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 ...
分类：
其他好文 时间：
2020-04-29 23:55:28
阅读次数：
124
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
一、基本概念sizeof是C语言的关键字，它用来计算变量（或数据类型）在当前系统中占用内存的字节数。sizeof不是函数，产生这样的疑问是因为sizeof的书写确实有点像函数，sizeof有两种写法：用于数据类型sizeof(数据类型);数据类型必须用括号括住。 printf("字符型变量占用的内存是=%d\n",sizeof(char));//输出：字符型变量占用的内存是=1printf("整型
分类：
其他好文 时间：
2020-04-28 18:41:07
阅读次数：
60
#include "stdafx.h" #include <iostream> #include <cstdlib> static int _sumFibSeq(const int n, int pArrayFib[]) { if (0 != pArrayFib[n - 1]){ return pA ...
分类：
其他好文 时间：
2020-04-28 00:33:16
阅读次数：
42
总时间限制:1000ms 内存限制: 65536kB 描述 有两个整数集合A和B，现在要求实现集合的并、交、差运算。例如A＝{2，7，9} ，B＝{3，7，12，2}，则集合的并C＝A∪B＝{2，7，9，3，12}，而集合的交 C＝A∩B＝{2，7}，集合的差C＝A－B＝{9}。集合A和B中元素个数 ...
分类：
其他好文 时间：
2020-04-27 09:44:09
阅读次数：
57
1 //无向图求割边 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <algorithm> 7 #include <queue> 8 #include <stac ...
分类：
其他好文 时间：
2020-04-26 14:05:12
阅读次数：
57
dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类：
其他好文 时间：
2020-04-25 17:11:38
阅读次数：
64
随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 ...
分类：
其他好文 时间：
2020-04-23 19:22:32
阅读次数：
64
const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p ...
分类：
其他好文 时间：
2020-04-22 16:51:43
阅读次数：
87
题目链接：https://codeforces.com/contest/1343 A Candies 随便做做。 B Balanced Array 随便做做。 D Constant Palindrome Sum 题意：如题目的名字，给一个 $n$ 个数字的数组，要保持对称位置的和恒为常数，但是每个数 ...
分类：
其他好文 时间：
2020-04-22 09:23:49
阅读次数：
69
