- 博客(18)
- 收藏
- 关注
RSS订阅原创 qt designer学习笔记
qt designer学习笔记B站视频教学: https://www.bilibili.com/video/BV154411n79k?p=68&spm_id_from=pageDriver.大佬笔记: https://blog.youkuaiyun.com/zzx188891020/category_9964871_2.html.本人学了一些最基础的用法：课时8.在Qt Designer中使用垂直布局：先点多个控件，再右键布局课时15.在容器中完成布局：frame，放控件，右键布局课时21.在Qt
2021-02-05 14:22:07
282
原创 GUI Design Studio使用笔记
GUI Design Studio欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习
2021-02-02 11:50:39
407
转载 求树根
/*树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话， 则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾) ...
2018-09-09 11:25:40
583
转载 差分约束系统
#include<cstdio>#include<cstring>#include<queue>using namespace std;const int inf=0x3f3f3f3f;struct node{ int from; int to; int w; int next;}e[500505];int hea...
2018-09-09 11:24:59
127
转载 二分法里数列
#include<bits/stdc++.h>using namespace std;typedef long long ll;int t,m;double x;int main() { cin>>t; while(t--) { cin>>m>>x;//精度，只要小数部分 int a=0...
2018-09-09 11:23:13
181
转载 Musical Theme
这道题问的是一个序列，出现最长的相同的没有重叠的序列，这里所谓的相同，是指给前一个序列加上一个整数，能够变成后一个序列。只要将原序列相邻两项相减，判断新序列最长的相同的没有重叠的序列即可，不过答案要加1,。因为n个数相减保存差值少了一个。有重叠的话直接取下height数组的最大值即可。没有重叠将height数组的按照height>=k划分成若干组，这样就保证跨组是不能选的，因为LCP...
2018-08-29 19:58:54
317
转载 拓扑序
/*hdu1285--采用邻接表记录两者之间的关系*/ 2 #include<cstdio> 3 #include<cstring> 4 int head[510]; 5 int indegree[510]; 6 int queue[510]; 7 int num; 8 struct stu{ 9 int to,next;10 }edge[2510...
2018-08-11 12:53:38
429
原创 dfs求儿子，设置一个总参数tmp,儿子的儿子必定是父亲的儿子，所以父亲只要累加别的儿子
CodeCoder vs TopForces#include<bits/stdc++.h>using namespace std;struct node{ int a,b,id;}pe[100005];vector<int>ve[100005];int mark[100005],ans[100005],tmp;bool cmpa(const nod...
2018-08-08 17:05:48
177
转载 主席树求静态区间第K大
#include<bits/stdc++.h>using namespace std;const int MAXN = 100010;const int M = MAXN * 30;int n,q,m,tot;int a[MAXN], t[MAXN];int T[MAXN], lson[M], rson[M], c[M];void Init_hash(){ fo...
2018-08-01 11:37:00
190
转载 线段树 加、乘操作
#include <iostream>#include <cstdio>using namespace std;//题目中给的pint p;//暂存数列的数组long long a[100007];//线段树结构体，v表示此时的答案，mul表示乘法意义上的lazytag，add是加法意义上的struct node{ long long v, mul,...
2018-08-01 10:51:09
228
转载 翻棋子
题目大意： 给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。 问：最少翻转多少次，可以将所有值都变成0 多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的） 若无解，输出”IMPOSSIBLE” 思路： 对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行 所以有了这...
2018-07-31 09:58:21
483
原创 八数码问题：双向bfs，康拓展开，启发式搜索
#include&amp;lt;cmath&amp;gt;#include&amp;lt;queue&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp
2018-07-30 15:41:45
206
原创 乘法逆元
1.扩展欧几里得#include<bits/stdc++.h>using namespace std;typedef long long ll;void exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return ; } ...
2018-07-29 18:48:19
156
转载 中国剩余定理
有两个坑点： 1.给你的a[i]可能是负数，用a[i]=(a[i]%m[i]+m[i])%m[i]。 2.最后a[i]*tp*t[i]会爆long long,用快速乘普通代码：#include<bits/stdc++.h>using namespace std;int k,a[15],m[15];void exgcd(int a,int b,int &...
2018-07-29 16:36:19
198
转载 快判素数
#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;ll ran[3]={2,7,61};ll powl(ll a,ll b,ll mod){ ll res=1,sum=a%mod; while(b) { if(b&1) ...
2018-07-29 12:18:50
245
原创 多线程区间覆盖问题贪心，同一时刻能看k个节目，求最多能看几个节目
克总：#include <bits/stdc++.h>using namespace std;typedef pair<int,int> pr;multiset<int,greater<int> >s;int main(){ int n,k; scanf("%d %d", &n, &k); vect...
2018-07-27 10:17:50
320
2
转载 带权并查集求同性恋、或dfs求二分图
#include &lt;bits/stdc++.h&gt;using namespace std;int p[2005],v[2005],f;int fin(int x){ if(x==p[x]) return p[x]; int tmp=fin(p[x]); v[x]^=v[p[x]];//路径压缩时修改节点与祖先的关系 p[x]=tmp; ...
2018-07-27 09:55:28
224
原创 n个任务要服务器处理，每个服务器可同时处理k个任务，第i个任务ti时到达，求需要多少服务器。
n个任务要服务器处理，每个服务器可同时处理k个任务，第i个任务ti时到达，求需要多少服务器。include
2018-07-26 16:05:36
1975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人