siruiyang_sry

摘要： link $solution:$ 考虑二元组 $(S,T)$ 对 $u$ 点的贡献。 若 $S$ 在 $u$ 子树上 ( $T$ 不在)，且满足 $dep_u+w_u=dep_S$ 就可以对 $u$ 作贡献。 若 $T$ 在 $u$ 子树上 ( $S$ 不在) ，且满足 $w_u-dep_u=dep 阅读全文

摘要： link $solution:$ 可以发现对区间 $[l,r]$ 排序可以每次只排序 $2$ 个然后冒泡，所以用 $2$ 个和用多个是等价的。 假设现在 $b_1$ 到 $b_{i-1}$ 已经还原，现在考虑 $b_i$ 。 可以发现若存在 $a_j$ 可以与 $b_i$ 配对的条件是 $min\{ 阅读全文

摘要： link $solution:$ 好久没写数据结构了，那就写道简单题吧! 可以发现 $m\leq 50$，所以可以去取在 $[l,r]$ 中当价格相同时愉悦值最高的做完全背包 $dp$ 。 发现修改价格与愉悦值修改操作可以在线段树上维护,只要暴力修改在乱搞一下即可。 时间复杂度 $O(nm\log 阅读全文

摘要： link 题目翻译 数轴上有 $n$ 个点，每次可以选择点 $x$ ，从 $x-1$ 或 $x+1$ 中等概率选择一个点，作关于此点的对称点，共 $k$ 轮，问每个点所在位置的期望。 $solution:$ 若此刻选择 $i$ 点移动，设 $f_i$ 表示 $i$ 点的期望，则 $f_i=f_{i- 阅读全文

摘要： link 题意简述 给定一颗无根树，对于所有大小为 $i$ 的点集，求出能够包含它的所有联通块之和，定义为 $f_i$ ，答案对 $924844033$ 取模。 $n\leq 2\times 10^5$ 。 $solution:$ 考虑每个点在点集中起到的贡献，可以得到 $$f_i=n\times\ 阅读全文

摘要： link 考虑二分答案 $F$ ，那么现在的问题变成是否对于覆盖并有交集。 考虑边 $(u,v)$ ，若覆盖并在 $(u,v,w)$ 线段中，设点 $i$ 走到 $u$ 号后还能走 $F1$ , 走到 $v$ 还能走 $F2$ ，则现在要求的是一个子问题:求在 $n$ 个 $(0,F1),(w-F2 阅读全文

摘要： sol 阅读全文

摘要： $solution:$ 问题其实就是求两个式子的循环节。 钦定 $t\mod B=0$且 $(t\neq 0)$，其 $t$ 为循环节。 则将 $1$ 式拆开得 $\frac{t\times (B+1)}{B}\mod A=0$。 $\frac{t\times (B+1)}{B}\equiv 0\s 阅读全文

摘要： link $solution:$ 考虑暴力 $dp$ 。 设 $f_{i,j}$ 表示第 $i$ 个人还有 $j$ 血量的概率。因为 $血量\leq100$ 所以这个转移不会超时。 最后直接按照这个值算最后期望即可。 而结界技能 $g_{i,j}$ 表示前 $i$ 个人有 $j$ 人存活的概率，则 阅读全文

摘要： link $solution:$ 设 $g_i$ 表示以 $i$ 为末尾的极长期望长度, $p_i$ 表示第 $i$ 个项目的成功率。 则 $g_i=(g_{i-1}+1)\times p_i$ 。 而这只能处理处 $1$ 次方的答案。 而因为 $E(x^2)\neq E(x)^2$ 所以考虑再次 阅读全文

摘要： link $solution:$ 因为每个点的贡献均为 $1$ 所以期望等于每个充电的概率和。 设 $f_u$ 表示 $u$ 号点没有被自身与儿子充电的概率, $g_u$ 表示没有被父亲充电的概率, $V_u$ 表示自身充电的概率, $W_{u,v}$ 表示 $u$ 与 $v$ 连接线充电的概率。 阅读全文

摘要： link $solution:$ 考虑 $f(i,j,k)$ 表示前 $i$ 个时间中申请 $j$ 个的最小距离期望，且是否申请。 然后分别讨论 $i-1$ 与$i$ 换还是不换且是否成功即可。 #include<iostream> #include<cstring> #include<cstdio 阅读全文

摘要： solution 阅读全文

摘要： solution 阅读全文

摘要： link $solution:$ 将边化为点后重新建矩阵，跑$T-1$幂即可(因为跑的是新边)。 最后直接找与$x,y$所相连的边即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define 阅读全文

摘要： $补+写题ing$ 第 1 章 快速幂 序列的第 k 个数 link $solution:$ 板子 A 的 B 次方 link $solution:$ 板子 [NOIP2013] 转圈游戏 link $solution:$ 板子 越狱 link $solution:$ 简单的容斥原理,$m^n-m\ 阅读全文

摘要： link $solution:$ $Trie$树很显然吧，那么如何去处理每次询问。对于$Trie$树的每个节点放一个$vector$表示其若有$v$个人的最小时间。 #include<iostream> #include<cstring> #include<cstdio> #include<algo 阅读全文

摘要： link $solution:$ $10^{10} \leq L \leq R < 10^{11}$这个数据范围很容易想到数位$dp$。 依照题意模拟即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorith 阅读全文

摘要： $pdf\space solution$ link #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<queue> using namespace 阅读全文

摘要： $pdf\space solution$ link #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> #define ll long long using namesp 阅读全文