2020 年 12月随笔档案 - Creed-qwq

ICPC2018焦作题解

摘要：a 阅读全文

posted @ 2020-12-30 05:47 Creed-qwq 阅读(63) 评论(0) 推荐(0) 编辑

ICPC2018焦作 H题 Can You Solve the Harder Problem?

摘要：Pro： https://codeforces.com/gym/102028/problem/H Sol：用

S A M

$SAM$ 枚举不同子串后问题转换为下面这个形式

q

$q$ 组询问每次询问包含

l, r, x

$l,r,x$ 三个参数，求下式

\sum_{i = l}^{r} m a x (i, x)

$\sum_{i=l}^r max(i,x)$ 这个东西是个套路题离线+ 阅读全文

posted @ 2020-12-30 05:43 Creed-qwq 阅读(136) 评论(0) 推荐(0) 编辑

ICPC2018焦作 G题 Shortest Paths on Random Forests

摘要：Pro： https://codeforces.com/gym/102028/problem/G 给定

n

$n$ ,

m

$m$ 对于一个随机的大小为

n

$n$ 的森林计算下式的期望值

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} δ^{2} (i, j)

$\sum_{i=1}^n \sum_{j=i+1}^n \delta^2(i,j)$ 其中，$\delta(i,j) 阅读全文

posted @ 2020-12-30 05:20 Creed-qwq 阅读(126) 评论(0) 推荐(0) 编辑

ICPC2020南京游记

摘要：突然首金了蛮开心的而且名次居然还有rank12 说说比赛经历吧开局经典我敲配置，队友读题队友喂了个K题意后，想了下很快就会构造了，随便一写就过掉了然后队友连着翻译了两题，一个烟花(F)，一个红蓝球(L) 发现红篮球那个题很简单，就让yhg直接去写了，很快也1A了然后我在想F题，写了下dp 阅读全文

posted @ 2020-12-21 17:50 Creed-qwq 阅读(327) 评论(2) 推荐(0) 编辑

ICPC上海 C题 Sum of Log

摘要：Pro： https://codeforces.com/gym/102900/problem/C 给定

X

$X$ ,

Y

$Y$ 计算 \[ \sum_{i=0}^X \sum_{j=0}^Y [i\&j=0] \lfloor log(i+j)+1 \rfloor \\ X,Y<=1e9 \\ 1e4组数据阅读全文

posted @ 2020-12-19 17:31 Creed-qwq 阅读(241) 评论(1) 推荐(0) 编辑

ICPC2020上海 D题 Walker

摘要：Pro： https://codeforces.com/gym/102900/problem/D 给定一条[0,n]的路有两个人分别在

p_{1}, p_{2}

$p_1,p_2$ 位置速度分别为

v_{1}, v_{2}

$v_1,v_2$ 同时出发，任意游走问最短多久遍历整条路 Sol: 贪心+讨论发现一共三种情况 1.一个人不动，另一个跑全程阅读全文

posted @ 2020-12-19 16:53 Creed-qwq 阅读(218) 评论(0) 推荐(0) 编辑

ICPC2020上海 E题 The Journey of Geor Autumn

摘要：Pro： https://codeforces.com/gym/102900/problem/E 给定

n, k

$n,k$ 统计长度为n的满足对于任意

i > k

$i>k$ ,

a_{i} > m i n (a_{i - 1}, a_{i - 2} . . . . . . a_{i - k})

$a_i>min(a_{i-1},a_{i-2}......a_{i-k})$ 的排列方案数

n, k <= 10^{7}

$n,k<=10^7$ Sol：考虑从阅读全文

posted @ 2020-12-19 16:40 Creed-qwq 阅读(353) 评论(2) 推荐(0) 编辑

Bytedance-Moscow Workshops Programming Camp 2021 K题 Red-Blue Shuffle

摘要：Pro：给定两个数字串。分别随机打乱，然后比较字典序。问哪个字符串字典序大的概率大 Sol：贪心一发，猜相同的数字等个数地可以删掉然后经过如此处理后的两个字符串，一定满足彼此的数字集无交因此第一位就一定会不相同因此统计一下第一位比较的概率这个随便数一下就行阅读全文

posted @ 2020-12-19 16:05 Creed-qwq 阅读(230) 评论(0) 推荐(0) 编辑

THUPC2021 网络赛题解

摘要：#include<bits/stdc++.h> #define N 13 #define M 4100 #define db double #define ll long long #define ldb long double #define ull unsigned long long usin 阅读全文

posted @ 2020-12-18 19:36 Creed-qwq 阅读(338) 评论(0) 推荐(0) 编辑

容斥原理学习笔记

摘要：基本容斥记住这两个定理即可二项式反演首先得晓得两个很基本的式子

\begin{aligned} 若 g_{n} & = \sum_{i = 0}^{n} C (n, i) * f_{i} \\ 则 f_{n} & = \sum_{i = 0}^{n} (- 1)^{n - i} * C (n, i) * g_{i} \end{aligned}

$\begin{align*} 若g_n&=\sum_{i=0}^n C(n,i)*f_i \\ 则f_n&=\sum_{i=0}^n (-1)^{n-i}*C(n,i)*g_i \end{align*}$ \[ \beg 阅读全文

posted @ 2020-12-16 22:49 Creed-qwq 阅读(148) 评论(0) 推荐(0) 编辑

第21次CSP认证题解

摘要：A 按照题意直接求和即可 #include<bits/stdc++.h> #define N 1100000 #define db double #define ll long long #define ldb long double #define ull unsigned long long u 阅读全文

posted @ 2020-12-15 15:46 Creed-qwq 阅读(2013) 评论(0) 推荐(3) 编辑

THUPC2021网络赛&CSP认证

摘要：##THUPC2021网络赛 yhg跑去考六级了，然后就剩下我和xyl 因此也没抱着啥出线的希望开题后全点开看到一个签到M 以为要输出人名WA了一发，改了下就过掉了（希望kench没事然后看到H是个北京八十中集训的原题，我好像还写过笔记，学了一下写了写就A掉了又听说J是水题，想了下暴力枚举+d 阅读全文

posted @ 2020-12-14 02:16 Creed-qwq 阅读(536) 评论(1) 推荐(1) 编辑

比赛总结

摘要：1.如果最后时间比较紧张，还剩一道题目要写，一定要先在纸上写完主题部分再上机写，不要边写边推公式。 2.卡题后立即换题，一定要尽可能的给每个题5min以上的思考时间。阅读全文

posted @ 2020-12-07 22:27 Creed-qwq 阅读(214) 评论(0) 推荐(0) 编辑

数据结构学习笔记

摘要：CF482B Interesting Array https://www.luogu.com.cn/problem/CF482B 两种做法 1.拆位后把=1的转换为区间赋值，=0的贪心的转换为区间询问check用差分和前缀和实现即可 2.把所有限制转换为区间或，然后再检查一遍所以限制是否满足，线段树阅读全文

posted @ 2020-12-07 22:26 Creed-qwq 阅读(160) 评论(0) 推荐(0) 编辑

计数学习笔记

摘要：DP计数问题 https://www.cnblogs.com/Creed-qwq/p/13961407.html

$\\$ 多项式计数问题 https://www.cnblogs.com/Creed-qwq/p/13961417.html

$\\$ 和NE Latice Path有关阅读全文

posted @ 2020-12-07 22:26 Creed-qwq 阅读(166) 评论(0) 推荐(0) 编辑

子集运算学习笔记

摘要：高维前缀和大概就是对每一维做一遍前缀和 int main() { int n=read(); for(int i=0;i<1<<n;i++)f[i]=read(); //子集和 for(int i=0;i<n;i++) for(int s=0;s<(1<<n);s++) if(1<<i&s)f[s 阅读全文

posted @ 2020-12-07 22:18 Creed-qwq 阅读(116) 评论(0) 推荐(0) 编辑

CCPC2020长春 G题 Monkey's Keyboard

摘要：链接： https://codeforces.com/gym/102832/problem/G Pro: 给定一个 Sol: 很容易想到另一个题，叫歌唱王国。然后按照那道题的套路推一发式子发现对于任意一个字符串的 \[ \begin{align*} ans_S&=\sum_{i,i\ is\ a 阅读全文

posted @ 2020-12-07 22:13 Creed-qwq 阅读(241) 评论(0) 推荐(0) 编辑

The Blog of Creed_

12 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论

太巨了