- 博客(243)
- 收藏
- 关注
RSS订阅原创 Ubuntu: failed to fetch
原因：网络导致的。方法：很多说加DNS，但是对你的网络不一定有用。给一个基本有用的方法，在确保能连上网的情况下，打开Software & Updates，Download from:选个China的。然后close，选reload加载一下就OK了。...
2022-04-11 19:36:32
599
1
原创 绑定ssh publickey后clone仍然Permission denied
新机子绑定完了ssh publickey，有库的权限但是本地下载仍然没权限。首先确保你有下载库的权限。创建目录不要使用sudo命令，否则默认用户是root，这样你的ssh-key就不是你绑定的用户了。自然没有权限。...
2022-03-02 10:50:04
631
原创 raise ValueError(“‘label‘ must be of length ‘x‘“)
问题：matplotlib绘制扇形图时候出现错误。原因：plt.pie(num, explode = explode, labels = name, autopct = '%1.1f%%')num、explode、labels他们是对应的，既然你没有赋值成NONE，那三者长度不一样就会报错。解决：保证参数的三个列表长度相同。......
2022-01-20 08:57:12
12690
5
原创 sys.stderr.write(f“ERROR: {exc}“) ^ SyntaxError: invalid syntax 问题
原因：使用的python版本较低，但是你升级了pip。解决：降级pip，如果你的电脑可以使用wget，并且网络没问题，可以wget https://bootstrap.pypa.io/pip/3.5/get-pip.pypython get-pip.py 否则把下面文件下载或者复制粘贴进一个py文件，再python 路径/get-pip.pyhttps://bootstrap.pypa.io/pip/3.5/get-pip.py...
2022-01-05 21:05:08
1389
原创 批量修改文件夹下的文件后缀
一个脚本文件，在要修改的目录下运行这个py文件即可，先输入原后缀，再输入需要修改的后缀。import osprint("init Suffix:")init = '.' + input()print("new Suffix:")suf = '.' + input()Path = os.path.dirname(os.path.abspath(__file__))files = os.listdir(Path)for File in files: if init in File:
2021-05-06 22:38:47
264
原创 MySQL 8.0 : ERROR 1410 (42000): You are not allowed to create a user with GRANT
mysql> grant all on *.* to xxx@'%';ERROR 1410 (42000): You are not allowed to create a user with GRANT原因：host处填的是'%'，但是某些host下面并未创建xxx这个用户。解决：所以可以修改host为你创建了xxx这个用户的host。或者你将所有host下都创建xxx这个用户。。mysql> grant all on *.* to xxx@'localhost';
2021-01-09 22:28:49
436
1
原创 Java创建泛型数组的一种方法
写一道图论题需要使用邻接表，我寻思Java中跟C++写法一样，C++中：vector<int>G[N];然而：Vector<Integer>[] G = new Vector<Integer>[100010];Cannot create a generic array of Vector<Integer>具体原因我就不多解释了，给出一种解决方案：Vector<Integer>[] G = (Vector<..
2020-12-24 00:19:58
379
原创 后缀自动机求多个串的公共子串数目
求n个串的本质不同公共子串的数目。我的做法是对第一个串构造sam，同时得到每个状态节点在原串的位置。然后对剩下的n-1的个串在第一个串的sam上跑，可以得到每个状态节点的最长匹配长度，这时候就得到了节点数目个区间，将区间合并，对这些区间形成的串再建一个广义后缀自动机，求出本质不同串的数目。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long
2020-12-10 16:13:53
681
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 L.送外卖
2701: 送外卖时间限制:8Sec内存限制:512 MB提交:38解决:3[状态] [讨论版] [提交] [命题人:admin]题目描述在智慧岛上，程序员小 Q 每天下班都会在n栋公寓之间兼职送外卖。这n栋公寓由m条双向道路连通，任意两栋公寓可通过这些道路相互到达。第i条道路连接公寓ui,vi，长度为wi米。精通解梦的小 Q 早已在昨夜梦中知晓今日的所有订单信息：今晚，每栋公寓都恰好订了一份外卖，公寓i在qi秒下单。小 Q 下班后会从1...
2020-11-25 23:14:14
610
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 J.二进制与、平方和
2699: 二进制与、平方和时间限制:3Sec内存限制:512 MB提交:58解决:10[状态] [讨论版] [提交] [命题人:admin]题目描述请你维护一个长度为n的非负整数序列a1,a2,…,an，支持以下两种操作：第一种操作会将序列al,al+1,…,ar中的每个元素，修改为各自和x的"二进制与"（Bitwise binary AND）的值，其中l,r,x在每次操作时会给定； 第二种操作会询问序列al,al+1,…,ar中所有元素的平方...
2020-11-25 22:31:18
734
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 K.子串翻转回文串
题目描述给一个串s=s1s2⋯sn，你可以选定其一个非空子串，然后将该子串翻转。具体来说，若选定的子串区间为[l,r]（1≤l≤r≤n），则翻转后该串变为s1s2⋯sl−1srsr−1⋯slsr+1⋯sn。请你回答仅通过一次上述操作后，s是否能变成回文串。串s是回文串，当且仅当它从左至右读出与从右至左读出完全相同，即s1s2⋯sn=snsn−1⋯s1输入注意：本题包含多组测试数据。第一行包含一个整数T（1≤T≤5×105），表示数据组数。接下来的T行，每行包含一个仅由...
2020-11-23 11:11:17
1123
3
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 I.太阳轰炸
题目描述背景：阿塔尼斯，达拉姆的大主教，在艾尔又一次沦陷之后指挥着星灵的最后一艘方舟舰：亚顿之矛。作为艾尔星灵数千年来的智慧结晶，亚顿之矛除了搭载了以太阳能碎片为核心的兵工厂之外，还配备了诸如汇聚射线、太阳能射线枪等威力强大的支援武器。而在这些武器中，最负盛名、也最让敌人胆寒的就是太阳轰炸。太阳轰炸是一件威力巨大的对星球武器。在太阳轰炸开火时，亚顿之矛将聚集太阳能核心中的太阳能量，向目标坐标发射成百上千枚火焰飞弹。虽然这些火焰飞弹精准度较差，但太阳轰炸的高攻击频率仍然可以让地面上的敌人无法躲避，化为灰
2020-11-23 10:59:46
1343
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 C.我得重新集结部队
题目描述为了保护科普卢星区的和平，大主教阿塔尼斯每时每刻都在指挥部队抗击肆虐的虫群。最近，阿塔尼斯把目光投向了又一颗布满虫群的星球。在这次行动中，阿塔尼斯计划使用狂热者铲除星球上的虫群威胁。狂热者是星灵的基本近战兵种，每个狂热者有一个攻击力atk和一个攻击范围r。在狂热者发动攻击时，他会冲向距离最近的异虫，在这只异虫处释放3次威力强大的旋风斩。若有多只距离最近的异虫，他会选择最早出现的那只。若当前没有存活的异虫，那么这只狂热者会在原地释放旋风斩。每次旋风斩会对所有与攻击者距离小于等于r的...
2020-11-23 10:52:20
2734
7
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 A.班委竞选
题目描述某班级中有n位学生，学号为 1,2,…,n。现在班级中正在举行m个班干部职位的竞选，职位用 1,2,…,m 编号。学号为i的同学竞选的职位为ci，获得ti票。最终每个职位选择票数最高的同学上任，若存在多个同学票数一致，则选择学号最小的同学上任。现在给你唱票结果，请你告诉班主任最终的班干部名单。输入第一行包含两个整数n,m(1≤n≤51,1≤m≤12,m≤n)，含义见题目描述。接下来n行，第i行包含两个整数ci,ti(1≤ci≤m,1≤ti≤...
2020-11-23 10:46:06
613
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 B.广告投放
题目描述现在有一档综艺节目即将在网络上播出，总共会有n集，节目会按顺序逐集播出。节目组决定在某些集节目中投放广告。节目最初播出时，会有m名观众观看。若第i集投放有广告，记此时还剩有c名观众观看，则会产生c⋅pi的收益；但播出后则会让观众的人数变为c′=⌊c/di⌋，即第i+1集只会剩有c′名观众观看。如果在第i集没有投放广告，则不会产生收益，观众人数也不会变化。请你帮助节目组计算一下各种可能的方案中，最大的收益和。输入第一行，两个整数n和m(1≤n,m...
2020-11-23 10:44:16
1381
2
原创 “卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 E.发通知
题目描述学院一共有n位学生，用1编号。每天，学院都会派遣辅导员给学生发送若干通知，以保证各项措施、活动消息得到落实。现在，学院要求辅导员发送一条关于光盘行动的通知。对于通知信息，同学们的反应往往各不相同，辅导员预测出第i号学生收到通知后会产生wi的愉悦度。此外，辅导员还观察到第i号学生会在[ai,bi]时间段内实时查阅通知消息，能够收到这段时间内的所有通知；而其他时间将无法收到通知（愉悦度为0）。辅导员会选择在某一时刻发布一次通知消息，他希望在至少有k名同学收到通知的前提...
2020-11-23 10:40:17
965
原创 error C2039: “difference_type”: 不是“`global namespace‘”的成员
在VS2013运行出现了这个错误，但是换到g++编译就没有问题了。百度一波没找到解决方法，排除法找到了错误，原来是count函数，如果你重载了一个三个参数的count函数，会编译如上图错误。count这个函数是<algorithim>内用于计算容器内元素数目的函数。下面的代码就会编译错误。当然你可能与其他函数冲突了，建议使用排除法来找到错误。#include<bits/stdc++.h>using namespace std;const int N ..
2020-11-14 22:02:45
2380
原创 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
比赛连接：https://codeforces.com/contest/1443A - Kids Seating题意：n个人要坐座位，一共4*n个座位，要求两个人的座位号不能互质，且不能一个座位号能被另一个人的座位号整除，要求输出n个人的座位号。思路：首先输出n*2，然后每次加2，满足公约数是2，且因为最大的是2*n-2，所以也不会出现整除的情况。#include<bits/stdc++.h>using namespace std;const int N = 1
2020-11-07 00:08:02
169
原创 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组
试题 A: 门牌制作直接暴力算624试题 B: 既约分数直接暴力算2481215试题 C: 蛇形填数761？试题 D: 跑步锻炼我沙比了，光算了那个2km的，没算平时每天的1km，算了个2598。这题答案应该是8879？试题 E: 七段码二进制枚举，建个图。80？试题 F: 成绩统计。。试题 G: 回文日期直接加天数枚举，找到答案后break。试题 H: 子串分值和算单点贡献。#include <bits/stdc++.
2020-10-17 18:08:31
1548
6
原创 合并检测
题目描述新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k 1 个人都是阴性可以推断出...
2020-10-13 19:18:56
1443
3
原创 java多线程 TCP服务器接收消息并回执
控制台可以看出，每个用户分配一个线程，客户端发送消息，服务器收到消息并且如果成功则回执“接收成功”。否则回执失败。Client.javapackage thread;import javax.swing.*;import java.awt.*;import java.awt.event.MouseEvent;import java.awt.event.MouseListener;import java.io.IOException;import java.io.Input..
2020-10-12 17:56:42
2512
4
原创 一个java多线程测试
写了一个例子测试一下，分别为两个类和一个main的线程。输出结果：共有三个线程，编号分别为11、12、1。改为输出类里面的字符串更为明显，设置完一秒延迟，可以发现线程基本交替运行。package main;import java.io.IOException;import java.io.InputStream;import java.net.Socket;import java.util.concurrent.TimeUnit;class A extends Thr.
2020-10-10 23:41:35
252
原创 C语言多线程编译出现undefined reference to `_imp__pthread_create‘
D:\>g++ a.cpp -o aC:\Users\ADMINI~1\AppData\Local\Temp\ccabskXX.o:a.cpp:(.text+0x60): undefined reference to `_imp__pthread_create'C:\Users\ADMINI~1\AppData\Local\Temp\ccabskXX.o:a.cpp:(.text+0x7e): undefined reference to `_imp__pthread_join'c:/dev-c
2020-09-29 22:11:40
2170
1
原创 TCP：客户端向服务端发送用户名请求登陆。
问题：客户端向服务端发送用户名请求登陆，服务端通过验证，返回“欢迎光临”，未通过“用户不存在”。客户端：import java.io.*;import java.net.ServerSocket;import java.net.Socket;import java.util.Scanner;public class client{ public static void send() throws IOException { Scanner in =
2020-09-27 16:45:39
1214
2
原创 TCP：利用Socket编程技术实现客户端向服务端上传一个图片。
客户端：import java.io.*;import java.net.Socket;public class client{ public static byte[] getimg(String imgpath) throws IOException { FileInputStream img = new FileInputStream(imgpath); //读取图片的字节流 ByteArrayOutputStream out = new
2020-09-27 15:03:32
486
1
原创 HDU 6796 X Number(数位、指数型母函数)
X NumberTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 631Accepted Submission(s): 272Problem DescriptionTeitoku loves many different kinds of numbers, and today Little W wants him to c...
2020-08-07 10:49:40
412
原创 2020杭电多校3 Tokitsukaze and Rescue（思维，暴力）
Tokitsukaze and RescueTime Limit: 8000/8000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1397Accepted Submission(s): 548Problem DescriptionPrincess CJB has lived almost her entire life in the isolated tow...
2020-08-07 10:43:49
298
原创 HDOJ 6795 Little W and Contest(并查集、贡献)
Little W and ContestTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1385Accepted Submission(s): 478Problem DescriptionThere arenmembers in our ACM club. Little W wants to select three...
2020-08-07 10:37:59
165
原创 2020 Multi-University Training Contest 2 The Oculus（Hash）
The OculusTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1077Accepted Submission(s): 306Problem DescriptionLet's define the Fibonacci sequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3)....
2020-07-23 22:51:43
245
原创 2020 Multi-University Training Contest 1 Fibonacci Sum(二次剩余，二项式定理)
Fibonacci SumTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2930Accepted Submission(s): 643Problem DescriptionThe Fibonacci numbers are defined as below:Given three integers N, C an...
2020-07-23 19:25:45
255
原创 __builtin_sqrt与__builtin_sqrtf
C/C++使用__builtin_sqrt与__builtin_sqrtf。这两个属于内置函数，使用硬件加速运算。The __builtin_sqrt() and __builtin_sqrtf() functions are supported only when hardware floating point support is enabled. In addition, the __builtin_sqrt() function is not supported if --float_sup
2020-07-14 18:29:58
1849
1
原创 2020牛客暑期多校训练营（第一场）A B-Suffix Array(后缀数组，思维)
链接：https://ac.nowcoder.com/acm/contest/5666/A来源：牛客网题目描述The BBB-function B(t1t2…tk)=b1b2…bkB(t_1 t_2 \dots t_k) = b_1 b_2 \dots b_kB(t1t2…tk)=b1b2…bk of a string t1t2…tkt_1 t_2 \dots t_kt1t2…tk is defined as follows.If there is an index j&.
2020-07-13 00:16:25
484
原创 牛客编程巅峰赛S1第2场 - 青铜&白银
A.牛牛扔牌链接：https://ac.nowcoder.com/acm/contest/6219/A来源：牛客网题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S''其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.：1.如果现在还剩素数张牌，则将牌顶的牌扔掉2.如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的
2020-07-12 00:07:52
159
原创 将文件夹内的文件按编号重新命名
问题：在某个文件夹内有多个命名没规律的文件，现在想按编号重新命名。思路：遍历文件夹内的文件，重新命名。结果 ：代码：import osprint("Input FilePath:")Path = input()print("Input Suffix:")suffix = input()files = os.listdir(Path)cnt = len(files)for File in files: cnt += 1 now = str(.
2020-07-04 22:12:15
1804
原创 求字符串中长度为k的本质不同串的个数
Names for BabiesLightOJ - 1314https://vjudge.net/contest/32333#problem/F问题:求字符串中长度为k的本质不同串的个数。思路：后缀自动机中每个节点包含着一段连续长度的子串，遍历每个节点，记一个差分数组即可统计长度为1~|S|的不同子串个数。代码：（LightOJ - 1314AC代码，原题统计长度p到q的本质不同子串的个数）#include <bits/stdc++.h>//#inc...
2020-06-22 16:06:17
767
原创 失配树
这个border的定义，让人一开始有点懵比，实际上就是S的前缀为i的前缀等于S长度为i的后缀的子串集合。每次询问p前缀跟q前缀的最长公共border，显然这个答案一定是S的一个前缀，我们可以先求出S的next数组即next[i]前i个字符的最长公共前后缀长度，当失配时使得i = next[i], 但是要求p前缀跟q前缀公共border，即当双方不断跳失配指针时遇到的相同点，上面说过，答案一定是S的一个前缀，所以往回跳，跳到的第一个即是最长的，我们可以通过nxt[i] 与 i 为边建...
2020-06-06 00:15:25
520
原创 Codeforces Round #647 (Div. 2) D. Johnny and Contribution
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Johnny wants to increase his contribution. His plan assumes writingnnblogs. One blog covers one topic, but one topic can be covere..
2020-06-05 13:33:26
216
原创 Visual Studio 2013下载链接
VS2013，迅雷下载链接，速度刚刚的。ed2k://|file|cn_visual_studio_ultimate_2013_with_update_5_x86_dvd_6816649.iso|5567336448|641555AD6472A98923B29CC5E371461E|/
2020-06-03 18:38:29
1645
原创 “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 D车辆调度
链接：https://ac.nowcoder.com/acm/contest/5477/D来源：牛客网张老师设计了一个智能调度系统来控制他的遥控车队，今天，他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。这块空地可以描述为一个 w * h 大小的长方形，广场上有一些障碍物，几个目标点，当然，还有张老师的车队。每分钟，调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条： 向北走，直到撞到空地的边界、障碍物或其他遥控车； 向南走，直到撞到空地的边界、障碍物或其他遥控车.
2020-05-11 00:25:35
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人