2023 年 10月随笔档案 - EdGrass

摘要：

F a s t F u r i s t T r a n s f o r m a t i o n

：快速傅立叶变换 ——快速求两个多项式的乘积多项式的点表示法多项式的性质：用任意

n + 1

个函数上的不同点均可唯一确定一个多项式。证明：方程组为一个

V a n d e r m o n d e r

行列式，矩阵满秩有唯一解。当我们需要多项式 \(A\

34

0

The 2021 ICPC Asia Macau Regional Contest

摘要：

C . L a s e r T r a p

根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个

180

度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1);

19

0

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

摘要：

D . E f f e c t s o f A n t i P i m p l e s

对每个数字能到达的所有位置先预处理最大值，那么就代表选择这个数字之后真实的贡献，那么对这样的预处理值，最小值显然只有一种做法，为

2^{0}

，第二小的值应该可以与最小值一起选择，所以答案为

2^{1}

，以此类推之后，每个值乘上

12

0

2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)

摘要：

A . A v e r a g e R a n k

将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt

25

1

0

2023 Hubei Provincial Collegiate Programming Contest

摘要：

B . M o d e

利用数位

d p

求数字众数，那么在相同的位数下，相同的个数即为相同，用

m a p

记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int>

71

0

The 2021 Sichuan Provincial Collegiate Programming Contest

摘要：

E . D o n^{'} t R e a l l y L i k e H o w T h e S t o r y E n d s

d f s

的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后

29

0

Educational Codeforces Round 155 (Rated for Div. 2)

摘要：

A . R i g g e d!

直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read();

51

0

EdGrass

向地学青苔

10 2023 档案

公告

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论