数学
文章平均质量分 92
Rocinantes
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #628 (Div. 2) D Ehab the Xorcist
传送门首先我们先来谈谈一会异或xorxorxor今天又学习到了一个新的知识a⨁b=a+b−2(a&b)a \bigoplus b=a+b-2(a\&b)a⨁b=a+b−2(a&b) 以及异或和 <= 总和下面来说说题意:给定两个数字uuu,vvv.构造几个数,使他们的异或和为u,和为v如果只有一个构造的序列只有一个数字,那么自然满足,这个时候u==vu==...原创 2020-03-24 00:20:09 · 125 阅读 · 0 评论 -
AtCoder Beginner Contest 158 E - Divisible Substring
Divisible Substring经过参考了各位大哥的代码和题解,我终于大概是了解了这题的思路题意:给定一个字符串,求字符串内任意连续子串组成的数字可以被ppp整除的个数思路:首先我们从字符串的地位进行考虑当p=2orp=5p = 2 or p=5p=2orp=5时,此时我们考虑有最后一位数字可以被整除的必定对答案有贡献所以我们把这种情况单独提出来其次我们考虑这样一个公式: 如果...原创 2020-06-03 23:58:03 · 642 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2) C - Kuroni and Impossible Calculation (鸽巢原理)
传送门->Kuroni and Impossible Calculation题意:nnn个数a1,a2,...,ana_1 ,a_2,...,a_na1,a2,...,an,求∏1≤i<j≤n∣ai−aj∣\prod_{1\le i<j\le n} |a_i - a_j|∏1≤i<j≤n∣ai−aj∣ %mmm2≤n≤2⋅105,1≤m≤10002\le ...原创 2020-03-05 21:30:48 · 210 阅读 · 0 评论 -
AtCoder Beginner Contest 156 E-Roaming
E - Roming解法:我们假定有iii个房间空着,那么这iii个房间对于答案的贡献是CniC_n^iCni,剩下的n−1n-1n−1个房间中有nnn个人,这样我们使用插空法,组合数是Cn−1n−i−1C_{n-1}^{n - i - 1}Cn−1n−i−1而iii可以取到min(k,n−1)min(k,n-1)min(k,n−1)故答案是∑i=0min(k,n−1)(Cni∗Cn−...原创 2020-02-26 19:37:57 · 158 阅读 · 0 评论 -
AtCoder Beginner Contest 156 DBouquet (Lucas定理)
传送门->Bouquet题意给定n种鲜花,你可以选择其中>=1种花,组成不同的花束,但是不能组成数量为a或数量为b的花束。请问有多少种组成花束的方式解法:这道题的数据范围很大,所以我们使用LucasLucasLucas定理解决这个问题.nnn个元素的集合,有2n−12^n-12n−1个非空子集,然后还需要减去C(a,n)C(a,n)C(a,n)和C(b,n)C(b,n)C(b...原创 2020-02-26 10:48:30 · 225 阅读 · 0 评论 -
求逆序对个数(归并排序)
逆序对#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 5e5 + 10;int a[N],t[N];inline int read() { static char c= getchar(); int x=0,f=1; for(;c>'9'||c<...原创 2020-02-20 21:54:23 · 312 阅读 · 1 评论 -
XOR运算
近来做了一些题目和异或运算有关的题目,总结一下Xor按位异或符号在编程语言中通常是 ^数学符号通常用⊕表示X = 0101BY = 1011BXYX⊕B101110000011X^Y = 1110B性质1. 0 ^ 0 = 02.a ^ a = 03.0 ^ 1 ^ 2 … ^ n的性质先观察一下如下的 序列我...原创 2020-01-12 11:00:31 · 2387 阅读 · 0 评论