- 博客(14)
- 收藏
- 关注
RSS订阅原创 后缀自动机从0入门
某摆烂蒟蒻选手在某大佬的不断督促要求下，终于开始学习字符串了—首先开始学后缀自动机看了好多好多篇博客，最终终于记下了代码，就是还不太理解变量的作用。某帅气大佬说不需要记得代码，直接用板子就行，但是需要理解变量的作用，学会用，于是某摆烂蒟蒻选手又开始找博客学习，最终终于看到了勉勉强强理解了变量的作用适合用来理解各种变量：[学习笔记] SAM——后缀自动机...
2022-05-18 20:01:31
140
3
原创 图论从0.5入门
作为退役菜鸡，在队内不负责图论部分，所以图论部分菜之又菜。现在单挑时遇到图论的题只能自认倒霉，做不出来呀！痛定思痛！决心好好学习图论！首先是Dijkstra、Floyd、Prmie、Kruskal、拓扑排序，这怎么可能不会呢~~so直接跳过先学个匈牙利算法...
2022-05-16 17:05:54
132
原创 “统信杯” 第十七届黑龙江省大学生程序设计竞赛题解
---------更新中---------比赛链接A题/* 题意： 书架高h n本高度为a的书和m本高度为b的书放在书架上a的全部放左边，b的全部放右边 原本所占用的书架宽度为n+m现在可以拿出k本高度为b的书将其横着放在任意位置问可以使得占用的书架宽度最少是多少 *//*题解：先求长为n高为h-a的书架能横着放多少本高度为b的书二分一下最多能拿走多少本高度为b的书 */ int a,b,n,m,h;ll cnt,las;bool check(int x){ if(
2022-05-15 19:30:32
1570
1
原创 关于git的食用
git init 初始化仓库git add .将修改放到暂存区git commit “context” 提交暂存区到本地仓库git push origin $branch push到远程仓库git pull origin $branch 更新分支代码git fetch origin $branchgit clone $curl 克隆代码仓库到本地git checkout -b $branch 新建一个分支并切换到该分支git branch -D $branch 删除分支git log 查看
2021-10-24 17:52:24
2052
原创 关于golang
关于golangmap一次panic经历当map为nil时,可以读,但是不可以写.直接往map里面写东西会导致panic,需要先mp=make(map[string]string)validator数据验证使用ratelimit限流器(大佬提过但我没研究过)interface接口将interface转为其它类型时,需要先确定对应值的类型,由reflect.TypeOf(value)判断,再value.(Type)将其转为对应的类型....
2021-10-24 17:38:44
56
原创 白盒测试——逻辑覆盖法
qwq有错误的欢迎指出~逻辑覆盖法：1、语句覆盖2、判定覆盖3、条件覆盖4、判定/条件覆盖5、条件组合覆盖6、点覆盖7、边覆盖8、路径覆盖贯穿全文的图hhh1、语句覆盖每个语句至少被执行一次。测试用例：x=5 y=0 a=4（路径：sabcde）2、判定覆盖不仅每个语句至少执行一次，而且每个判定的每个分支都至少执行一次。测试用例：1、x=5 y=0 a=4（路径：sabcde）2、x=6 y=1 a=1（路径：sace）3、条件覆盖不仅每个语句至少执行一次，而且每
2021-06-30 14:36:53
2541
4
原创 Codeforces Round #726 (Div. 2)
比赛链接D - Deleting Divisors玩游戏每个回合能将n减去一个它的因子(1,n除外)谁不能操作谁输----盲猜跟质因子个数相关打表发现：奇数与2的奇数次幂都不行int n;void solve(){ sd(n); if(n&1) { puts("Bob");return; } int cnt=0; while(n%2==0)n/=2,cnt++; if(n==1&&(cnt&1)) { puts("Bob");
2021-06-19 10:50:31
121
原创 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)题解
D. Lost Tree有n个点的树，让你猜哪些是边选择一个点r，可以得到其它点到r的最短距离可以询问n/2次!!!向上取整!!!那就是间隔一层询问一次看以1为根结点时，奇数层的个数与偶数层个数的大小int n,r,x,a[maxn];int cnt1,cnt2;bool is[maxn][maxn];void solve(){ sd(n); printf("? 1\n");fflush(stdout); cnt2=-1; rep(i,1,n) { sd(a[i]);
2021-06-14 12:40:22
296
原创 上海理工大学第二届“联想杯”全国程序设计邀请赛题解
暂时只做了B题，所以只放一下B的题解Bheith i ngra le题意：有一个m*n的网格，网格要么是黑色要么是白色。1、所有的黑色网格连通2、如果某一列有黑色网格，那么黑色必须是从最下面开始堆积hi代表第i列的黑色网格个数要求：存在l,r使得1、1≤l≤r≤n2、hi在区间[1,l]非递减3、hi在区间[r,n]非递增4、hi在区间[l,r]相等问共有多少种染色方法题解：动态规划呀！都只考虑前面的非递减区域dp[i][j]代表当第i列的hi为j时，前i-1列的可能涂.
2021-06-13 20:10:57
407
原创 python生成可执行文件时遇到的问题
PermissionError: [Errno 13] Permission denied: ‘C:\Users\Administrator\AppData\Local\pyinstaller\bincache00_py37_64bit\ucrtbase.dll’到该路径下发现不存在ucrtbase.dll文件解决方式：退出360安全卫士！！！
2021-06-13 12:40:33
306
2
原创 牛客练习赛84
边做边放哈，有时间做题的话就放边做边更新比赛链接A牛客推荐系统开发之静态特征获取给每一个字符串一个标号每次将str2插入str1中int n,cnt;string str1,str2;map<string,int>mp;set<int>s[maxn];void solve(){ sd(n); rep(i,1,n) { cin>>str1>>str2; if(!mp[str1])m.
2021-06-12 20:16:58
146
原创 Codeforces Round #721 (Div. 2)题解
Codeforces Round #721 (Div. 2)题解比赛链接wa得老惨了qwq，本来还以为只能一题，太惨了太惨了A. And Then There Were K给你一个n，求最大的k使得：n&(n-1)&(n-2)&(n-3)&…(k)=0思路：求n二进制最高位对应的数-1int n;void solve(){ sd(n); int nn=n,val=1; while(nn) { val<
2021-06-10 15:09:16
108
原创 牛客小白月赛34题解
牛客小白月赛34题解比赛链接19点02分时发现比赛开始了，在纠结要不要打，如果打的话就亏了(狗头 过了一个小时上去看看，还是打了打hhh 除了G题没怎么看过。。先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。动态规划对于当前字符si，dp当前字符变为A~Z需要的最小花费int n,dp[30],mi[30];char s[maxn];void solve(){ sd(n); sc(s+1);
2021-06-10 15:02:19
223
原创 快来快来数一数
**快来快来数一数**题目描述在一个二维平面上有n个点，给定n个点的坐标(x1,y1),(x2,y2)…(xn,yn)。求由这些点能构成的等腰直角三角形的个数，并求出这些三角形的内切圆面积之和。输入描述第一行一个整数n接下来n行，每行分别输入两个整数xi,yi。输出描述第一行输出一个整数代表能构成的等腰直角三角形的个数。第二行输出一个浮点数，代表由求得的等腰直角三角形的内切圆面...
2020-04-09 23:23:16
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人