摘要： 题意：n 个节点的树，初始位置为 1 号节点，初始时间为 1。每次随机地走向任何一个没有走过的子树并且令时间 +1求问走到每一个点时的时间的期望值 思路：比较少见的一道自顶向下的树形DP dp[i]表示走到i点的期望时间 对于U，考虑它走到儿子V需要时间1，在此之前可能要由1走到U，还要走过若干U的 阅读全文

摘要： 题意：给出一个图，每条边有权值和花费c，每次花费ｃ能使的权值-1。给出一个预算，求减完权值后的一个最小生成树。 思路：感谢CC大神 有这样一个结论：最佳方案里必定存在一种，预算全部花费全部分配在一条边上。证明显然，对于任意一组解，都可以在内部再分配预算使总费用更小或不变。 于是先求出原图的最小生成树 阅读全文

摘要： 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 【数据范围】 对于 40%的数据，2 ≤ 阅读全文

摘要： day-5：上午看了火箭打马刺 火箭差点翻盘但老大爷们还是稳 下午一场五校 T1T2原题做过 T3分块 day-4：上午五校1小时写3道暴力 2个半小时优化 然而还不知道拿了多少 %%%CC T2树链剖分 下午萎靡整模板 晚上暴力场++ day-3：上午RYZ场 萎靡暴力 反正后两道不会写 狗题真多 阅读全文

摘要： 3 subset 3.1 题目 述 一开始你有一个空集，集合可以出现重复元素，然后有 Q 个操作 在集合中加入数字 s。 在集合中删除数字 s。保证 s 存在 查询满足 a&s = a 条件的 a 的个数 3.2 输入 第一行一个整数 Q 接下来 Q 行，每一行都是 3 个操作中的一个 3.3 输出 阅读全文