摘要：
Pro： 给定两个数字串。 分别随机打乱，然后比较字典序。 问哪个字符串字典序大的概率大 Sol： 贪心一发，猜相同的数字等个数地可以删掉 然后经过如此处理后的两个字符串，一定满足彼此的数字集无交 因此第一位就一定会不相同 因此统计一下第一位比较的概率 这个随便数一下就行 阅读全文
posted @ 2020-12-19 16:05
Creed-qwq
阅读(237)
评论(0)
推荐(0)
摘要：
#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
阅读(365)
评论(0)
推荐(0)
摘要：
基本容斥 记住这两个定理即可 二项式反演 首先得晓得两个很基本的式子 \[ \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
阅读(158)
评论(0)
推荐(1)
摘要：
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
阅读(2065)
评论(0)
推荐(3)
摘要：
##THUPC2021网络赛 yhg跑去考六级了，然后就剩下我和xyl 因此也没抱着啥出线的希望 开题后全点开看到一个签到M 以为要输出人名WA了一发，改了下就过掉了（希望kench没事 然后看到H是个北京八十中集训的原题，我好像还写过笔记，学了一下写了写就A掉了 又听说J是水题，想了下暴力枚举+d 阅读全文
posted @ 2020-12-14 02:16
Creed-qwq
阅读(548)
评论(1)
推荐(1)
摘要：
1.如果最后时间比较紧张，还剩一道题目要写，一定要先在纸上写完主题部分再上机写，不要边写边推公式。 2.卡题后立即换题，一定要尽可能的给每个题5min以上的思考时间。 阅读全文
posted @ 2020-12-07 22:27
Creed-qwq
阅读(220)
评论(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
阅读(164)
评论(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
阅读(174)
评论(0)
推荐(1)
摘要：
高维前缀和 大概就是对每一维做一遍前缀和 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
阅读(126)
评论(0)
推荐(0)
摘要：
链接： 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
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号