hec0411

摘要： Loj 2529. 「ZJOI2018」胖 题目描述 Cedyks 是九条可怜的好朋友（可能这场比赛公开以后就不是了），也是这题的主人公。 Cedyks 是一个富有的男孩子。他住在著名的 The Place（宫殿）中。 Cedyks 是一个努力的男孩子。他每天都做着不一样的题来锻炼他的 The Sa 阅读全文

摘要： Loj 2570. 「ZJOI2017」线段树 题目描述 线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。 最近可怜又开始研究起线段树来了，有所不同的是，她把目光放在了更广义的线段树上：在正常的线段树中，对于区间 $[ 阅读全文

摘要： Loj 2192. 「SHOI2014」概率充电器 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： 「采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生 活不可或缺的必需品！能充上电吗？现在就试试看吧！」 SH 阅读全文

摘要： Loj 3096. 「SNOI2019」数论 题目描述 给出正整数 $P, Q, T$，大小为 $n$ 的整数集 $A$ 和大小为 $m$ 的整数集 $B$，请你求出： $$ \sum_{i=0}^{T 1} [(i\in A\pmod P)\land(i\in B\pmod Q)] $$ 换言之， 阅读全文

摘要： Loj 3093. 「BJOI2019」光线 题目描述 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 $x$，有 $x\times a_i\%$ 单位的光会穿过它，有 $x\times b_i\%$ 的会被反射回去。 现在 $n$ 阅读全文

摘要： Loj 3089. 「BJOI2019」奥术神杖 题目描述 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的神器，试图借助神器的神秘 力量帮助她们战胜地灾军团。 在付出了惨痛的代价后，精灵们从步步凶险的远古战场 阅读全文

摘要： Loj 2542. 「PKUWC2018」随机游走 题目描述 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游 阅读全文

摘要： UOJ 275. 【清华集训2016】组合数问题 组合数 $C_n^m $表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子，从$ (1,2,3)(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算 阅读全文

摘要： UOJ 269. 【清华集训2016】如何优雅地求和 "题目链接" 给定一个$m$次多项式$f(x)$的$m+1$个点值：$f(0)$到$f(m)$。 然后求： $$ Q(f,n,x) = \sum_{k = 0}^{n}f(k){n\choose k}x^k(1 x) ^{n k} \pmod{9 阅读全文

摘要： 类欧几里得算法 "参考博客" 我们要求下面的函数： $$ F(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{a i+b}{c}\rfloor $$ 我们的方法是分两类情况递归下去求解。 边界条件：$a=0$是，$F=(n+1)\lfloor \frac{b}{c} \rfloo 阅读全文