摘要: 字符串模板 KMP #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int MAXN=1000010; int n,m,next[MAXN]; char a[MAXN],b[MAXN]; 阅读全文
posted @ 2022-09-24 16:29 yjk 阅读(86) 评论(0) 推荐(0)
摘要: 1.分金币问题 A与B赌博,每人出32枚金币,总共64枚金币,通过不断掷骰子的方式,若先出现3次6点,则A赢得全部金币,若先出现3次4点,则B赢得全部金币,当赌局进行到一半时,已经出现了2次6点,1次4点,此时因为特殊原因赌局不得不中止,A与B如何分这64枚金币? 这是一道很简单的概率问题,考虑剩下 阅读全文
posted @ 2022-08-24 13:31 yjk 阅读(1765) 评论(0) 推荐(0)
摘要: 参考教程:https://blog.csdn.net/qq_42911863/article/details/125619397 安装好vscode以后,先下载C++插件,然后打开终端检查一下是否已经安装过g++,输入g++ -v,发现已经安装 然后新建一个C++测试文件,随便写一些代码后保存 编译 阅读全文
posted @ 2022-08-02 11:12 yjk 阅读(99) 评论(0) 推荐(0)
摘要: 下载地址:https://shurufa.sogou.com/linux 安装指导:https://shurufa.sogou.com/linux/guide 在安装过程中多次出现连接中断的情况,多试几次,或者睡一觉第二天再来安装,最后还是安装上了 按照官网指导安装完后,可能出现在打开fcitx后找 阅读全文
posted @ 2022-08-01 21:59 yjk 阅读(133) 评论(0) 推荐(0)
摘要: 原计划安装Centos7,但是因为安装过程中找不到想要安装到的目标磁盘,于是改为安装ubuntu Linux 准备工作: 1.准备一个16GB或者更大的空U盘 2.下载Ubuntu的镜像文件 官网:https://cn.ubuntu.com/ 3.下载硬盘刻录软件UltraISO 官网:https: 阅读全文
posted @ 2022-07-31 12:53 yjk 阅读(56) 评论(0) 推荐(0)
摘要: 参考网址 https://www.w3school.com.cn/ 网页是由HTML实现的 HTML:Hyper Text Markup Language 超文本标记语言 常用标签 <html> <head> <body> <p> 段落 <a> 链接 <img> 图片 <b> or <strong> 阅读全文
posted @ 2022-01-20 16:42 yjk 阅读(133) 评论(0) 推荐(0)
摘要: "题目链接" 发现区间按左端点排序后右端点也是单调的,所以扫一遍就行了,用权值线段树维护第$k$大 阅读全文
posted @ 2019-11-11 11:54 yjk 阅读(175) 评论(0) 推荐(0)
摘要: "题目描述" 离散化,线段树维护区间修改,发现询问都是单点的$max$,不妨把标记留在点上,不用下传,查询时取个$max$就可以了 阅读全文
posted @ 2019-11-11 11:51 yjk 阅读(186) 评论(0) 推荐(0)
摘要: "题目链接" 用一个大根堆和一个小根堆维护中位数即可 阅读全文
posted @ 2019-11-11 11:46 yjk 阅读(122) 评论(0) 推荐(0)
摘要: "题目链接" 最长公共上升子序列 $f[i][j]$表示$A$的前$i$个数,匹配$B$的第$j$个数,且$B[j]$必选时的最长公共上升子序列长度 转移: 阅读全文
posted @ 2019-11-11 11:44 yjk 阅读(155) 评论(0) 推荐(0)