各位在校生面试的时候一般地点选择在哪里啊？寝室吗？还有想问一下一般到4月底，5月初还能找到暑期实习吗？

https://www.luogu.com.cn/problem/P1111 求最小生成树干什么啊难道不是个并查集板子 我本来是想要最小生成树的。。。。 https://www.luogu.com.cn/problem/P1113 有点拓扑排序的感觉，但因为可以同时执行多个任务，因此更简单了,大佬的dp解法： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,l,t,ans[100...

其实之前接触过树状数组，但因为本人一直没有练习过习题，所以很弱。。。。。 静态数组查询最大值，要求每次查询复杂度为O(1),那就采用树状数组的思想，max[i][j]表示从i开始，之后个数的最大值。有了这样的想法， 我们自然可以想到继续把这个区间划分，一直循环下去： max(Max[l][k],Max[r-(1<<k)+1][k]) 那么直接看代码和题目： https://www.luogu.com.cn/problem/P3865 #include <cstdio> #include <algorithm> #i...

补题 https://www.luogu.com.cn/problem/P1077 这样想这道题目，对于每一个花盆，有选与不选两种操作，这不就是01背包吗。唯一的区别在于必须按照种类顺序去选花盆，每一种花盆的个数是有限制的。因此稍微改进01背包即可求解。 https://www.luogu.com.cn/blog/76228/ti-xie-p1077-bai-hua-post 这位佬的博客讲的十分详细了。直接上代码了： #include <bits/stdc++.h> using namespace std; const...

https://www.luogu.com.cn/problem/P1057 简单dp #include <bits/stdc++.h> using namespace std; int f[31][31]; int main(){          int n,m;     cin>>n>>m;     f[0][1]&nbsp...

https://www.luogu.com.cn/problem/P1045 https://www.luogu.com.cn/blog/121911/solution-p1045 这位爷太强了 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull a[501] = {1}; int main(){    &nbsp...

https://www.luogu.com.cn/problem/P1020       https://butwedo.blog.luogu.org/solution-p2757 #include <bits/stdc++.h> using namespace std; int f[1000000]; int z[1000000]; int lowbit(int x) { return x & -x;&...

链接 这个能用并查集，把n个人扩展为2∗n2*{n}2∗n个人，前n个存真话，后n个存假话，2∗n2*{n}2∗n的空间相当于枚举了每一种情况 #include <bits/stdc++.h> using namespace std; int n,m,fa[400005]; int sz[400005]; int find(int x){ if(fa[x]==x)return x; return fa[x]=find(fa[x]); } void merge(int x,int y){ int fx=find(x),fy=find(y); if(fx==fy)r...

链接 这道题有人说是树形DP,还有人用DFS做出来了。。。我一个蒟蒻看别人代码时发现好简单，但自己怎么就是写不出来。。。。。 大意是给一串字符s和一个字符c，每次操作可以选择一个数x，如果i is not divisible by x，字符串位置i的字符就被替换为c，求最小操作数，使s全变为c #include <bits/stdc++.h> using namespace std; int t; int n; char c[5],a[300010]; int ans; int main(){ cin>>t; while(t--){ scanf(&quo...

记录一下有启发的题目 special number 大意：正数范围内，给定数n，数k,找出以n为底的第k个数。 如n=3,k=4时，由于对于n=3，序列为1,3,4,9,10......第四个是9，所以输出9 #include<cstdio> #include <iostream> using namespace std; int main(){ long long t,n,k,s,tmp,p; p=1000000007; scanf("%lld",&t); while(t--){ s=0;tmp=1; scanf("%lld%lld"...