数学
文章平均质量分 78
tzteyang
这个作者很懒,什么都没留下…
展开
-
NWERC2020 A - Atomic Energy (背包 + 思维)
题意:给你nnn个神经元,从1−n1 - n1−n编号,我们可以认为编号为iii的神经元的体积为iii,带有aia_iai的能量。然后一共有qqq个询问,每个询问带有一个kkk,你需要回答,当一个体积为kkk的神经元分裂是会释放多少能量,能量释放按照以下规则:一个体积为kkk的神经元,每次可以分解为两个体积分别为i,ji,ji,j的神经元,需要保证i+j=ki + j = ki+j=k,当一个神经元体积v≤nv \leq nv≤n时,他将立即释放ava_vav的能量。每次询问,你需要回答能释放的最原创 2021-05-25 20:23:51 · 774 阅读 · 0 评论 -
HDU6258(2018XTCPC)J - Vertex Cover (组合计数)
题意:思路:考虑如何构造连边使得BoboBoboBobo当前选择的点是最优的选择,需要一直以维护这个最优为目的来构造。考虑当前点如果被涂色且序号为iii的话,那么表示这个点至少要连出去一条边,为了避免重复计数答案,我们只考虑比iii大的jjj点,即点权值2j>2i2^j > 2^i2j>2i,很明显所有的点权值比当前大的点我都可以和它连边,但是不可以不连,(因为不连边的话,而又要保证当前点是被染色的点,那么就一定要向小的点权节点连边,但是如果这样的话,完全可以不染色iii点,就可以原创 2021-05-04 10:34:29 · 96 阅读 · 0 评论 -
The 18th Zhejiang Provincial Collegiate Programming Contest (ZJCPC)部分题解
F,G,J,LF - Fair DistributionG - Wall GameJ - Grammy and JewelryL - String FreshmanF - Fair Distribution题意:给定你nnn个机器人,mmm块巧克力,你可以进行如下的两种操作若干次。1.1.1.摧毁掉一个机器人2.2.2.增加一块巧克力的数量问你能够是n∣mn|mn∣m的最小操作次数是多少,nnn不可以变为0。思路:1.1.1.假如n≥mn \geq mn≥m,那么答案一定就是n−mn - m原创 2021-04-26 13:56:40 · 1520 阅读 · 0 评论 -
Codeforces 1499 D - The Number of Pairs (数学 + 整数条件推关系)
题意:给定你c,d,xc,d,xc,d,x三个数然问你存在多少对二元组(a,b)(a,b)(a,b)使得等式c∗lcm(a,b)−d∗gcd(a,b)=xc * lcm(a,b) - d * gcd(a,b) = xc∗lcm(a,b)−d∗gcd(a,b)=x恒成立,(a,b)(a,b)(a,b)和(b,a)(b,a)(b,a)算作两个不同的二元组。纯抄袭大佬思路思路:先把给定的式子转化一下,c∗lcm(a,b)=d∗gcd(a,b)+xc * lcm(a,b) = d * gcd(a,b) .原创 2021-04-14 13:28:36 · 133 阅读 · 0 评论 -
Codeforces 707(Div2) D - Two chandeliers (二分 + 拓展中国剩余定理)
题意:很长一大串的题意,可以化简为给定你两个序列,每个序列中都不会有重复的数,然后这两个序列都可以分别看做是可无限延伸循环的,然后给定你一个数字kkk,iii从111开始,问你iii到达多少后,前iii对ai,bia_i,b_iai,bi中,有kkk个位置ai≠bia_i \neq b_iai=bi。很明显影响iii因素是有多个位置他们的ai=bia_i = b_iai=bi,假如对于一个值valvalval,它在aaa中位置是xxx,在bbb中的位置时yyy,那么也就是找到一个最小的.原创 2021-03-15 14:31:14 · 497 阅读 · 0 评论 -
中国剩余定理学习 && 拓展中国剩余定理
仅供自己复习时查看一下大佬笔记,详细学习过程在大佬的博客。学习连接:https://www.cnblogs.com/MashiroSky/p/5918158.html原创 2021-03-15 10:19:17 · 171 阅读 · 0 评论 -
拓展欧几里得算法
拓展欧几里得算法,可以用来求解一个一元二次方程的特解。形如:ax+by=gcd(a,b)ax + by =gcd(a,b)ax+by=gcd(a,b)及其变式为什么是拓展欧几里得呢,因为这个特解是从欧几里得算法(辗转相除法)的基础上来求得的,即gcd−>exgcdgcd -> exgcdgcd−>exgcd。我们知道求gcdgcdgcd时,最后returnreturnreturn出来的结果是bbb,如果我们此时再往深递归一层,也就是b=0b = 0b=0的时候,此时返回的结果值就是g原创 2021-03-14 18:49:48 · 287 阅读 · 0 评论 -
牛客练习赛76 C-CG的通关秘籍 (组合数学)
思路:根据题目可以知道,兴奋度只跟相邻的两位有关,因此剩下的位置我们就有mn−2m^{n-2}mn−2种方法,然后对于这两位,前一位的选择对后一位产生贡献,比如这一位选择x,那么就有C(x-1,1)中方法加1,C(m-x,1)种方法加2。然后x属于[1,m]写出来就是3*[ C(1,1)+C(2,1)+C(3,1)+…+C(m-1,1) ],带公式即为3 * C(m,2)。然后n次操作有n-1对,再乘上n-1。答案即为 C(m,2) * mn−2m^{n-2}mn−2 * (n-1) * 3代码:.原创 2021-01-16 21:59:09 · 126 阅读 · 0 评论 -
HDU5955 H - Guessing the Dice Roll (AC自动机 + 高斯消元)
题意:你有一个骰子,有六面分别为1到6,等概率的出现六个数其中之一,然后一共有n名玩家,每个玩家给出自己的一个长度为L的序列,在投掷筛子的过程中,如果有一名玩家给出的序列和目前筛出的序列的最后L位相同的话,这名玩家就赢得了游戏的胜利。问每名玩家胜利的概率?思路:n个人(多模式串)假如我先把n个人每个人长度为L的序列当做模式串插入,然后每次的扔骰子那么就相当于站在当前节点去走向下一个节点,那么我们就可以利用AC自动机fail数组建立的过程去进行状态的转移,表示出节点之间能否互相到达的关系。然后我们就可利.原创 2020-11-26 18:22:18 · 161 阅读 · 0 评论