![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
BPMThor(BPM136)
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 77 5/6
A /* *********************************************** Author :BPM136 Created Time :2019/11/27 21:55:08 File Name :A.cpp ************************************************ */ #include <bi...原创 2019-11-29 14:36:51 · 159 阅读 · 0 评论 -
Educational Codeforces Round 76 7/7
想了想,本来一直都是打打cf,但是没有任何记录,感觉还是记录一下cf的补题比较好 A #include <iostream> using namespace std; int main() { int T; cin >> T; while (T--) { int n, x, a, b; cin >> n >> x >>...原创 2019-11-29 14:31:37 · 109 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2) 6/6
A 暴力 #include <bits/stdc++.h> using namespace std; int a[1000][1000]; int main() { int n; cin >> n; for (int i = 1; i <= n; ++i) { string s; cin >> s; for (int j = 0; ...原创 2019-02-02 11:46:00 · 156 阅读 · 0 评论 -
cf891E Lust
非常有趣( 考虑设bnb_nbn为第nnn个数被减去的次数,那么对于KKK次之后的某个局面,答案就是 ∏i=1nai−∏i=1n(ai−bi) \prod_{i=1}^n a_i - \prod_{i=1}^n (a_i-b_i) i=1∏nai−i=1∏n(ai−bi) 的期望值 实际上就是 ∏i=1nai−∑∑bi=kk!nk∏i=1nbi!∏i=1n(ai−bi) \prod_{...原创 2019-08-09 11:21:36 · 176 阅读 · 0 评论 -
cf768G The Winds of Winter 主席树
为啥beginend要拉我做这题呢( 因为他在cf找题的时候突然发现 秋膘-67??????x(当众处刑 然后我们就来大力刷了一下这题 这题就是给你一棵树,对于每个点,每次删掉这个点,删除之后树变成了一个森林,然后我们可以做一次把这个森林里面的某棵树的某个子树与父亲分开,然后把这个子树接到森林里其他树上的操作,问操作完之后的(可以不操作)森林里面树大小的最大值最小是多少 大概想想就是切开这个点,...原创 2019-08-13 09:31:17 · 155 阅读 · 0 评论 -
cf1009F Dominant Indices 长链剖分
终于入坑长链剖分了。以前只知道思想但是不会写代码。(因为有些细节没想明白,突然今早睡醒在梦中理解了x 因为要O(1)O(1)O(1)继承重儿子的信息,我们可以使用主席树/指针/vector来实现。 主席树的话就是直接把重儿子的链直接给就完事了。 指针的话非常轻松,每次直接给这条链分配一块内存,每次重儿子移位就好了,轻儿子的内存重新分配。 vector的话可能需要倒序,有点蛋疼,每次直接使用重儿子的...原创 2019-08-17 09:40:08 · 187 阅读 · 0 评论