- 博客(61)
- 收藏
- 关注
RSS订阅原创 win10重装系统教程【图文并茂】
图文并茂win10系统重装1.准备工作2. 制作U盘启动盘3.开始安装系统啦4 设置其他磁盘1.准备工作1.一块大于等于8G的空白U盘用于下载系统（一定要空白！！！）2.将电脑中个人需要的资料提前备份好，注意，不要使用下载系统的那个U盘2. 制作U盘启动盘我看了好多博客都是先下载系统，然后弄成镜像文件，也行，就是有点麻烦，我是直接再官网下的。1. 打开浏览器搜索win10找到微软官方提供的系统工具下载页附送网址：点击即可进入下载页https://www.microsoft.com/zh-c
2022-01-20 15:12:38
105449
17
原创 2021计算机推免感想与面试
这里写目录标题本人简介一、夏令营与预推免与九推2021年情况二、华南理工大学计算机学院三、浙江大学软件学院四、北京交通大学信息与通信工程学院五、西北工业大学计院六、南京理工大学计院七、湖南大学信工院感想本人简介本科：郑州大学信息工程学院计算机科学与技术 211 双一流绩点：3.5796/4.00 29/278科研：ACM成员，两个项目，两个软著，一篇EI会议拿到的offer：南京理工计院学硕、北京交通信工院学硕、北邮计院直博、华南理工大学计院专硕、浙软专硕替补最后去向：华南理工
2021-10-14 17:30:54
1817
3
原创 【我的板子】线段树（区间加、异或）
文章目录简述简述线段树原理也懒得写了，我主要是来记板子的。适用于：用o(logn)实现区间修改和查询问题用法：我一般是弄个结构体数组，里面存需要查询的区间和、区间最大值、区间最小值、区间乘积、加标记，乘标记，异或标记等题目提到的东西。注意：申请空间一般是他给的数组大小的四倍。只申请这一个树的空间也不行，还得有一个数组去存原数据。...
2020-07-15 18:30:20
896
1
原创 【我的板子】manacher
文章目录问题描述一、朴素算法二、manacher算法分奇偶处理时优化算法为什么不用分奇偶讨论了呢问题描述给定一个字符串s，找出所有（i，j）使得s[i……j]为回文串。（回文串就是正看倒看都一样的串）一、朴素算法分该回文串是奇数串还是偶数串，遍历中心位向两边延伸vector<int> d1(n), d2(n);for (int i = 0; i < n; i++) { d1[i] = 1; while (0 <= i - d1[i] && i +
2020-07-11 14:09:57
120
原创 【我的板子】用前缀函数和Z函数实现KMP
文章目录一、前缀函数知识二、用Z函数实现1、什么是Z函数？首先我们可以暴力计算这个Z函数Z函数一、前缀函数知识点击查看给定一个文本t和一个字符串 s ，我们尝试找到并展示 s 在 t中的所有出现。为了简便起见，我们用n 表示字符串 s 的长度，用m 表示文本t 的长度这种在一个字符串中查找另一个字符串的出现位置和次数，我们可以处理成一个字符串str=s+’#’+t;就转化成了在str中找最长公共前后缀长度为s.size()的位置，并记录个数vector<int> prefix_fu
2020-07-11 11:30:10
213
原创 【我的板子】前缀函数
文章目录一、点击查看参考及定义二、计算前缀函数的朴素算法三、前缀函数的第一个优化四、第二个优化一、点击查看参考及定义给定一个长度为 n 的字符串 s，其前缀函数被定义为一个长度为 n 的数组 pi 。主要就是来求一个字符串从第一个字符开始的每一个子串的前缀后缀相等的最长长度。比如：求abcab的前缀函数求得就是a的前缀后缀最长的长度：1ab的前缀后缀最长的长度：0abc的前缀后缀最长的长度：0abca的前缀后缀最长的长度：1abcab的前缀后缀最长的长度：2所以要求一个字符串的前缀后缀
2020-07-11 10:00:28
738
原创 【我的板子】康托展开与逆康托展开
康托展开用于求给一列数，让你求它是全排列的第几个数总结康托展开公式为：rank=an(n−1)!+an−1(n−2)!+⋯+a10! 表示原排列中，排在下标 i 后面的，比下标 i 的字符还小的字符个数。当然，如果排名是从 1 开始的话，最终结果应当再 + 1。比如【2 3 4 1】排在2后面的比2小的有1个（1）rank+=1*(4-1)!排在3后面的比3小的有1个（1）rank+=1*(4-2)!排在4后面的比4小的有1个（1）rank+=1*(4-3)!排在1后面的比1小的有0个（
2020-06-24 09:49:47
159
原创 【我的板子】素数：埃式筛法、线性筛法、欧式筛法
埃式筛法与欧式筛法比他的时间复杂度会高，因为会重复处理多用于检验某范围内的一个数是不是素数#include <bits/stdc++.h>using namespace std;int prime[10000005];const int N = 10000000;void isprime(){ fill(prime,prime + N,true); prime[1] = false; for(int i = 2; i <= N; ++i) {
2020-06-24 09:07:16
883
1
原创 【博弈论】2、SG函数
博弈游戏的实质是一个有向无环图，从一个顶点出发，两个选手交替从一个节点到另一个节点，最终无点可走的选手失败。下图可见，y1,y2,y3是顶点的子问题，不能同时达到。y4,y5是y1的子问题，G1,G2……Gm是y4的子问题。首先定义一个mex{a1,a2……，an}取的是不属于mex集合的最小非负整数，比如mex{1,2,3}=0,mex{0,1,4,6}=2.再定义一个SG函数，SG(x)表示节点X处的可选节点个数每个局面都有一个SG值，当SG值为0时，为必败局面。SG[y1]的值为 mex{
2020-06-17 22:09:43
167
原创 【博弈论】1、NIM游戏
经典NIM游戏（洛谷）一、满足NIM游戏的条件1、有两名选手2、交替移动3、另名选手面对的可选移动是有限集4、可选移动有限集与选手无关，与之前的任何操作都无关5、当一名选手无法移动，及可选移动集为空时，该选手为必败态二、状态1、必胜态：当前该移动的选手必胜的状态2、必输态：当前该移动的选手必输的状态3、结束态：当前该移动的选手可移动集为空的状态，也为该选手的必输态三、状态特性1、每一个必胜态能够转移的状态里面必定有一个必输态2、每一个必输态能够转移的状态里面一定都是必胜态3、
2020-06-17 15:33:05
316
原创 c++输出相应进制的数值，不同进制进行运算scanf prinf读取小技巧
cout<<hex<<i<<endl; //输出十六进制数cout<<oct<<i<<endl; //输出八进制数cout<<dec<<i<<endl; //输出十进制数// 输出16进制， setbase（int）可以设置8等。cout << setbase(16) << i << endl;...
2020-06-16 17:44:27
238
原创 万能的STL
一、nth_element()函数一般格式nth_element(begin,nth,end+1,compare);假设数组a[]的第1~m个位置有数，现在要求第n大代码如下一定要注意，前三个参数全是地址，第三个参数是要排序的数值地址的下一位，也就是左闭右开区间进行排序nth_element(a+1,a+n,a+m+1,cmp)也可以不写cmp,不写的时候默认升序排列，有需要的话，可以手写cmp函数让他从大到小排列找第n小的数值实现原理内部实现就是一个快速排序，和sort不同的是，so
2020-05-26 13:38:14
215
1
原创 位运算的常见及不常见操作
常见运算符&：按位与。|：按位或。~：按位非。^：按位异或。(相同为0，否则为1)0^1=1 0^0=0 1^0=1 1^1=0任何数和0异或值不变，和1异或二进制对应取反<<：左位移运算符>>:右位移运算符。<<<：无符号右移运算符。常见操作1，奇偶判断 b&1:判断奇偶(1奇0偶)，查二进制最低位(1 1\0 0)2，x乘以一个2的n次方的数: x<<n3，x除以一个2的n次方的数：x>>
2020-05-19 11:29:22
137
原创 车辆调度（科大讯飞杯）
链接：原题链接题目描述张老师设计了一个智能调度系统来控制他的遥控车队，今天，他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。这块空地可以描述为一个 w * h 大小的长方形，广场上有一些障碍物，几个目标点，当然，还有张老师的车队。每分钟，调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条：向北走，直到撞到空地的边界、障碍物或其他遥控车；向南走，直到撞到空地的边界、障碍物或其他遥控车；向西走，直到撞到空地的边界、障碍物或其他遥控车；向东走，直到撞到空地的边界、障碍物或其他遥控车；
2020-05-15 22:05:48
398
原创 vscode总是闪回两种方法，添加与修改
VSCode 用来写C++挺方便的，但是有个问题，在运行结束以后会马上退出，看不到窗口内容。方法一：在程序最后加getchar()语句，或者用system(“pause”)，来达到运行结束以后，再按任意键才会退出的效果。注意：如果使用system(“pause”)，那么他前面必须要有一个换行，才会正常输出，不然最后一条要输出的信息是不会输出的方法二：不想修改代码，也想达到这个效果，我们可以通过修改VSCode的运行命令，通过cmd的参数 “/C” 来实现。比如VSCode的launch.json
2020-05-15 21:20:47
1475
2
原创 排列计算（牛客竞赛），地毯（洛谷p3397)
这里两道题是一类的，核心都是要求一个数组或者是一个矩阵上某些点的覆盖次数。如果按普通做法的话，就是对于每次覆盖的区间进行遍历标记，这样时间复杂度会很高，所以我们要用首尾标记法（官方叫差分前缀法）排列计算 ：原题链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问
2020-05-15 11:12:38
608
原创 数独游戏（9*9）
题目英文题目中文题目输入样例.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.end输出样例52738941681942673543675182937569218419453826726817459364321795
2020-05-13 20:24:40
672
原创 数学期望的一步算法（伤害计算科大讯飞杯）
1、首先来说数学期望怎么算普遍解法的如下：当我们要求的是从x个数值中随机挑选n个数值，且这x个数值为1->x的时候，这个时候求数学期望不需要按上面的解法，直接E(a)=n*(x+1)/22、伤害计算题目及解法原题链接来源：牛客网题目描述勇士菜哭武获得了一把新的武器，武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a，或者是一个公式ndx。其中a表示固定伤害a点；ndx表示掷n个x面骰子，伤害是所有骰子点数的和。总伤害是每一部分伤害的和
2020-05-12 17:03:06
1113
原创 张老师和菜哭武的游戏（牛客科大讯飞杯）
链接：https://ac.nowcoder.com/acm/contest/5477/A题目描述天才程序员菜哭武和张老师有一天到一个城市旅游，旅途中菜哭武觉得无聊就想和张老师玩一个游戏。菜哭武有n个石子，每个石子都标有1到n之间到数，且各不相同，一开始他们会随机从这堆石子选一个石子放置到一个集合中，张老师选的数是a，菜哭武选的是b（a和b不相同）。接下来菜哭武和张老师轮流按照如下规则拿走一个石子：当石子x能被拿走时，当且仅当集合存在y和z，满足x等于y+z或者y-z，当x被拿走时，把它放到集合中。谁完
2020-05-10 18:48:50
183
原创 求最大公约数gcd和最小公倍数lcm(C++)
1.最大公约数：算法思想是欧几里得的辗转相除法，gcd(a,b)=gcd(b,a%b)。int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}或者int gcd(int a,int b){ if(a<b)//保证后面辗转相除时a>b {//位运算交换两数 a=a^b; b=a^b; a=a^b; } while(b!=0) { r=a%b; a=b;
2020-05-10 18:45:34
495
原创 poj1743硬币COINS三种解法（1个动态规划+2个搜索）
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He wanted to pay the exact price(witho
2020-05-08 22:40:16
427
原创 派对灯（poj1176 Party Lamps)
Description英文版To brighten up the gala dinner of the IOI we have a set of N coloured lamps numbered from1 to N. The lamps are connected to four buttons:button 1 – when this button is pressed, all th...
2020-05-06 20:38:52
306
原创 八皇后 洛谷P1219 （搜索法）（回溯法）
八皇后问题题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 iii 个数字表示在第 iii 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子...
2020-05-06 10:21:28
209
原创 智乃与无意义的题目（数论结论+树状数组/线段树）2020西北工业大学竞赛
呐~原题链接题目描述Chino的数论很差，因此Cocoa非常担心。这一天，Cocoa给了Chino一道非常meaningless的数论题： 有n(1≤n≤105)个数a1⋯n(1≤ai≤10)以及q(1≤q≤105)个操作，操作分为两种：1 p v，令ap(1≤p≤n)=v(1≤v≤10)2 l r，查询f(al×al+1×⋯×ar)(1≤l≤r≤n)，其中f(n)=∑i∣n1（n...
2020-05-03 17:17:13
187
原创 张经理的员工（二分+前缀和）2020西北工业大学nowcoder竞赛
呐~原题链接题目描述张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于xi号工位上（不同员工可能位于同一个工位）。现在张经理想把员工聚集在某两个工位上，他有q套方案（每套方案包含两个工位号，两个工位号可能相同），他想知道对于每套方案，所有员工都到达两个工位中...
2020-05-03 15:52:34
177
原创 洛谷p2392考前临时抱佛脚（动态规划和搜索）
题目背景kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考 444 科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,,…,Ds4...
2020-04-29 18:43:48
618
原创 java非常规运算符
+=,=+,=-运算符x+=2;等价于x=x+2;b+=a;等价于b=b+a;b=+a;等价于b=a;b=-a;等价于b为a的相反数class Test{ public static void main(String []args) { int a=10; int b=-a; int c=20; //int c+=a;注意这种写法是错的 c+=a; int d=...
2020-04-28 16:56:41
89
原创 java单个字符型数据赋值
java单个字符型数据赋值赋值方式多样，代码如下：public class one{ public static void main(String args[]) { char ch1='A';//字符 char ch2='\u0041';//A的Unicode码 char ch3=0x41;//A65转换成十六进制 char ch4=65;//A的ASCII码65 in...
2020-04-28 16:30:32
937
原创 csdn排版出问题
为啥写这篇博客呢，因为我一直以为csdn粘代码的时候排版出错是因为我长得丑。。情况是这个亚子的，写博客粘代码的时候，会出现下面这种情况，就，，不得不退出，但退出之后如果你没有写标题的话，就前功尽弃，只能重写，所以，好的习惯影响一生啊！！！解决方法1~粘代码的时候不要粘空白行就ok了2~为了方便你我他，标题一定要先写哦，这样的话，就算排版失败，Markdown会帮我们自动保存的，退出也不怕啦...
2020-04-25 11:59:18
425
原创 高精度计算c or c++篇
高精度求和前述：在各大OJ平台及比赛中经常会出现数值很大的加法运算，我们一般会首先尝试用long long代替int 的做法，（这也是好多次觉得代码没问题，但就是有些测试点过不去的原因，，所以，，OJ时一定要注意数据类型，double有时也是坑）。但数据更大的时候怎么办呢，就需要这篇博客的内容啦，ahhh.下面写两个方法：1~用数组存储结果 2~用string类型的变量2、下面直接...
2020-04-25 11:51:00
244
原创 各种类型数据的转换（c++)
各种类型数据的转换（c++)string转char*使用string提供的函数c_str() ，或是函数data()，data除了返回字符串内容外，不附加结束符’\0’。c_str()返回一个以‘\0’结尾的字符数组，返回的是指针类型。注意：一定要使用strcpy()函数 等来操作方法c_str()返回的指针比如：char c[20];string s=“1234”;strcpy...
2020-04-22 14:02:43
119
原创 会场问题，，，贪心算法，三个AC代码
会场问题，，，贪心算法，三个AC代码问题描述问题描述题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）输入格式:第一行有 1 个正整数k，表示有 k个待安...
2020-04-22 00:11:43
414
原创 sort（真真真真原理篇）
sort（原理篇）sort。。一定要记得他是实现非递减或非递增的，不过我看了好多百度上的都说他是递减或递增，，，被骗了，被骗了。sort怎么用的就不说了，sort(a,a+4)比如这个，意思是，将a[]数组从a[0]到a[3]非递减排序。如果想自己写排序的话，就这样。。cmp函数里面return为true时，交换两值，return 为false时，交换两值，，所以是不是很好理解他是实现非递减...
2020-04-20 19:15:20
352
原创 AC,你可以，你能够。程序存储问题
程序存储问题（贪心算法）问题描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。输入格式:第一行是2 个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，...
2020-04-20 12:03:08
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人