23想在暑期实习段时间

23想在暑期实习段时间

对比Exception和Error，另外，运行时异常和一般异常有什么区别？  Exception和Error都是继承了Throwable类，在Java中只有Throwable类型的实例才可以被抛出（throw）或者捕获（catch），它是异常处理机制的基本组成类型。 Exception和Error体现了Java平台设计者对不同异常情况的分类。Exception是程序正常运行中，可以预料的意外情况，可能并且应该被捕获，进行相应处理。 Error是指在正常情况下，不大可能出现的情况，绝大部分的Error都会导致程序（比如JVM自身）处于非正常的、不可恢复状态。既然是非正常情况，所以不便于也不需要捕...

对比Exception和Error，另外，运行时异常和一般异常有什么区别？  Exception和Error都是继承了Throwable类，在Java中只有Throwable类型的实例才可以被抛出（throw）或者捕获（catch），它是异常处理机制的基本组成类型。 Exception和Error体现了Java平台设计者对不同异常情况的分类。Exception是程序正常运行中，可以预料的意外情况，可能并且应该被捕获，进行相应处理。 Error是指在正常情况下，不大可能出现的情况，绝大部分的Error都会导致程序（比如JVM自身）处于非正常的、不可恢复状态。既然是非正常情况，所以不便于也不需要捕...

对于该题的建模考虑类型为二分图，即对N个点进行拆点，左边与行相连，容量为1，右边与列相连，容量为1，然后跑最大流即可  #include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N = 1e6+10; struct Edge{ int v,next,w; }edge[N<<1]; int tot=1,head[N],S,T; const int INF = 1e9; int d[N],c...

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

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

求两两之间和的异或和,  #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) for(int i=a;i>=b;i--) const int MAXN = 1e6+5; const int MOD= 998244353; int n; int a[MAXN],b[MAXN]; int main() { while(~scanf("%d",&n))...

题意，对于每个点，求出它的子树中任意一点（包括该点）的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) v[j].push_back(i); }然后从子树往父节点进行线段树合并即可，维护sum[N * 300]表示每个子节点处因子的出现次数，在合并时，如果父节点与子节点在该点处均有值，即可更新，然后sum[fa] += sum[son]完整代码： #pragma GCC optimize("-Ofast...

a个甲物品和b个乙物品，一次随机取一台，求第k次拿出乙物品的概率  /* 思路：本题的推导十分巧妙，显然是不能写出第k次来找规律 第k次拿出乙物品即从b中随便选一个来填补第k位，剩下a+b-1个位置随便进行排列即可，在除以全排列即为概率 化简即得b/(a+b) */ #include <bits/stdc++.h> using namespace std; string c; int main(){ int t; cin >> t; while(t--){ int a,b,k; cin >> a >> b >> k; printf("...

本题考虑的是平方数的性质，即平方数的每个质因数的出现次数为偶数，那么对于n个数而言，它们的质因数次数为偶数的标记为0，奇数的标记为1，那么由线性基的性质可得最少的基底数，可以表示所有的线性空间。所以除开基地，即可以选择任意的数字，所以答案即是  #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7,N = 1e5 + 10; int n; int p[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67}; int d[40]; int a...

链接：https://www.luogu.com.cn/problem/P4570  线性基最重要的性质 1、原序列任意数字，都可由线性基异或得到。 2、线性基不可能异或得到0 3、无论怎么用原序列对线性基进行插入，得到的线性基是一定的。  题目分析：由于线性基不可能为0，而线性基已经满足不会异或到0且最大的条件(不然可以继续往线性基里插入元素)那么这时即可贪心，按权值排序，如果能插入则更新答案 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n; const int N = 1e5 +...

思路：维护一个单调栈，同时维护字符是否出现过和字符的剩余个数链接：https://ac.nowcoder.com/acm/contest/551/D  // #include <bits/stdc++.h> int vis[300]; using namespace std; int main(){ string s,res; cin >> s; unordered_map<int,int>cnt; for(auto c:s) cnt[c]++; for(int i=0;i<s.size();i++){ cnt[s[i]]--;//处理当前只剩下这一个...