- 博客(14)
- 收藏
- 关注
原创 后缀自动机从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关注的人