数学
看见我请叫我去学习
此人很懒
展开
-
F - Strivore abc 171 (困难组合数)
F - StrivoreFace题意给定一个数kkk, 一个串sss求在串sss中插入任意kkk个小写字符后能组成多少种新串数据范围: 1≤n≤106,1≤s.size()≤1061\leq n\leq 10^6, 1\leq s.size() \leq 10^61≤n≤106,1≤s.size()≤106前置技能聪明的脑瓜?组合数Tutorial:去重策略 (似乎是套路)res=∑i=0k26i×25k−i×Ck+len−i−1len−1res = \sum_{i原创 2020-06-27 23:47:36 · 394 阅读 · 1 评论 -
cf-1313B. Different Rules
拦住我的sbt题意:给定三个数n, x, y;两个[1-n]的序列, 可以各在其中挑一个数任意组合, 求x+y的和在所有组合和里的最高排名和最低排名;数据范围: n≤1e9,1≤x,y≤nn\leq 1e9, 1 \leq x, y \leq nn≤1e9,1≤x,y≤n Face 前置技能:无Tutorial: 基本观察:求低排名, 可以尽量凑a+b=x+y+1a...原创 2020-02-24 18:38:15 · 186 阅读 · 0 评论 -
AtCoder Beginner Contest 156 E-Roaming
组合数学系列题意: 有n间房, 每间房里有一个人, 每天都有且仅有一个人可以移动(到其他的房间里面去), 问k天之后有, 这些房间会有多少种情况Face数据范围: 1≤n≤1e5,k≤1e91\leq n\leq1e5, k \leq 1e91≤n≤1e5,k≤1e9Tutorial: 基本观察: 如果有i个人去了别人别的非空的房间:CniC_n^iCni种情况, 剩下n−in-in−...原创 2020-02-23 15:48:03 · 253 阅读 · 0 评论 -
D. Power Products(质因数分解)
质因数分解系列给定一个数组a, 数k, 求有多少对元素满足1≤j<i≤nai×aj=xk1\leq j < i \leq n\\a_i\times a_j = x^k1≤j<i≤nai×aj=xkFace数据范围: 2≤k≤100,n≤1e52\leq k\leq100, n \leq 1e52≤k≤100,n≤1e5Tutorial: 果两个数相乘等于 x的...原创 2020-02-09 22:06:07 · 227 阅读 · 0 评论 -
G.判正误(牛客)
卡我系列题意牛可乐有七个整数 a,b,c,d,e,f,g并且他猜想ad+be+cf=g\text{}a,b,c,d,e,f,g并且他猜想 a^d+b^e+c^f=ga,b,c,d,e,f,g并且他猜想ad+be+cf=g, 但牛可乐无法进行如此庞大的计算。请验证 牛可乐的猜想是否成立。前置: 快速幂上来就写了个 模数是1e9+71e9 + 71e9+7的ksm, 然后wa了, 然后以为...原创 2020-02-07 00:15:50 · 243 阅读 · 0 评论 -
欧拉函数例(Codeforces 1295D Same GCDs)
欧拉函数系列题意:给定两个数a,m(m>a)a, m(m>a)a,m(m>a), 求[0,m−1][0, m-1][0,m−1]中有多少个整数使得gcd(a,m)=gcd(a+x,m)gcd(a, m) = gcd(a + x, m)gcd(a,m)=gcd(a+x,m)数据范围: 1≤a<m≤10101\leq a<m\leq 10^{10}1≤a<...原创 2020-02-02 19:05:57 · 294 阅读 · 0 评论 -
cf1260A(div2)
差点拦住我的水题题意:给定两个数c,sumc, sumc,sum要求至少有ccc个整数(可重复,可为0), 满足c1+c2+c3+⋯+cn=sumc_1+ c_2+c_3+\cdots+c_n = sumc1+c2+c3+⋯+cn=summin(∑i=1nci2)min(\sum_{i= 1}^nc_i^2)min(i=1∑nci2)数据范围: n≤10000n \l...原创 2019-11-28 12:43:16 · 115 阅读 · 0 评论 -
cf1202F(div2)
这题也是相当好题意:给定a,b,让你找出所有字符串,满足它仅由a个A和b个B ,并且分别求出它们的最小周期k (设该串为s ,即k满足s[i]=s[i%k])。问共有多少不同的k。>> face << 前置技能: 数论分块儿刚学数论分块, 不会做这题蛮正常, 来看大佬的blog, 我就是看这篇会的, 写的相当好, 能完美的指引我, 我感觉我再写一篇...原创 2019-11-06 15:33:55 · 191 阅读 · 2 评论 -
数论分块儿入门
我这个蒟蒻才开始学数学了呢题意:给定n, k求 ∑i=1nk%i\sum^n_{i = 1}k\%i∑i=1nk%i经典中的经典有预见性的化简 (练习latex):∑i=1nk%i=∑i=1nk−⌊ki⌋×i=n×k−∑i=1n⌊ki⌋×i\begin{aligned} \sum^n_{i = 1}k\%i& = \sum^n_{i = 1}k - \lfloo...原创 2019-11-06 14:07:20 · 197 阅读 · 0 评论 -
Educational Codeforces Round 69 (Rated for Div. 2)--D. Yet Another Subarray Problem
题意:给定一个数组, 再给定另外两个参数m, k, 让你选一段区间, 最大化如下式子∑i=lra[i]−k⌈r−l+1m⌉ \sum^r_{i=l}a[i] - k\lceil \frac{r-l+1}{m}\rceil i=l∑ra[i]−k⌈mr−l+1⌉>> face << Tutorial:看到式子不要懵逼, 化简一波:∑i=lra[i]...原创 2019-10-14 20:44:25 · 82 阅读 · 0 评论