- 博客(100)
- 收藏
- 关注
RSS订阅
3原创 Pip install 报错 Failed to establish a new connection: [Errno 111] Connection refused
pip报错
2022-10-22 15:23:48
7202
原创 Git解决本地与远程的代码冲突
情况1: 当本地的代码已经commit我遇到的是这个情况。方法肯定有很多。这里仅记录我处理成功的。首先我们应该把远端的代码分支拉取到本地的一个新的临时分支上。git fetch origin remote_brach:local_tmp然后可以通过下面命令查看与本地最新分支的差异。git diff local_tmp在自己想提交的分支上执行合并命令。git merge local_tmp如果有不能自动合并的冲突文件，则需要自己打开并修改。冲突文件的基本格式是<
2022-05-13 15:16:30
6706
原创 ERROR 1044(42000): Access denied for user ‘‘@‘localhost‘ to database
前两天由于个人需要使用PHP和Apache，便在自己的服务器上安装了xampp。一时忘记xampp本身自带了mysql，而服务器之前也安装了mysql。不知道是不是安装了两个不同版本的mysql导致我在终端用命令myssql -u root -p登陆原来的mysql时，发现虽然用的是root账号登陆，但实际登陆进去的身份却是匿名用户。这里也有个锅就是我之前都没有改过root的秘密，root一直都是无密码登陆。 所以匿名用户操作数据库就报出了如标题的错误，因为没有权限。原因我没搞懂。网上两种办法就是就是先屏.
2021-07-26 12:10:02
959
原创 LeetCode刷题记
17.13. 恢复空格考虑dp，定义dp[i]为前i个字符中最少未识别的单词数。每次遍历当前的第个i的字符时，就找以第i个字符为结尾的k个结符能否组成一个单词若是可以就dp[i]=dp[i-k];每次都要比较然后找到最佳的k。对于这个单词比较的过程，可以用字典树优化过程，每次将要比较的子串在字典树里进行比较，找到每一个可以成为一个单词的位置。按照找到的位置进行dp转移。class Solution {public: int trie[150010][26]; int ed[150
2020-08-22 13:11:29
75
原创 2020牛客多校第五场
H-Interval#include <bits/stdc++.h>using namespace std;#define maxn 100010#define getmid int mid=(l+r)>>1#define debug(i) cout<<"test data:"<<(i)<<'\n';int a[maxn];unordered_map<int,int> pre_pos;struct Segment
2020-07-29 14:54:15
119
原创 区间DP
Cake题意：给定一个多边形，问能否通过最少的花费将多边形切割成一些三角形，所有的线段的交点只能在端点。思路：首先判断是不是凸多边形。不是则直接输出I can't cut. 如果是，那可以观察到如果考虑从i到j的最少切割，至少是从区间i到k，和区间k到j转移而来，毕竟不一定从i到j切一下得到的就是三角形。这个转移就和区间dp类似了。但是这个边界的定义就有点搞人了。有两种写法#in...
2020-04-10 23:16:15
100
原创 P1941 飞扬的小鸟
题目链接定义dp[i][j]表示走到坐标(i,j)时的最小点按次数。考虑递推关系，能走到坐标(i,j)，一种情况是从前一个位置下降得到，另一种情况是通过k次点按得到即上升得到。细节是如果上升的高度超过了m，那么就是停在了最高处，不能再上升也不会结束游戏，这里要比较一下dp[i][m]与所有超过最大高度的状态。即上升的转移是一个完全背包，下降是01背包。#include <b...
2020-04-06 23:08:17
200
原创 P1273 有线电视网
题目链接题解：其实dp也挺好想的，是一颗树嘛，那就是树形dp咯，那肯定有一维是节点的，另一维就是定义在这个节点下选多少个用户的最大收益。其实本质又转化为了有依赖的背包问题，节点与子节点之间的转移就是和有依赖的背包问题一样。#include <bits/stdc++.h>using namespace std;#define ll long long#define in...
2020-04-03 00:00:52
136
原创 P1040
加分二叉树比较巧妙。其实还是自己的思维不行。我们不需要管这棵树是什么样子的，因为中序序列是1到n从小到大，且算分的条件表明选择不同的点为根就会有不同的结果，则我们要考虑哪个点作为根。定义dp[i][j]为i点到 j 点之间的点形成树的时候的最大值，并且用root[i][j]记录转移过程中选择的哪个点作为最优。#include <bits/stdc++.h>using na...
2020-03-31 23:41:07
309
原创 CCF
暴力没法拿满分，也想不到有什么图论算法或树算法是可以解决这个题的，大概这时候就可以想想怎么dp了，又是树型结构，那应该考虑树形dp了。要算两两之间的距离的和，这种看上去好像是只能n方解决的，应该要注意到可能是分解成每一个部分算贡献(不然咋做呢)。考虑怎么划分集合定义dp，对于树形dp首先第一维应该是节点，第二维考虑题目的子问题，即选了多少个重要节点。dp[i][j]：在i节点下选了j个重要...
2020-03-25 20:27:55
569
原创 树的重心(模板)
Balancing Act定义dp[i]：以i为根时最大的子树的值。对于遍历到的每个i，比较所有的子树的大小之后，还要注意比较i这个子树以外的大小(n-num[rt])。（图为引用自一位大佬的博客）//#include <bits/stdc++.h>#include <algorithm>#include <iostream>#inclu...
2020-03-25 16:56:02
142
原创 2020牛客寒假算法基础集训营5
碎碎念看了题解，想法和我差不多。可是没注意RJ之后都会AC这个，一直推不对式子。定义为第i声是RJ且由前面第i-x转移过来，为第i声为AC，由前i-1声转移过来。（如果第i声是AC那么前面的i-1是RJ还是AC都可以），（如果第i声是RJ那么肯定由前面的一发AC转移过来）#include <bits/stdc++.h>#include <algorit...
2020-02-13 19:56:13
80
原创 2020牛客寒假算法基础集训营4
坐火车写得更好的题解：传送门//#include <bits/stdc++.h>#include <algorithm>#include <cstdio>#include <cstdlib>#include <vector>#include <queue>#include <map>#inc...
2020-02-12 23:54:37
81
原创 数位DP题目
Beautiful numbers解：完美数：一个数能被自己每个数位上的数整除(0不算)。题目问区间[L,R]里有多少完美数。数位dp，定义dp[i][j][k]为从最高位到i+1位组成的数为j，数位的最小公倍数为k的方案数。每次都记录自己当前组成的数和数位的最小公倍数，组成的数可以取模2520（1乘到10的结果），对答案不影响。#include <bits/stdc++.h&...
2020-02-10 19:35:42
285
原创 2020牛客寒假算法基础集训营3
牛牛的Link Power II考虑线段树分治。区间[L,R]里的贡献分为 1、L~mid的贡献。2、R~mid的贡献。3、经过mid的贡献。对于第三种我们在维护当前区间的时候就可以直接for整个区间计算得到。前面两种通过递归继续计算。线段树正好是保存分治的过程。更多解法：题解#include <bits/stdc++.h>#include <algorithm&...
2020-02-09 23:23:25
137
原创 寒假之CF篇
Obtain The String题意：给出两个字符串s,t。给定一个操作是每次取出一个s的子序列加在字符串z后面(z开始时为空)，使得最后z等于t。问最少的操作数。定义一个数组表示在s中下标在i~n里最小的下标pos,。#include <bits/stdc++.h>#include <algorithm>#include <cstdio>...
2020-02-07 16:03:53
135
原创 2020牛客寒假算法基础集训营2
A·做游戏#include <bits/stdc++.h>#include <algorithm>#include <cstdio>#include <cstdlib>#include <vector>#include <queue>#include <map>#include <stri...
2020-02-06 19:50:26
77
原创 寒假实录 chapter 4
Intervals题意：给出N个区间（），求一个最短的序列使得序列包含了区间里的至少个数。输出最短的长度。定义为前x个数里包含的数的个数，那么根据题意有，此外即还有。 这样就可以通过差分约束跑spfa求最长路得出答案了。#include <bits/stdc++.h>#include <algorithm>#include <c...
2020-02-05 18:14:17
117
原创 2020牛客寒假算法基础集训营1
这场比较基础吧maki和tree直接点分治也可以吧。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <bits/stdc++.h>#define ll long long#define lld u...
2020-02-05 16:00:29
188
原创 寒假实录 chapter3
Sum of Medians题意：有三个操作，add为向集合添加一个数，del是删除一个数，sum为求集合中的数经过排序后下标模5为3的数的和。权值线段树每个节点维护区间的数的个数和区间模5的结果的各个加和。有点妙//#include <bits/stdc++.h>#include <algorithm>#include <cstdio>#inc...
2020-01-28 22:40:15
153
原创 抢占式高优先级调度
#include <bits/stdc++.h>using namespace std;#define mod 1000000007typedef long long ll;struct JOB{ char name[20]; //作业名字 int arrival_time; //到达时间 int start_time; //开...
2020-01-18 20:16:44
1088
原创 寒假实录 chapter 2
Krypton Number System解：矩阵优化DP。其实之前也见过类似的题目，只是不懂是怎么用矩阵优化的。题意：给定一个进制N，和分数M。问在N 进制下有多少个数的分数是M。分数的计算就是所有两个数位的差的平方的和。一开始没啥思路，考虑dp。定义为分数为i，数的结尾为j的个数。即有。由于内存和时间的限制不能直接用数组求出。可以发现从某个数i的转移只和这个区间段的点有关。那么就是一个循...
2020-01-16 22:44:33
91
原创 寒假实录 chapter 1
P1006 传纸条解：题意可以转化为两个人从起点出发到终点的不重复路径，定义数组dp[i][j][k],表示前i步第一个人在j列，第二个人在k列的最大满意度。#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3ftypedef long long ll;int a[100][100];in...
2020-01-03 17:26:07
201
原创 心酸
x, y, z = input().split()x = int(x)y = int(y)ma = dict()ma1 = dict()cnt = 10cnt1 = 36ans = 0lens = len(z)for i in range(10): ma[chr(i+ord('0'))] = i ma1[i] = chr(i+ord('0')) for i ...
2019-10-22 11:57:54
151
原创 2019南昌邀请赛网络赛J题
DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he i...
2019-10-05 16:03:28
134
原创 2018ICPC徐州现场赛G题
G. Rikka with Intersections of Pathstime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputRikka has a treeTTwithnnvertices numbered from11...
2019-10-04 20:09:46
520
原创 主席树专题
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。调度系统会经常向查询系统询问，第Xi秒正在运行的任务中，优先级最小的Ki个...
2019-10-04 13:20:49
124
原创 点分治专题(题目)
题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一...
2019-10-03 14:04:02
243
原创 2019秦皇岛CCPC现场赛E，J题
MUV LUV EXTRATime Limit: 2000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 555Accepted Submission(s): 168Problem DescriptionOne day, Kagami Sumik...
2019-09-29 16:58:46
1007
原创 2019沈阳网络赛D题
State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There arenncities in the country andn-1n−1undirected underwater roads which connect all cities.In order to save en...
2019-09-16 18:27:20
219
原创 2019徐州网络赛I题
题目Given a permutationppof lengthnn, you are asked to answermmqueries, each query can be represented as a pair(l ,r )(l,r), you need to find the number of pair(i ,j)(i,j)such thatl \le i <...
2019-09-09 18:10:44
220
原创 2019杭电多校第6场
Snowy SmileTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2996Accepted Submission(s): 953Problem DescriptionThere arenpirate che...
2019-09-05 11:06:21
128
原创 HDU多校第九場
Rikka with CakeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 503Problem DescriptionRikka's birthday i...
2019-09-04 10:00:01
96
原创 2019ICPC宁夏网络赛
Lamis is a smart girl. She is interested in problems about sequences and their intervals.Here she shows you a sequence of lengthnnwith positive integers, denoted bya_1, a_2, a_3, \cdots , a_na1,...
2019-09-03 09:39:46
250
原创 2019CCPC网络赛
入报名链接）~ path Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1411Accepted Submission(s): 300 Problem Descriptio...
2019-08-25 15:36:14
2776
原创 杭电多校第二场
Harmonious ArmyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1151Accepted Submission(s): 402Problem DescriptionNow, Bob is play...
2019-08-04 15:48:30
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人