MasterAn的博客

B. Arpa and an exam about geometry题目 time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Arpa is taking a geometr

题目链接 题意 求等比数列的和并对1e9+91e9+91e9+9取模。 分析 S=a1(qlen−1)q−1S=a1(qlen−1)q−1S=\frac{a1(q^len -1)}{q-1},q=bk∗(inv(a))k(mod1e9+9),其中len=(n+1)/k,inv(a)为a的逆元q=bk∗(inv(a))k(mod1e9+9),其中len=(n+1)/k,inv(a)为a的逆元...

Source Problem 给定一个字符串，看作是n个长度为1的字符串，通过n-1次合并操作可变为一个长度为1的字符串，每次合并 s1,s2s1,s2s1,s2的代价为∑′z′c=′a′f(s1,c)∗f(s2,c)∑c=′a′′z′f(s1,c)∗f(s2,c) \sum _{c='a'} ^{'z'}f(s1,c)*f(s2,c),ccc为s1,s2s1,s2s1,s2都出现的字符，f(...

Source Problem 一片n∗nn∗nn*n的草莓地，每个位置的初始草莓量为横坐标和纵坐标之和。给出熊的初始位置(sx,sy）(sx,sy）(sx,sy）,以及初始移动速度（dx,dy)（dx,dy)（dx,dy),求这头熊 ttt 秒后的位置。每一秒会发生下列3件事： 速度增加kkk（kkk为该位置的草莓数，即k=x+yk=x+yk=x+y) 熊的位置发生移动，Xt=Xt−1+D...

A. Infinity Gauntlets 水题，模拟 B. High School: Become Human 取对数比较 D.Fair 有n个城市，m条路，保证任意城市都相通，保证任意两个城市之间都只有1条路径。现在，要在某一个城市举办一场盛会，每个城市都会生产1种商品（不同城市之间生产的商品可能相同）共有k种不同的商品，现在，举办盛会需要s种不同的商品。每种商品都需要走到相应的城...

题意 用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案，答案对p取模。 题目链接 题解 等几天写 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int mo...

题目链接 看过来 题意 给定两个长度为nnn的数列a,ba,ba,b,问有多少个区间[L,R](0≤L≤R<n)[L,R](0≤L≤R<n)[L,R] (0\leq L \leq Rmax(al,al+1,...,ar)=min(bl,bl+1,...,br)max(al,al+1,...,ar)=min(bl,bl+1,...,br)max(a_l,a_{l+1},.....