排列数学
文章平均质量分 72
数学公式和例题
Demoo.
来记录不会的题啦
展开
-
233的字符串
当i=4的时候,第四个字符串中的b当结尾,那么ac的组合有3+2+1种...当i=2的时候,第二个字符串中的b当结尾,那么ac的组合就有1种。当i=3的时候,第三个字符串中的b当结尾,那么ac的组合有2+1种。(前置知识:i^2的前n项和是n*(n+1)*(2n+1)/6)那么对于每个i中的b当结尾,都有i*(i-1)/2个ac的组合。那么最后的柿子就是n*(n+1)*(n-1)/6啦。那么就求i*(i-1)/2的前n项和就行了。原创 2022-12-20 12:14:03 · 534 阅读 · 0 评论 -
排队(牛客小白月赛61)
来源:牛客网The__Flash 打游戏太投入了,把 PLMM 晾在了一边。为了弥补 PLMM,The__Flash 带着 PLMM 和小喵去看电影。电影院人山人海,队伍排成一条长长的线,两人一喵只能乖乖排队。队伍长度为 nnn,个体按照队头到队尾的顺序依次编号为 1,2,...,n1,2,...,n1,2,...,n,其中第 iii 个个体的身高为 aia_iai。PLMM 见状想要出题考验一下 The__Flash。原创 2022-11-22 15:44:14 · 95 阅读 · 0 评论 -
problem B.Genshin Impact(2022合肥icpc)
对于y2来说,只有在他前面x秒的第一时刻才能点燃,往后的都不点燃才能让y2燃烧(x%y)秒。对于y1,因为他在全被燃烧,他可能是第一个y1的情况(在开始的时候燃烧x秒)当x>y的时候,对于每y段有两种情况:全燃烧和只有x%y的时间燃烧。要算的是他的相反情况,那么就[1-(1-1/p)^(x/y)]*y。那么他的期望就是1/p*(1-1/p)^(x/y)*(x%y)都是对于蓝色的y2来说,他的燃烧时间是白色的那段即x%y。那么次数就是x/y,没被点燃的概率就是(1-1/p)原创 2022-11-21 10:21:41 · 811 阅读 · 0 评论 -
GAME (HDU)(博弈论)
0的时候:假如余数是op,那我们就变到op+9*0 ,op+9*1,op+9*2...,那么操作数就是 0 1 2 ...,假设有n个余数是op的数,那么重复的操作次数就是n*(n-1)/2。那么我们对每个数来说,%9余数是0的我们最终的数应该是9 18 27...也就是1*9 2*9 3*9,那么多算的不数就是1 2 3...假设个数为n那么重复的操作数就是n*(n+1)/2。还有一个问题是不能有重复的数,那我们先算能减的最多的数,然后我们再减去重复的操作数。原创 2022-09-18 20:06:47 · 291 阅读 · 0 评论 -
C. Weird Sum
假设考虑横坐标的话,我们为了方便计算先把r从小到大排序形成一个新的数组s,我们需要算的柿子化简得到的就是。sj出现了j次,si出现了(k-1-i)次,而且i和j的范围是一样的,我们可以把他看做一个数。题意给你一个nXm的矩阵,每个矩阵里有一个数,让你求所有相同的数每对之间的距离的总和。我们先把所有数的坐标都存在一个vectora里。因为横坐标和纵坐标是一样的,所以我们考虑一个坐标就可以了。然后我们就列举直接加就可以啦~...原创 2022-07-18 22:28:25 · 104 阅读 · 0 评论 -
P3166 [CQOI2014]数三角形
给定一个 N\times MN×M 的网格,请计算三点都在格点上的三角形共有多少个。注意三角形的三点不能共线。输入一行,包含两个空格分隔的正整数 MM 和 NN 。输出一个正整数,为所求三角形数量。输入 #1复制2 2输出 #1复制76说明/提示数据规模与约定对于全部的测试点,保证 1\le N,M\le10001≤N,M≤1000。思路:方法就是先枚举出所有点能组成的三角形的数量,然后再减去在一条线上的三个点构成的三角形的数量。公式: 所有点的总数:(n+1)*(m+1)所有点里挑三个点就原创 2022-07-08 16:03:45 · 267 阅读 · 0 评论 -
CF1422C Bargain
Sometimes it is not easy to come to an agreement in a bargain. Right now Sasha and Vova can't come to an agreement: Sasha names a price as high as possible, then Vova wants to remove as many digits from the price as possible. In more details, Sasha names s原创 2022-07-08 15:46:24 · 160 阅读 · 0 评论 -
CF340C Tourist Problem
Iahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There are nn destinations on a straight road that Iahub wants to visit. Iahub starts the excursion from kilometer 0. The nn destinations are described by a non-nega原创 2022-07-08 11:23:58 · 70 阅读 · 0 评论