摘要：
导入 定义：用数组来模拟树形结构。 用途：可以解决大部分基于区间上的更新以及求和问题。 树状数组的优点和缺点： 修改和查询的复杂度都是O(logN)，而且相比线段树系数要少很多，比传统数组要快，而且容易写。 缺点是遇到复杂的区间问题还是不能解决，功能还是有限 树状数组 一、树状数组介绍 C[1] = 阅读全文
摘要：
#include<bits/stdc++.h> #define N 10010 using namespace std; int head[N],to[N],vis[N],net[N],cut; int num[N],f[N]; int vv[N]; queue<int>dl; double dis 阅读全文
摘要：
1．转换说明符 %c 字符 %s 字符串 %d(%i) 有符号十进制整数 %f 浮点数（floa） %llf 浮点数（double）%e(%E) 浮点数指数输出[e-(E-)记数法]%g(%G) 浮点数不显无意义的零"0"%u 无符号十进制整数%o 八进制整数 e.g. 0123%x(%X) 十六进 阅读全文
摘要：
给定n个长度不超过50的由小写英文字母组成的单词，以及一篇长为m的文章。 请问，有多少个单词在文章中出现了。 #include<bits/stdc++.h> using namespace std; const int N = 10010, S = 55, M = 1000010; int n; i 阅读全文
摘要：
Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。本题中所涉及的通信渠道都是 双向 的。 Tyvj是一个公益性的网站，没有过多的 阅读全文
摘要：
给出一个n个顶m 条边的无向无权图，顶点编号为 1 到 n.N. 问从顶点 1开始，到其他每个点的最短路有几条。 #include<bits/stdc++.h> #define N 1000000 #define MOD 100003 using namespace std; int head[N] 阅读全文
摘要：
某个局域网内有n台计算机和m条 双向 网线，计算机的编号是1~n由于搭建局域网时工作人员的疏忽， 现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。 #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要：
农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是1，其他农场的编号是 2-n.为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。 你将得到一份各农场 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int h[N],cnt,to[N],nxt[N],vis[N],n,r,p,s,d[N],a[N]; void add(int u,int v,int w){to[++c 阅读全文
摘要：
C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城 阅读全文