摘要：
Zbq's Music Challenge 题意： 一个长度为n的序列，每个位置可能是1或者0，1的概率是$p_i$。对于一个序列$S$，它的得分是 $$BasicScore=A\times \sum_{i=1}^{n}{S_i} \tag{1}$$ $$ combo(i)=\left\{ \beg 阅读全文
摘要：
Attack's Fond Of LeTri 题意： n个房子m条路径边的无向图，每个房子可以最终容纳b个人，初始有a个人，中途超过可以超过b个人，每条边有一个长度，经过一条边的时间花费为边的长度。求所有人都进入房子的最小时间。如果不能容纳所有人，输出最少多少人无法进入房子。 分析： 注意图不一定联 阅读全文
摘要：
SovietPower Play With Amstar 题意： 一棵二叉树，每次询问一条路径上的路径和，初始每个点有一个权值1，询问后权值变为0。$n \leq 10^7,m\leq10^6$ 分析： 首先树链剖分+线段树可做，$O(mlog^2)$，复杂度太大。 然后并查集缩点，树剖求lca，$ 阅读全文