Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共131篇）

New Year and Permutation

C. New Year and Permutation 参考：Codeforces Round Hello 2020 A~E 题解发现了一个网站OEIS，如果打表找规律的话会很方便，虽然这道题没有用上.... 具体思路可看参考视频。一般数学题都是打表找规律，如果找不出规律，例如...

2020-01-06

0 496

Common Number

E - Common Number 参考：Codeforces Round #608 (Div. 2) E - Common Number (二分思维树结构) 具体做法可详见参考博客。关键在于在分了奇偶之后，就是有序的了在数据范围很大的时候，要尝试降低其复杂度，对答...

二分

2020-01-04

0 347

Harmonious Graph

D. Harmonious Graph 好后悔在写这个题之前浪费了几分钟时间，不然我就写出来了.... 因为他就是连通块之间的合并问题，所以就用并查集就好了复杂度好像也只是线性的吧... 然后就A了代码： // Created by CAD on 2019/1...

并查集

2019-12-05

0 423

树状数组

树状数组 #define ll long long #define lowbit(i) (i&-i) const int maxn=1e5+5; int c[maxn], w[maxn], laz[maxn << 2]; ll n,mod=1e9+7; /*单点更新*/ vo...

树状数组

2019-12-03

0 390

Editor

E. Editor 我们把“(”用1表示，“)”用-1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和sum[]，只有当\(sum[n]==0\)且\(min(sum[])==0\)中的时候，才表示括号正好匹配，且最大嵌套数为\(max(sum[])\) 对于一个数...

线段树

2019-12-03

0 394

2019.11.30训练赛总结

　2019.11.30训练赛总结 Codeforces Round #499 (Div. 2) 总的来说是一场很不愉快的比赛。漏洞百出。对于A题，其实没有什么技术含量，只是写的时候忘记了边界的情况，导致出现错误。 B题，一定程度上考验了思维，既然从正面做不行，那么我可以反着来，既然求不可以...

2019-12-02

0 417

19.11.24

我也不知道为什么最近好累，cf最近也是一直掉分，连B题都能一直wa也是没谁了都不知道能写些啥了，就这么多吧。祝好加油

2019-11-24

0 324

Send Boxes to Alice

E. Send Boxes to Alice 首先求出每一个位置的前缀和。对答案进行复杂度为\(\sqrt{a[n]}\)的遍历，因为最后的答案不可能大于\(\sqrt{a[n]}\) for(ll j=2;j*j<=a[n];++j) if(a[n]%j==0) ...

前缀和思维

2019-11-23

0 398

Feeding Chicken

D - Feeding Chicken 从左上角开始，往右下角开始遍历，但是遍历的时候需要注意一点，就是遍历的时候需要连起来，就比如第一行从左往右进行遍历，但是第二行不能从左往右了，因为这样就分开了，所以第二行就应该从右往左遍历，因此，奇数行从左往右遍历，偶数行从右往左遍历。实现代码：...

思维遍历地图

2019-11-23

0 403

League of Leesins

C - League of Leesins 首先找到每一串数字的头和尾两个数字，这两个数字有一个特点，就是它们在输入数据的时候都只会出现一次。我们在输出的时候用头和尾做第一数都可以。然后第二个数只会出现两次，这样就可以找到第2个数，然后依次类推，就可以找完了代码： // Cr...

思维

2019-11-21

0 356