Winter Petrozavodsk Camp(7题)
Winter Petrozavodsk Camp(7题) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目录 Winter ...
原文：Petrozavodsk Winter-2017. Xiaoxu Guo Contest 5【杂题】
G Matrix Recurrence 给定 M ,B in Z text mod m times m 和 c , cdots,c n in N ，定义 M i left prod j c i i M j right times B 求 M n 。 n le ， m le ， le text mod le ， c i lt i ， c le c le cdots le c n ， text TL ...
2021-09-10 11:48 0 127 推荐指数：
相关推荐
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 做题记录
B. 考虑Lucas定理的结论,\( \binom{n}{m} \bmod p \neq 0 \)等价于在\(p\)进制下\(m\)的每一位都小于等于\(n\)的对应位 因此放到二进制下就是子集关 ...
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 部分题解
目录 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial E. Contamination G. Invited Speakers H. ...
杂题选做Ⅲ
颓！颓！颓！（bushi upd on 2021.11.30：由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了，倒是混入了不少计数题，故改名“杂题选做”，但是为了避免连接出锅还是保留原来的 url。 前传： 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
Codeforces 杂题
Codeforces Round #738 赛时：4/6 A 注意到有这么一句话：any number of times. 我们又知道 & 运算总是不增的，所以就把所有数做 & ...
杂题选做Ⅰ
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 greedy 的 tag，这种题目大概率也会被我收录进来（比方说这篇博客里大概率会收录不少 DP ...
杂题选做Ⅴ
前传： 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增，具体来说我们先假设第一个盒子里是石头，否则直接返回 \(1\) 即可。那么我们第一次 ...
杂题选放
提示：点击解题思路即可展开。 UOJ62「UR #5」怎样跑得更快 题目大意 给定整数 \(n,c,d\) 和个长度为 \(n\) 的数组 \(b[]\)，求另一个数组 \(x[]\)，对于 \ ...