题面:https://www.luogu.org/problem/P1600 cpp V1[x] : 以x为LCA的路径的起点的集合。 Spn[x]: 以x为路径起点的路径条数。 V2[x]: 以x为终点的路径的起点集合。 V3[x]: 以x为LCA的路径的终点的集合。 s[x]:以x为终点的路径起 ...
分类：
其他好文 时间：
2019-10-15 21:12:36
阅读次数：
79
"题目链接" 题目大意 求每个点对的lca深度的和 以每一层分析，得出通式 由于1e9的数据范围要化简表达式得到O（能过） 瞎搞后就是2^(2n+2) (4n+2) 2^n 2 code： cpp include using namespace std; const long long mod = ...
分类：
其他好文 时间：
2019-10-12 20:35:04
阅读次数：
96
题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost ...
分类：
其他好文 时间：
2019-10-11 18:19:46
阅读次数：
71
pat，pta，树，dfs，图论，stl，map，排序，lca ...
分类：
其他好文 时间：
2019-10-11 00:47:43
阅读次数：
92
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑：1.连通 2.欧拉图的判定 ...
分类：
其他好文 时间：
2019-10-08 12:33:51
阅读次数：
80
1 结算页面不进行任何业务层处理，购物车数据转订单详情 2 结算页面提交订单时，只能提交一次(防止表单重复提交) 防止表单重复提交具体步骤: 点击购物车结算按钮时→ 后台生成TradeCode交易码分别放在订单页面和redis缓存各一份 点击提交订单时→会将订单页面的交易码跟缓存里面的进行比对,如果 ...
分类：
其他好文 时间：
2019-10-07 13:27:19
阅读次数：
136
题目描述 公元20442044 年，人类进入了宇宙纪元。 L 国有 n n 个星球，还有 n 1 n ?1 条双向航道，每条航道建立在两个星球之间，这 n 1 n ?1 条航道连通了 L L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ...
分类：
其他好文 时间：
2019-10-05 16:20:21
阅读次数：
113
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 树链剖分：跑两遍dfs,第一遍找重边，第二遍找重链。 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成的边； 轻边：父亲节点和轻儿子连成 ...
分类：
其他好文 时间：
2019-10-05 12:31:50
阅读次数：
98
