我不是FD-CSDN博客

原创汇编学习笔记

汇编小白学习笔记，有错误可以在评论区指正。

2025-04-08 15:39:22 661

在O(n)的时间复杂度内计算出一个模式字符串在总字符串中出现的次数、出现的位置。2.朴素做法：O()级别如图所示：暴力做法为不断将匹配的起点向后移动，直到模式串能够成功匹配，时间复杂度为O()级别。3.KMP优化做法：O(n)级别next数组是对模式串进行处理得到的：①从构造过程的角度看：next[i]是满足p[1~(i-1)]的前缀等于其后缀的最大字符数；②从匹配过程的角度看：next[i]是当p[i]和S[j]不匹配时，下一次匹配可以直接匹配S[j+1]和p[next[i]+1];

2024-09-30 14:46:22 1035

原创数论刷题笔记(连载中)

给定n个珠宝,第i个珠宝的价值为i+1，然后要满足如果一个珠宝的价值是另一个珠宝的质因数(注意是质因数，不是因数，如果是因数的话感觉很难)，让我们在用尽可能少的颜色基础上求每一个珠宝的上色方案。这个题的思路其实和质数的线性筛法思路差不多，就是用小的质数去更新质数的倍数，质数和他的倍数颜色不同即可，所以最多只需要两种颜色就行，如果只有一个珠宝特判一种颜色。给定一个有n个元素的序列，可以从中选任意多个，但是要求在选出来的元素进行重新排列后，不会出现任意个元素的gcd为1的情况，求满足条件的最多选择元素的选法。

2024-09-26 19:53:57 901

原创 2023 (ICPC) Jiangxi Provincial Contest (gym和补题笔记:ABCIJKL)

得学了，要不然真看不到大佬们的尾灯了

2024-09-24 13:56:47 1110

原创 Codeforces Round 967 (Div. 2) 题解A~Dj

a b，回答为一个点编号x使得d(a,x)-d(b,x)最小(换句话说，输出的是a和b之间距离a最近的点的编号(包括a,b))，经过模拟可以发现：当返回值为x=a时，说明a和b之间没有其它点，说明在树中a和b是直接相连的，这样就确定了一条边，否则我们可以通过改变询问的a为更接近b的节点来缩小范围直到成功确定一条边；先统计出现次数最多的数字x，可以证明每次通过操作从数组中删去一个非x的数是最佳的方案，因为至少有一个非x数时，总有下标满足i和((i mod m)+1)(例如：1,2和m,1),数值满足。

2024-08-23 08:32:25 428

原创 Educational Codeforces Round 169题解A~D

A的目标是使得价值A-价值B的值最大，B的目标是使得价值A-价值B的值最小(换句话说：每个人都想要自己取得的物品的总价值最大)；既然是要最大化自己的价值，那肯定是贪心选价值最大的物品，那么我们可以将物品按照价值降序排序，偶数下标是A的物品，奇数下标是B的物品，B的价值肯定不能加到A的物品上，所以只能加到奇数位上，但是不能加太多，加太多就会破坏原有的顺序导致B的价值加到移位后的偶数位上，这个时候需要更多的额外价值抵消A增加的价值；元素数量为2，需要两个元素之间的abs(差值)大于1，满足，否则不满足。

2024-08-20 21:43:12 903

原创 JAVA的基本语法快刷(连载中)

先创建Scanner容器对象，然后格式化读入数据，最后通过不同的函数从容器对象中取值。

2024-08-12 11:31:37 290

原创求组合数专题

(mod m)

2024-08-09 23:56:09 377

原创 Codeforces Round 964(Div.4)赛后题解(A~G)

因为中位数为0的子序列对答案没有贡献，所以只需要求中位数为1的子序列的个数，又因为题目说了k一定是奇数，所以满足条件的子序列的1的个数一定大于0的个数，所以题目可以翻译为求长度为k，其中1比0多的子序列个数；由于题目可以排序，所以与选取的顺序无关，统计出0和1的个数然后求满足条件的组合数和即可，但是难点在于怎么求组合数，这里要用到数论中的费马小定理：用逆元求组合数，接下来我会汇总一下求组合数的几种方法以及适用的范围，先预告一下。给定一个由0和1构成的数字集，求长度为k的子序列(可以不连续)的中位数的和。

2024-08-09 17:17:13 1003