客户端劝退第四人

分类

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

/ 注册

TA的专栏 2篇文章 0人订阅

0篇文章 0人学习

0篇文章 0人学习

Java核心36讲学习笔记

2篇文章 458人学习

CS61a学习笔记

0篇文章 0人学习

0篇文章 0人学习

全部文章（共32篇）

Exception和Error学习笔记来自专栏

对比Exception和Error，另外，运行时异常和一般异常有什么区别？ Exception和Error都是继承了Throwable类，在Java中只有Throwable类型的实例才可以被抛出（throw）或者捕获（catch），它是异常处理机制的基本组成类型。 Exception和Error体...

Java

2021-11-15

0 448

Exception和Error学习笔记来自专栏

对比Exception和Error，另外，运行时异常和一般异常有什么区别？ Exception和Error都是继承了Throwable类，在Java中只有Throwable类型的实例才可以被抛出（throw）或者捕获（catch），它是异常处理机制的基本组成类型。 Exception和Error体...

Java

2021-11-15

0 458

ABC205F

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

2021-06-20

0 567

题解 | #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 848

离线维护线段树

即对于非强制在线题目，可以通过对查询排序从而使用线段树维护降低时间复杂度的思路例题：[USACO18FEB]Snow Boots G

2021-06-04

0 638

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 592

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 759

取手机(推公式)

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 593

线性基题目(元素)

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

2021-05-26

1 487