fzy&czn生日赛t1 CZN - 相关文章

【fzy&czn生日赛t1 CZN】的更多相关文章

【洛谷比赛】[LnOI2019]长脖子鹿省选模拟赛 T1 题解

今天是[LnOI2019]长脖子鹿省选模拟赛的时间,小编表示考的不怎么样,改了半天也只会改第一题,那也先呈上题解吧. T1:P5248 [LnOI2019SP]快速多项式变换(FPT) 一看这题就很手软,没有告诉具体多项式到底有多少项,只好一个一个暴力枚举,但是这也不现实,于是小编就开始骗分,还一分也没骗着.赛后小编看到的题解,才明白这是一道转进制的题,将十进制转换成m进制,m^0,m^1,m^2这不刚好对应上m进制的单位吗?所得结果刚好就是问题的解.那么用短除法模拟算出m进制下f(m)的每一位…

2019.2.25 模拟赛T1【集训队作业2018】小Z的礼物

T1: [集训队作业2018]小Z的礼物我们发现我们要求的是覆盖所有集合里的元素的期望时间. 设$t_{i,j}$表示第一次覆盖第i行第j列的格子的时间,我们要求的是$max\{ALL\}$ 考虑$min-max容斥$.$max\{S\}=\sum_{S \subset T}(-1) ^{|T|-1}min\{T\}$ 此时我们要求的变为了$min\{T\}$,即$T$中至少有一个元素被选择的期望. 我们知道当$T$中元素被选择的概率为$P$时,其期望为\(\f…

[NOIP2018校模拟赛]T1聚会 party

题目链接: 聚会分析: 设每个点到1号点的距离为dist_{i},每个点的权值为x_{i},目标点到1号点的距离为dist,权值为x,那么对于每一次查询,我们讨论三种情况: ① 目标家庭在区间左边(x<=l) 如图所示这种情况下 ans=sum((dist_{i}-dist)*x_{i]) =sum(dist_{i]*x_{i}) - dist*sum(x_{i}) ②目标家庭在区间右边(x>=r) 容易同理得到 ans= dist*sum(x_{i})-sum(dist_{i]*x_{i…

【2019.7.20 NOIP模拟赛 T1】A（A）（暴搜）

打表+暴搜这道题目,显然是需要打表的,不过打表的方式可以有很多. 我是打了两个表,分别表示每个数字所需的火柴棒根数以及从一个数字到另一个数字,除了需要去除或加入的火柴棒外,至少需要几根火柴棒. 然后我们就可以暴搜了,大体就是枚举等式左边两个数每一位的值,并枚举中间的运算符是$+$还是$-$,然后计算出等式右边的值,判断是否合法. 中间过程可以加上一些剪枝. 注意当火柴棒从某一位移到另一位时,我们可以规定,去除火柴棒需要算步数,加入火柴棒则无需算步数,这样就可以避免重复了. 具体实现有一…

【2019.7.25 NOIP模拟赛 T1】变换（change）（思维+大分类讨论）

几个性质我们通过推式子可以发现: \[B⇒AC⇒AAB⇒AAAC⇒C\] \[C⇒AB⇒AAC⇒AAAB⇒B\] 也就是说: 性质一: $B,C$可以相互转换. 则我们再次推式子可以发现: \[B⇒AC⇒AB\] 也就是说: 性质二: 在$B$或$C$之前可以任意加或减少若干个$A$. 同样,我们可以发现: \[A⇒BC⇒BB\] 也就是说: 性质三: 在$B$或$C$之前可以任意加偶数个$B$或$C$. 有了这些性质,你以为就做完了吗? 闪指导\(hl666\…

20180610模拟赛T1——脱离地牢

Description 在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活.他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想着得到这两块石头了,只要把它们溶化,Satan就能吸收其精华大增自己的魔力.于是有一天他趁二人不留意,把他们带到了自己的地牢,分别困在了不同的地方.然后Satan念起了咒语,准备炼狱,界时二人都将葬身于这地牢里. 危险!Paris与Helen都知道了Satan的意图,他们要怎样才能打败魔王,脱离地牢呢?Paris想起了父王…

模拟赛 T1 费马小定理+质因数分解+exgcd

求:$a^{bx \%p}\equiv 1(\mod p)$ 的一个可行的 $x$. 根据欧拉定理,我们知道 $a^{\phi(p)}\equiv 1(\mod p)$ 而在 $a^x\equiv 1(\mod p)$ 这个式子中 $x$ 是存在很多个解的. 这些解之间存在着循环节,使得任意解 $x$ 可以被表示成循环节的倍数. 我们设这个循环节为 $cir$. 由于已知 $\phi(p)$ 一定是一个可行解,所以最小循环节一定是 $\phi(p)$ 的约数. 然后我们就可以对 $\phi(p)…