qq_60653991的博客

原创 Codeforces Round 思路总结

Ceasy:让一个数字尽可能地大，然后让他来改变全局的递增递减性质。（这个考场上完全想到了，但是没有写出来，实在是可惜可惜）

原创 永劫无间：蓄力滑步：

蓄力的时候鼠标不要松开，这个要求相对比较低，只要不完全释放最后的霸体状态，一般问题就不大。快速接近敌人或者快速躲避敌人。

原创 永劫无间：欺骗振刀+快速取消蓝色霸体+升龙+追击+下劈

关于接下来的下劈：如果刚才的时候没有加上空中追击，我们知道普通的升龙很容易加上下劈不需要长按鼠标右键，但是如果加上空中追击之后，是不容易触发的，我们是需要进行长按的，否则我们触发不会很容易触发下劈，这里简易鼠标左键轻触+鼠标右键长按，这样能保证百分之百触发。取消蓝色霸体的时机，这个要结合使用时机来分析，如果敌人没有上当，直接使用霸体伤害就行，如果发现敌人开始振刀了，这个时候我们可以开始取消蓝色霸体，快速的按一下c,然后鼠标右键，升龙。

原创 关于归并排序和逆序对的数量：

关键就是理解上述递归过程。

原创 递归之有返回值的递归类型

【代码】递归之有返回值的递归类型。

原创 快速排序正确性说明---如何实现---如何想到

（默认大家第一次接触算法：这里简单稍微介绍一下什么叫做递归处理左右两边，就是先处理左边，然后处理左边的左边，一直到剩下一个数字，然后处理上一次遗留下的右边，直至处理完成刚开始剩下的右边）②用两个数组，第一个放小于等于标准的数的数，一个放上大于等于标准的数，然后先把第一个数组里面的数字放到数组，然后把 第二个数组里面的数字放到数组里面，注意代码中是严格小于大于，并没有等号，但是我们却实现了小于等于的在前面，大于等于的后面。②小于等于这个标准的放到前面，大于等于这个标准的放到后面（这样的序列一定就是排好序的。

原创 双指针dd d df f

然后我们要想的是在哪里进行优化，我们发现我们需要找到重复的地方，因为重复的地方在哪里都是重复的，所以说不用在一个个的找了。//暴力是从头开始依次枚举。

原创 最长上升子序列模型

首先思考暴力的解决题目的方式：可以通过dfs指数型枚举，枚举出所有的序列，然后判断是否合理，然后找到最长的上升子序列的长度。另外有一点小错误，要么是f[i] = f[上一个] + 1，要么f【i】 = 1;而不是等于f【上一个】其中集合的含义是参考的暴力。

原创 高等数学笔记

原创 四种二分模板总结

给定一个包含重复元素的排序数组 arrarrarr，请查找 targettargettarget 在数组中的左边界：arr=[1,2,3,3,3,4,6,]arr = [1,2,3,3,3,4,6,]arr=[1,2,3,3,3,4,6,] ，target=3target = 3target=3 ，结果应该返回 222，如果不存在，请返回 −1-1−1。代码终止的条件是l == r,所以说答案是l或者r。代码终止的条件是l == r，所以答案是l或者r。但是模板一二有时候不利于解决一些问题。

原创 gxhdjdjdjdj

10. # 80%数据用于训练，20%数据用于测试。19. # 与真实标签比较。5. # 处理数据。15. # 训练模型。

原创 gxhxjxizj

(15) plt.text(-5,2100,u'均值:%.2f;众数：%.2f' %(n_mean, n_median, n_mode.mode) ,(16) plt.text(-5,2000,u'偏度:%.4f;峰度：%.4f' %(n_Skewness,n_kurtosis), size=8)(5) print (u' 成人组标准差：%.2f 幼儿组标准差：%.2f'(7) print (u' 成人组均值：%.2f 幼儿组均值：%.2f'(9) plt.ylabel(u' 频数', size=14)

原创 jdiixjxjs

(14) print (u'在上下限之外的概率=%.4f%%'%(100*probOutliers))

原创 你不了解的二进制0X01

首先要明确一点，在程序设计重尽可能的使用二进制，肯定是可以带来更好更高的效率的，因为计算机本身就是按照二进制来进行的。右移：在高位补充上零，所以说是除以2的几次方。左移：在低位补充上零，所以说是乘以2的几次方。或 有一个1就是1 常用来让某一位变成1。异或 不同就是1 异或两次 还是原先的值。与 都是1才可以 判单奇偶。可以用来消除 然后找不同。

原创 find函数和对应的一些字符串 匹配问题

士大夫萨芬 挖的是的温柔微软为人呃呃威威。

原创 （语法）c与c++语法之数组

1.0 数组是cin.getline(name,len) cin.get() string 是getline(cin,s)2.0初始化的时候可以不加等号。

原创 操作系统课程设计

【代码】操作系统课程设计。

原创 2022寒假牛客训练营五

因为数据范围不大，可以直接写一个dfs进行暴力寻找，把哪些数字可以相邻在一起的先预处理出来，然后就暴力开找就行啦。每相邻两个数位和为素数。其中至少一个数位为1。

原创 2022寒假牛客训练4

这一题我们可以将数字先进行排序，因为子序列中只有最大和最小的才会被计算，那我们不妨将某个数 ai 取作这个序列中的最值，剩下的全部取比 ai 小或大的数，那么就可以转换成算 ai 前面数的组合数加上 ai 后面数的组合数 然后加上只取 ai 时会被算两遍的情况即可。如果我们要求ab%p 而b是一个很大的数，可以先将b对p-1取模，不会影响结果的正确性，前提是a和p互质。// l+r为左侧组合数加上右侧组合数加上ai取两次的情况（也就是ai被乘的次数）//此处模取mod-1 用了欧拉降幂。

原创 2022寒假牛客训练三

�f(x,y)=[x%P=y]，其中中括号[]称为艾弗森括号，当括号内的表达式为真时，值为11否则为00。

原创 Educational Codeforces Round 152 (Rated for Div. 2)

这里强调一下，sort不会改变原先的顺序，就是说如果两个相等的数字，不会被调顺序，我们尽可能不要去改变sort中的排序，这里加上一个负号就变成了从小到大排序。B这个题目在20分钟的时候发现了取模的规律，但是在写法上我竟然犹豫了，这影响了我后面题目的心态 过于可惜了 但是没关系，现在不会，之后就会写了。

原创 stl的用法总结

set::count()是C++ STL中的内置函数，它返回元素在集合中出现的次数。由于set容器仅包含唯一元素，因此只能返回1或0。

原创 trie树的一点理解

【代码】trie树的一点理解。

原创 贪心问题的一般分析策略

先尝试着试一下短视（只看眼前最好的），然后自己找样例比较全局当中有哪些不符合。区间问题一般是先排序（左端点 右端点 双关键字）

原创 Codeforces Round 885 (Div. 2)

刚开始我的做法是枚举前两个数字，这个很容易想到，但是那个时间复杂度过不去，三次循环说实在的有点多了，这时候应该想到去转换枚举对象，虽然k是1e9,但是我们可以看出来，如果是22的话已经是第四次了，1e5根本是达不到1e9的次数的，所以说时间复杂度上是可以过去的。看到一个大神连第一个题目都没有做出来，其实这个是需要过程的，都是这样慢慢过来的，见得多了，看的多了，自然而然就会了，这个题目真的太妙了，首先请观察这个过程，

原创 Codeforces Round 885 (Div. 2)

出租车距离，又叫做曼哈顿距离，适用于这种只能上下左右移动的方格对于vika而言，移动一次，和朋友距离要么加1，要么减1，朋友也是如此；所以进行完成一次移动之后，要么距离加2，要么距离减2，所以如果距离刚开始不是偶数，那肯定永远没有办法相遇。

原创 Codeforces Round 880 (Div. 2)题解

如果没有超过说有的金牌数量，那我们看看这种方式用了多少金牌，用了多少金牌就是输出多少。如果按照这个分，我们就把所有的分完了，数量超过所有的金牌数量了，那就直接输出。这个题目刚开始没有思路，补完题目，我只想说这个题目真的非常的美丽。模拟、递推（规律）、递归、枚举、贪心。

原创 kmp算法的认识

暴力的化我们需要一个点一个点的去移动，现在我们可以一下子移动很多，那移动很多会存在丢失掉的字符串吗，答案是没有，很多算法不要去在意细枝末节，那只会让你深陷牛角尖，然后出不来，需要。这个相比字符串哈希，除了求循环节，几乎都不如人家。熟练掌握代码如何写出来。

原创 Codeforces Round 830 (Div. 2)题解

所以最大值不会超过三，要怀着一颗操蛋的心态观察样例，求最大值，样例当中的最大值只有三，我就要猜想最大值是不是三。但是我想要任何两个数字的的最大公约数为1，我们直接让这两个数字等于除以相邻的两个数字的结果就行，相邻的两个数字的gcd肯定是1：：这个没有问题，比如gcd(1,2),比如gcd(3,4)结果必然是两个树的因子，两个相邻的数字的因数不可能有相同的（除了1和本身）我用的队列，感觉非常美丽。

原创 Codeforces Round 888 (Div. 3)A-F

真的是。

原创 构造题目训练

这个题目的正确理解方式是，如果说上面的点数是1或者7，第二个骰子的上下点数也是1或者7，这样就是存在唯一的排序方式的，但是如果说上面是1或者7，第二个是3 或者 4，这样的排序方式根本就是杂乱无章的，不知道到底是什么样子的。一个很有意思的现象是这个题目过的人数要比第二个题目少很多，我刚开始也不慎掉入题目的陷阱，题目的意思是说就算是捣蛋也必须符合山峰的性质，可能很多人直接操作了，另外这个题目数组的长度也要格外的注意。这个做出来的人可能也是比较少的可能是因为被答案迷惑了，好不好理解不说，逗号表达式非常好用。

原创 Codeforces Round 887 (Div. 2)

刚开始的序列，即没有删除任何东西的序列，每个数字和自己所处的位置下标的间距之差是0，删除了一个数字之后，每个数字和自己的下标相差为1，这时候如果大于1，所以这个点又被删除了，我们需要更新一下值，如果超过了n个数字，规律就是+n-1。这个数小的时候发现不了规律，当数字大的时候我们就能发现一条非常吓人的规律，每个数字的增长是都是一样的，都是加上一个相同的数字，都是加五。解释一下这个代码：ans是指每一天结束后当前序列的最小值，所以ans初始化为1，意思就是说，第零天之后这个序列的最小值是1，

原创 Codeforces Round 883 (Div. 3)

相比使用goto，更好的一种方式是用一个变量存储答案，然后最后一个输出端口。

原创 Codeforces Round 390 (Div. 2)题解

如果全部加起来到了最后是零，分别检查每一个元素，如果是零，那就no,如果不是零，说明这个数组存在不是零的部分，我们随便找到一段不是零的段落，所以输出这两段就行。如果是全部到最后加起来不是零，那就说明是没有问题的，直接输出1到n就行。因为全局是零，并且这一段不是零，所以另一端不是零，所以输出着两段就行。在模拟之前先思考，能不能贪心的更少更方便的输出，往往会有意外的惊喜。A题意：把一段数组分成几段，每一段和不可以是零。这个题目真的超级强大，做这个题目非常有收获。D这个题目分数2100，必须补了。

原创 Codeforces Round 886 (Div. 4)

好吧，我承认这个题目牛逼，这个题目卡常数，有一点必须注意，就是在算的面积的过程中，如果发现面积大于总的面积了，就立马停下不用再算了，我就是没有注意到这一点，然后wa了，还有一点在二分当中可以节约点时间的小技巧：详细见代码二分部分，以后自己写的时候可以注意一点，如果符合要求就立马输出，不要再输出别的东西了。这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，

原创 Codeforces Round 829 (Div. 2)

A这个题目关键是第一次考虑的时候就要考虑全面，很容易想到数量上大于就够了，但是这个题目一定要考虑到先后顺序的问题。

原创 codeforce这么喜欢约数就来系统看看约数

约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。

原创 codeforces这么喜欢考察质数（素数prime），今天就来系统看看

这个定义是大于2的，也就是说小于2的数字都不是质数，这个注意一下。

原创 做题的技巧和教训：

EOF)：在我们进行包括scanf等的输入函数使用时，其实用户在cmd中的输入实际是存放于缓冲区当中，当用户键入回车那一瞬间，之前输入的数据才会被存进去，而这里无论是单个字符还是字符串，我们都知道scanf的返回值呢是表示成功接受到的对象的个数，那这里如果遇到特殊情况，比如缓冲区文件流满等问题，那么scanf将如何处理呢？3.递推 或者是一个变量可能是 “+=”的时候要注意的是 开一个long long来存储变量，这个可能在题目的数据范围看不出来，但是要记得开long long。//自定义的比较函数。

原创 子集枚举、排列枚举：

概要首先二进制来表示元素的子集非常的方便，那个元素有没有了，用0 或者 1来表示；这里需要记住两点：对于一个集合有n 个元素的集合来讲：我们用(1