摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题意】 求树上长度不超过k的点对数目。 【思路】 和 Tree 一样一样的。 就是最后统计的时候别忘把根加上。 【代码】 阅读全文

摘要：【题意】 问树中长为k的路径中包含边数最少的路径所包含的边数。 【思路】 统计经过根的路径。假设当前枚举到根的第S个子树，若x属于S子树，则有： ans<-dep[x]+min{ dep[y] },y属于前S-1个子树，dis[x]<=K 所以只需要用一个数组t[len]记录前S-1棵子树中长度为l 阅读全文

摘要：E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two ve 阅读全文

摘要：【题面】 不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M czy很火。因为又有人说他虚了。为了证明他不虚，他决定要在这次比赛AK。 现在他正在和别人玩一个游戏：在一棵树上随机取两个点，如果这两个点的距离是4的倍数，那么算czy赢，否则对方赢。现在czy想知道他能获胜的概率。 以 阅读全文

摘要：【题面】 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号） 数据范围 对于30%的数据n<=100 对于60%的数据n<= 阅读全文

摘要：4016: [FJOI2014]最短路径树问题 Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 426 Solved: 147[Submit][Status][Discuss] Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往 阅读全文

摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15548 Accepted: 5054 Description Give a tree with n vertices,each edge has a length(po 阅读全文