- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 VSCode 报错Error loading workspace: err: exit status 1: stderr: warning: ignoring symlink
原因：vscode的一个工作区好像只能有一个模块，如果是有多个模块，就要区分工作区解决方法：点击菜单栏 文件 -> 将文件夹添加到工作区 -> 选择模块所在的文件夹（这个文件夹将会是新工作区的根目录）参考：https://github.com/golang/tools/blob/master/gopls/doc/workspace.md#multiple...
2022-01-28 16:37:33
6590
原创 WSL安装及其后续配置
一、WSL（windows subsystem on linux）安装按照这个安装链接即可！1、默认安装路径C:\Users\用户名\AppData\Local\Packages\CanonicalGroupLimited.Ubuntu16.04onWindows_79rhkp1fndgsc\LocalState2、快速跳转到linux目录在文件资源管理器输入\\wsl$即可二、后续配置1、切换源（1）打开源所在的文件：sudo vim /etc/apt/s.
2021-02-10 20:50:50
1128
原创 关于QWidget里面无法显示第二个QWidget
问题背景： 在一个继承了QWidget的类（widget1）中，添加了按钮，想通过点击按钮弹出另一个窗口（称widget2，这个子窗口也是继承了QWidget类），并且widget2的父控件是widget1，然而widget2.show()之后并不会显示！！！按钮的connect函数如下： connect(ui->pushButton,&QPushButton::clicked,this,[=](){ // qDebug()<<"点击了push...
2021-01-18 18:34:17
3495
2
原创 Segments POJ 3304_叉乘+直线与线段相交+思维
题目链接：Segments题意：给出n条线段。问是否存在这样一条直线，使得各线段到这段直线的投影至少有一个交点。题解：假设存在题目所说的这条直线，作这条直线的垂线，由于交点在这条直线上，因为投影是线段根据垂线映射下来的一部分，要使各线段的投影至少有一个交点，那么作经过这个交点的垂线，必定与所有线段相交。1. 所以，只要找出一条直线(即上述的垂线)能与所有线段都相交即可2. 该直线...
2020-04-16 01:07:42
318
原创 POJ 1417 True Liars (种类并查集+DP)
题目：True Liars题目大意：给出n对关系，p1个好人，p2个坏人。要求根据n对关系中找出好人有哪些，若方案唯一，则逐个输出好人，最后输出end；若方案不唯一/找不到，那么输出no结论：通过简单的分析可以得出，对于每对关系(x,y,yes/no)，若关系为yes，则x和y属于同一类人；若关系为no，则x和y属于相反类人。解题思路：根据初步的n对关系，我们只可以推出哪些属于同一类人...
2020-04-06 15:46:28
413
1
原创 带权并查集_How Many Answers Are Wrong
这道题有点巧妙~大致题意：给定一个数组，每次给出l,r,value表示区间 [ l , r ] 的总和为value，但每次给出的value可能和前面的答案有冲突，求冲突次数。举例：好比如前面给出了[1,10]的和为100、[1,7]的和为60，那么自然就可以确定[8,10]的和为100-60=40，但题目术输出却给出[8,10]的和为80，那么就和前面的答案冲突了。这道题的突破点在于，可以以...
2020-03-24 16:39:57
107
原创 cf#599(div2)C - Tile Painting
题目这个题目有点意思~题目要求| i-j |>1 && n%| i-j |==0 所以|i-j|是n的因数。结论：1.若n本身为质数，则一共有n种颜色。2.只有一个质因子（=m），则m种颜色。3.若n质因子个数>=2，则所有格子都会有相同颜色，即结果为1。情况1、2很容易得出，画一下图很容易看出来。这里讨论第3种情况其实推断一下就很容易...
2019-11-15 22:28:23
162
原创 myEclipse连接SqlServer数据库中出现的问题
jdk、数据库、jar驱动包这些的版本好像都是个问题，不过没有去深究此处我用的是myeclipse2018、jdk1.8、sqlserver2014、sqljdbc4.2(驱动jar包)1.对小白来说，首先注意的应该是导入相关的包吧，免得引起不必要的ClassNotFound...<%@page import="java.sql.*" %><%@page impo...
2019-09-30 23:56:11
1046
原创 2018徐州网络赛
A. Hard to prepare (dp)题目：https://nanti.jisuanke.com/t/A2000题意：环形圈中，给每人一个号码，求使得相邻数字反异或为正数的方案数。有题意可推出，每两个数反异或要么是0要么是正数，所以也就是让相邻数字反异或后不能为0。又知道，与某个数反异或之后为0的只有唯一一个数，因此可推出第1个人到第n个人分别可选的数的个人为：因此，粗...
2019-09-24 00:04:18
98
原创 2017沈阳网络赛transaction transaction transaction_hdu6201超级汇点跑SPFA
http://acm.hdu.edu.cn/showproblem.php?pid=6201/*巧妙之处：建立超级源点和超级汇点，让多源问题变成单源问题1. 建立超级源点0和超级汇点n+1。2. 让超级源点（作为起点）连树上所有的点，边权分别为 -a[i]，表示买书花费；3. 所有树上所有点连接汇点，边权为a[i]，表示卖书花费，4. 原本的树上两两点之间的边权设为边权为-w...
2019-08-26 20:47:15
126
原创 2019多校Calabash and Landlord_hdu6665（区域染色分块）
题目：Calabash and Landlord问：在平面中的两个矩形可以将平面分成多少个区域？分析：可以看成是对区域进行染色。先把点离散化，并且在离散化时，将值设为原本离散化值的2倍--->为了使矩形留出空格成块否则，如（0，0）和（1，1）组成的矩形在整个图（假设边为5的正方形图）中显示会如下所示-1 -1 0 0 0-1 -1 0 0 00 000 0...
2019-08-18 19:25:54
173
原创 Roundgod and Milk Tea_hdu6667(贪心)
这个也是思维题吧。。used：之前被拿了的奶茶总数若之前的人拿到的奶茶总数<=当前的奶茶数，说明之前被拿了的奶茶可以换成拿的是当前的奶茶，使得当前的人可以拿除了a[i].p之外的任意奶茶；若之前的人拿到的奶茶总数>当前的奶茶数，依然是将等量当前的奶茶换成被拿了的奶茶，这样就可以保证当前的人拿的都是除a[i].p以外的奶茶，而多出来的（即used-a[i].p）奶茶则按照他们...
2019-08-18 00:03:43
191
原创 VSCode产生的ipch文件夹占用C盘空间过大处理
ipch文件夹是Intelli Sense（好像是预编译头文件之类的）这个东西产生的缓存文件，占用空间很大！！！每编译一次文件就会产生ipch里对应的一个文件夹。我看了我的ipch文件夹产生了121个对应的文件夹，总共产生了6G多。。。惊人啊！在VSCode找到设置→扩展→C/C++→Intelli Sense Cache Path，如上图。1处写明了vscode默认Intelli Sen...
2019-08-10 16:38:30
16472
8
转载 图论中的优先级搜索——DFS,BFS,Prim,Dijkstra
转载自http://blog.sina.com.cn/s/blog_4dff8712010143kb.html看到篇对DFS,BFS,Prim,Dijkstra算法的描述~做个保存
2019-07-28 11:53:22
247
原创 A Bug's Life POJ - 2492种类并查集
题目→A Bug's Life感觉种类并查集挺有意思的，做个思路记录~~//种类并查集#include<iostream>#include<cstdio>#include<cstring>using namespace std;int parent[2010];int rel[2010];//注意：rel为x与根的关系！！！！ relati...
2019-07-19 21:31:24
161
原创 Connections in Galaxy War并查集（逆向）
题目链接→Connections in Galaxy War参考了一下网上的代码~做个思路记录#include<iostream>#include<cstdio>#include<cstring>#include<map>#define N 10005#define M 20005#define Q 50005using na...
2019-07-19 21:11:48
119
原创 gcd+exgcd(扩展欧几里得)
此文仅用于方便存储以下优秀链接附上：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html
2019-03-23 14:49:48
127
原创 背包问题
0-1背包 物品数量有限、容量有限，放入的物品容量<=背包容量。http://www.51nod.com/Challenge/Problem.html#!#problemId=1085对于每种物品只有放和不放的选择。value[ ][ ]：前i个物品能装到容量为j的背包的最大价值假设原本已是容量为V的背包，对于前i-1件物品全都已经选择好是否放入（即：已是最大价值的...
2019-03-10 15:42:00
84
原创 C++ nth_element函数
头文件: <algorithm>写法：nth_element(a,a+k,a+n);从[a,a+n)中对数据“排序”，把第k小的放在a[k]位置。（注意：下标从0开始，k∈[0,n)）特点：k之前的元素都不大于a[k]，k之后的元素都不小于a[k]，且这些元素实际上并没有进行大小排序。 也就是说，a中有n-(k+1)个元素 >= a[k] (总共有n...
2019-01-25 22:52:55
320
1
kuangbin的ACM模板（新）
2019-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人