客户端劝退第四人

题解

Java(2) 单调栈（单调队列）(1) 数位dp(1) 未归档(2) 线段树(1) 编译原理(1)

/ 注册

全部文章 / 题解（共25篇）

ABC205F

对于该题的建模考虑类型为二分图，即对N个点进行拆点，左边与行相连，容量为1，右边与列相连，容量为1，然后跑最大流即可 #include<iostream> #include<cstring> #include<algorithm> #include<que...

2021-06-20

0 569

题解 | #K-skipPermutation#

显然，当枚举的值等于k+1时，结束循环即可 #include <bits stdc++.h> using namespace std; int n,k; const int N = 1e6 + 10; bool st[N]; int main(){ cin >> n ...

2021-06-14

3 850

Codeforces Round #626 DIV2 D. Present(思维)

求两两之间和的异或和, #include<bits/stdc++.h> using namespace std; #define ll long long #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) f...

2021-06-04

1 595

hdu6430

题意，对于每个点，求出它的子树中任意一点（包括该点）的lca为该点的最大的gcd(v[i],v[j]) 由于的大小只有1e5,显然可以用欧拉筛预处理 void get(int n){ for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i...

2021-06-02

1 762

取手机(推公式)

a个甲物品和b个乙物品，一次随机取一台，求第k次拿出乙物品的概率 /* 思路：本题的推导十分巧妙，显然是不能写出第k次来找规律第k次拿出乙物品即从b中随便选一个来填补第k位，剩下a+b-1个位置随便进行排列即可，在除以全排列即为概率化简即得b/(a+b) */ #inc...

2021-06-01

2 594

线性基应用（CF895C Square Subsets）

本题考虑的是平方数的性质，即平方数的每个质因数的出现次数为偶数，那么对于n个数而言，它们的质因数次数为偶数的标记为0，奇数的标记为1，那么由线性基的性质可得最少的基底数，可以表示所有的线性空间。所以除开基地，即可以选择任意的数字，所以答案即是 #include <bits/stdc++.h&...

2021-05-30

1 596

线性基题目(元素)

链接：https://www.luogu.com.cn/problem/P4570 线性基最重要的性质 1、原序列任意数字，都可由线性基异或得到。 2、线性基不可能异或得到0 3、无论怎么用原序列对线性基进行插入，得到的线性基是一定的。题目分析：由于线性基不可能为0，而线性基...

2021-05-26

1 489

5766. 石子游戏 VIII

好吧，这次没有调出来，所以还是记录一下但它和黑妹的游戏II 是非常相似的思路：对于ALICE和BOB，每次获得的分数即为前缀和，那么令dp[i]表示当前选择i的人能获得的当前分数-对手分数的最大差值倒推，dp[i] = max(dp[i],sum[i] - dp[i+1]);而因为选择个数>=...

2021-05-23

0 654

hdu6397

组合+容斥 /* HDU 6397 A: Character Encoding 组合计数+容斥链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意:n m k 选择区间[0,n-1]的数字，每个数字可以选择最多不超过m个使得他们的和等于k； ...

2021-05-20

0 660

欧拉降幂

第一个要求a和p互质，第二个和第三个是广义欧拉降幂，不要求a和p互质，但要求b和的大小关系。例题：洛谷P4139 处理出对应的由于2的无穷多次幂，即可通过递归来解决 #include <bits/stdc++.h> using namespace std; #define int...

2021-05-19

0 616