首页 > TAG信息列表 > 留坑
2022“杭电杯”中国大学生算法设计超级联赛（7）部分题题解
1008 Triangle Game 留坑待填 1006 Sumire 留坑待填题解 高考（留坑）
传送门 当出现形如「\(m\) 次操作，每次随机选一个数/人/位置进行一次操作，选中第 \(i\) 个数/人/位置的概率为 \(\frac{a_i}{\sum\limits_{j=1}^n a_j}\) 时，尝试证一下得到每种结果概率都相等」 对于本题，每种情况的概率为 神仙题，感觉理解的不好，先咕着以后补吧 Code: #include <b题解 鼠树（留坑）
传送门 考场上思路对了，只差一个子树求和想不到如何做，于是喜提10pts 首先树剖可以动态维护每个点的归属点 先不考虑操作6，可以把修改操作都挂在归属的黑点上 问题在于子树求和，但其实很简单 在每个黑点再维护一个域，存其管辖点的权值和 这一部分可以dfs序上区间查询 考虑会有一部分统题解 c（留坑）
传送门 这题卡常……而且目前还没有卡过去 首先以原树重心为根，向所有子树重心连边，可以建立一棵点分树 点分树有两个性质： 一个是树高只有log层 另一个是两点在点分树上的lca一定在原树上两点间的树上路径上 所以在原树上不断删点，并统计当前子树中的信息就好 至于如何统计，令 \(dp[i]论代码规范-命名的重要性
前几天在做数据迁移的时候发现了一个奇怪问题，导入客户数据后，在单据里面有一个用户发现他的送货客户和结算客户反过来了， 但是其他用户都没有反馈过这个问题，于是我们就仔细调查，发现在数据库里这2个客户的字段还真是容易迷惑人。本来基础数据中的 结算客户命名是CreditCustId,各种神仙的线段树题目
留坑待填 先写个目录 loj #6208. 树上询问 / 4.21模拟赛T2 P4314 CPU监控 P4560 [IOI2014]Wall 砖墙 CF997E Good Subsegments 5.18模拟赛 T1 CF679E Bear and Bad Powers of 422-3-4 tree留坑
#include<bits/stdc++.h>#define LL long long#define pii pair<int,int>#define mp make_pairusing namespace std;const int maxx = 2e5+6;const double alpha = 0.75;struct node{ int l,ml,mr,r; int val[4]; int size; int fa;}tree[maxx];int cnt=0;