搜索
csdnzhanghongyu
这个作者很懒,什么都没留下…
展开
-
DTOJ#5338. 图书馆
题目链接 爆搜即可。。。 #include<bits/stdc++.h> #define N 1000006 typedef long long ll; using namespace std; const int inf=1e6; inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} while(isdigit(ch)){x原创 2021-03-22 22:00:40 · 175 阅读 · 0 评论 -
DTOJ#5066. 异或
给定一个长度为 nnn 的非负整数列 a1,a2,…,ana_1, a_2, \dots , a_na1,a2,…,an 和非负整数 xxx, 求有多少个非空子序列 1≤b1<b2<⋅⋅⋅<bk≤n1 \leq b_1 < b_2 < · · · < b_k \leq n1≤b1<b2<⋅⋅⋅<bk≤n,满足对任意的 (i,j)(1≤i<j≤k)(i, j)(1 \leq i < j \leq k)(i,j)(1≤i<j≤k原创 2020-11-06 07:26:53 · 145 阅读 · 0 评论 -
164. 可达性统计
给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。 输出格式 输出共N行,表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例: 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例: 1 6 3 3 2 1 1 ...原创 2019-07-26 21:23:56 · 126 阅读 · 0 评论 -
#4013. tree
点分治但有改变 统计时统计每棵子树上路径和为X出现的一次和多次的次数, 同时注意删边可用set优化为logN 本题是点分治的第二种写法 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<...原创 2019-09-08 17:25:15 · 127 阅读 · 0 评论 -
#4008. tree
树形DP 注意拓扑排序避免爆栈 计算所有点到每个点的距离。初始根节点位root f[i] 表示子树到i点的距离和,g[i] 表示子树外到i点的距离和,sz[i] 表示子树的大小 状态转移方程见代码 #include <cstdio> #include <algorithm> #include <iostream> #include <cctype> ...原创 2019-09-08 17:41:46 · 105 阅读 · 0 评论