自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (1)
  • 收藏
  • 关注

原创 保研经验分享:浙江大学

保研经验分享:浙江大学

2022-10-13 20:31:29 4832

原创 2022保研经验贴(浙软 华科 南软 上科大 北航 )

2022保研经验贴(浙软 华科 南软 上科大 北航 )

2022-10-01 16:38:31 698

原创 Floyd 求多源最短路径原理

Floyd 求多源最短路径原理

2022-08-20 19:25:23 146

原创 Prim 、Kruskal 求最小生成树

Prim 、Kruskal 求最小生成树

2022-08-20 18:59:45 109

原创 PAT甲级-1018 Public Bike Management

PAT甲级-1018(dijkstra+dfs)

2022-08-16 20:45:36 368

原创 HDU1711 KMP模板

HDU1711 KMP模板

2022-08-16 16:03:58 88

原创 PAT甲级-1017 Queueing at Bank

PAT甲级-1017 Queueing at Bank

2022-08-15 16:22:33 173 1

原创 PAT甲级-1016 Phone Bills

PAT甲级-1016 Phone Bills

2022-08-13 16:46:43 177

原创 1013 Battle Over Cities 最后一个测试点错误

1013 Battle Over Cities 最后一个测试点错误

2022-08-03 10:34:30 91

原创 win10 安装MASM32 遇到的问题DELETE operation of EXE file has failed

学汇编时安装了 dosbox,debug,masm,能够在dos里头运行程序,但是有include这类文件程序运行时会出现错误,因为我的文件夹里就没有这几个库,然后试着从masm32官网里下载,但因为我是win10 64位机,安装时出现了“DELETE operation of EXE file has failed”错误,解决方法如下:点击属性——兼容模式选择如下——应用——然后以管理员身份运行——安装成功!...

2021-09-17 09:24:11 897

原创 2021牛客暑期多校训练第5场--D--Double String

题意原题链接给两个字符串A,B,从 {1 , 2 , 3 , … |A|} 里选出子序列 a ,从{ 1 , 2 , 3 , …|B| } 里选出子序列 b,求有多少个这种 a , b 组合满足条件。条件为:a与b长度相等存在 i 使得 Aai_{ai}ai​< Bbi_{bi}bi​, 且任意 j ∈\in∈ (1, i )都有 Aaj_{aj}aj​ = Bbj_{bj}bj​ 成立。题解在 [1 ,iii - 1] 和 [1,j−1j-1j−1] 区间里找公共子序

2021-08-01 22:46:18 75

原创 组合数+逆元

求组合数求CnmC_n^mCnm​ % PPP。Cnm%P=n!m!×(n−m)!%PC_n^m \% P={n!\over m! \times (n-m)!}\%PCnm​%P=m!×(n−m)!n!​%Pll C(ll n,ll m, ll P){ if(m>n) return 0; ll res=1,t1=1,t2=1; for(ll i=1,j=n;i<=m;i++,j--){ t1*=i; t1%=P; t2*=j; t2%=P; } re

2021-08-01 22:31:12 75

原创 CF1542C Strange Function

CF1542C Strange Function原题链接题意:这里f[i]表示不是i因子的最小数。比如f[1]=2,f[2]=3,f[3]=2…题目给一个n,求出∑i=1n\sum_{i=1}^n∑i=1n​f[i]。题解:可以推出f(1)=2f(2)=3f(3)=2f(4)=3f(5)=2f(6)=4f(7)=2f(8)=3f(9)=2f(10)=3f(11)=2f(12)=5f(13)=2f(14)=3f(15)=2f(16)=3f(17)=2f

2021-07-13 10:36:03 265

原创 2021-03-17

并查集找连通图个数并查集就是快速合并集合,在集合里快速查找元素。例题:给出n个城市,m条路,问还要修多少路能将所有城市连在一起。思路:将能连接到的城市合并在一个集合里,最后答案是集合数-1.按照普通思路,如果a和b之间有路,belong...

2021-03-17 11:09:26 71

原创 2021-03-17

怎么读入带空格的字符串数组 cin>>m; string s; getchar();//吸收整数后的换行符 while(m--) { getline(cin,s);//getline输入,换行,再getline输入,中间的换行符不用吸收 stringstream ss(s); while(ss>>s)//s依次为hi,how,r,u... { if(M.count(s)==0)//M是map cout<<s<&lt

2021-03-17 10:12:54 66

2021-03-17

关于getline()函数cin输入换行再getline()输入,要用getchar()吸收换行符,否则str里会是换行符,而读不到之后的字符串。不要cin+空格+getline输入,程序莫名出错==getline输入一行,换行,再getline输入,中间的换行符不用吸收总结cin和getline输入中间注意吸收换行getline和getline输入中间不用吸收换行符...

2021-03-17 10:05:15 277

原创 ACM注意的一些细节

ACM一些要注意的细节~样例全演示一遍才敢下笔,不能先入为主。关注题目数值范围,特别注意有无可能在计算中由于乘了某一个数爆int。最好用全局变量(特别是数组,全局可开的更大)。多组输入时特别敏感,每次code前将全局变量初始化。字符串题涉及到时间(要输入:)和输入规模大时用scanf输入,切记string类型scanf不支持,但是不报错。scanf输入时参数是地址,输字符串时(char型)不用&(本身就代表地址),其余用&。结构化程序,多用函数,不要写成一大块。平时code

2021-03-13 17:38:49 217

2021-01-22

有计划的训练其实我很不知道我做算法题的初衷和目的是什么,一个211计算机专业最后的挣扎?为了以后混口饭吃么?很模糊,今天看了一个高三小学弟关于自己oi的一些经历,读得我困意全无,原来努力是这样子的,很可惜我现在才明白这个道理,我以前逃避了很多,那就现在来弥补趴!一万年太久,只争朝夕,不知道以后会怎么走,但是ac一道算法题时,那一刻真的有感到一种热血,有了动力,也是希望,还有,敲代码的女孩子超酷!...

2021-01-22 21:09:52 115 1

原创 2020-12-17

一. 图书管理系统课设终于写完啦!五天速成数据库和MFC,成就感满满。所以一定要逼自己去学,不然永远不知道潜能有多大,虽然还有好多MFC和数据库知识没有弄懂,但是已经入门了,有基本的思想和一些经验了,独立写一个课设是有余的,整个过程下来,给我的感觉是很多重复性地东西,看起来看复杂,但是远没有算法那些需要深刻的理解,很多都是系统实现了并且包装起来的,我只要会用就行,要做的两件事就是熟悉环境,找接口,很重要的一点是,并不需要将一些知识牢记,那些函数太多啦,只要知道有这个东西,到时候用的时候能找到就可以了,一

2020-12-17 20:14:07 80

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除