2019 ICPC ECfinal M题 终于看懂了 非常感谢YLM大佬的指导。 https://ac.nowcoder.com/acm/contest/3732/M 首先是按幂分组,这和我当时和CZL说的是一样的。 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=1e5+5; ll a[N],b[N],c[N],d[N],val[N],n; bo...
在本题中,我们想要解决这个问题的逆问题:给你gg和kk,你需要找到一个函数ff使得g=fkg=fk。 另外,保证g(1)=1g(1)=1,你需要保证f(1)=1f(1)=1。所有的运算在FpF上进行,其中p=998244353p=998244353,这意味着狄利克雷卷积为(f∗g)(n)=(∑d|nf(d)g(nd))modp(f∗g)(n)=(∑d|nf(d)g(nd)...
[2019 EC-Final] C. Dirichlet kk-th root (狄利克雷卷积的性质+快速幂) 题意: 给定n和k,给定一个数论函数gg的前n项,找到这样一个数论函数ff使得fk=gfk=g(在狄利克雷卷积意义下,mod p意义下)(p为质数),打印ff的前n项。(保证g(1)=1g(1)=1) 解法: 在g(1)=1g(1)=1的条件下可以由fk=gfk=g...
2019EC-FINAL E题 Flow(贪心) 这题的图非常特殊,首先他没有交点,其次他每条路径的长度都是相等的,也就是每一条边都是对应的。 根据常规的贪心思路,因为他的最大流是全部路径中的流量和,并且你将一个边-1,必有另一个边+1,最大流的答案就是总容量/路径上的边数 那么其实可以想出做法了,我们已经知道的最...
LOJ 6713 「EC Final 2019」狄利克雷 k 次根 加强版 首先有一个结论是\(f^p=\epsilon\),因此\(f=g^{k^{-1}\bmod p}\)。 我们现在将问题转化为给定\(f\),求\(g=f^k\)。 设\(F(z)=\sum\limits_{n\ge1}\frac{f(n)}{n^z},G(z)=\sum\limits_{n\ge1}\frac{g(n)}{n^z}\)...
[2019 EC Final] Flow | 贪心 + 思维 简介:这m条边的容量都是≥ 0 的,在某一条便的容量> 0 的时候,可以进行若干次操作(也可以为0,即不进行操作):{选择一条容量大于0的边,将他的容量-1,然后选择一条其他的边,让这条边的容量+1}问在图中的最大流尽可能大的情况下,最少的操作步数是多少?
当然其实这个排面挺影响我心态的，基本上之后写一题炸一题，最后两小时毫无输出。我要是再多演一点似乎...
打过最刺激的一次比赛，不滚榜比滚榜还刺激 开场过了A，没好好读题写了一堆假算法两小时5try过了M...
第一次参加ec final 由于要考四级所以晚上才到的西安。比赛前面还算正常，虽说没有太惊艳的表现，但过...
2019-ECfinal总结 技术标签:ACM 今天坐下午的高铁已经回到了长沙。今年的ECfinal也定格在了昨天。 祝贺许老师带领的一队怒摘银牌,退役成功。 一队的榜: 我们队的榜: 相比这次同去的我们队,完全不像是一个学校出的队伍。虽然学校对我们的要求是需要签到成功即可,但是成绩还是太过现实,我们...