- 博客(59)
- 收藏
- 关注
RSS订阅原创 winget安装提示：执行此命令时发生意外错误： InternetOpenUrl() failed. 0x80072efd
当我们在使用Windows下的包管理器安装软件时，有时候安装软件时会提示以下错误InternetOpenUrl() failed. 0x80072efd
2024-03-31 00:46:10
209
原创 Go语言之函数、方法、接口
Go接口实现机制很简洁，只要目标类型方法集内包含接口声明的全部方法，就被视为实现了该接口，无须做显式声明接口可以嵌入其他接口类型接口只能声明方法，不能实现一个自定义类型可以实现多个接口接口通常以 er 作为名称后缀只要是自定义数据类型，就可以实现接口，不仅仅是结构体类型。
2024-03-19 23:00:18
1039
原创 动态规划之线性DP
动态规划是分治思想的延伸，通俗一点来说就是大事化小，小事化无的艺术在将大问题化解为小问题的分治过程中，保存对着些小问题已经处理好的结果，并供后面处理更大规模的问题时直接使用这些结果动态规划具备了以下三个特点1.把原来的问题分解成了几个相似的子问题2.所有的子问题都只需解决一次3.存储子问题的解动态规划的本质，是对问题状态的定义和状态转移方程的定义（状态以及状态之间的递推关系）动态规划问题一般从以下四个角度考虑：1.状态定义2.状态间的转移方程定义3.状态的初始化4.返回结果。
2024-02-01 14:41:05
1083
原创 牛客周赛 Round 29（A B C D E）
A题基础语法，B题简单模拟，C题字符串的简单使用，D题对中位数结合桶思想，E题考查分解质因数和思维.F题博弈+概论dp，目前还不咋会，等过一段学的差不多了再补上。
2024-01-22 17:02:41
443
原创 Codeforces Round 161 (Rated for Div. 2)（Codeforces日记）
第一道签到，第二道思维加一点数学知识，第三道贪心+前缀和，第四道没来得及看，因为第二道当时把大于当前长度1个层次的也算进去了，一直wa，后来发现算进去是不成立的，导致wa了9发，下次谨记。这次的第三题相对之前简单了，希望下次还能写出第三题并保持，寒假结束能稳定3题并冲4题。
2024-01-20 22:29:48
411
原创 Windows—常用DOS命令
另外，如果输入help显示help不是内部或外部命令，也不是可运行的程序时，直接输入path=C:\WINDOWS\system32 即可，或者检查环境变量设置，我的电脑上点右键选属性－高级－环境变量，看下面变量名为Path的变量值里面有没有c:\windows\system32，如果没有自己加上即可。copy [要复制的文件名] [+ 要复制的文件名(合并到前一个文件)] [复制到的路径或文件夹]help 【命令名】可查看其他命令的解释，直接输入help也可以查看部分命令。用于删除目录中的文件。
2024-01-03 14:02:38
378
原创 Codeforces Round 917 (Div. 2)（Codeforces日记）
还是需要锻炼思维，就类似于C的状态转换，想出来直接就秒了。
2023-12-25 11:59:57
616
原创 最小生成树（简单讲解，通俗易懂）
什么是树呢？有三个特点：无向图，连通，无环其他性质：树中点的个数总是比边的个数多1，根节点没有父节点，树中节点的度数之和等于其边数。树（tree）是一种特殊的图，一个图要成为树要满足三个条件：该图是一个无向图（准确意义上来说，有根树的父子节点间的关系也可以算是有向边）该图连通（即图上任意两点都可以互相到达）该图无环（即图上任意两点间一条什么是生成树呢？是一颗无根树，包含原图的所有节点，一个图可以有多颗生成树，可以理解为一个图删除多条边之后形成的树。什么是最小生成树呢？
2023-12-03 23:10:14
592
原创 codeforces日记 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
解析：用一个pair来储存a序列原本的值和对应下标，并排序，再将b序列排序，再开一个数组来存储答案序列，因为限定了k值，即a序列里面对应的只能比b序列大k个，所以利用模关系，将b数组的前k项按顺序补充到尾部，b数组的第k+1项对标pair(a)的第一项，补充到答案序列，然后遍历一遍，对应相比较，最后的值等于k则输出YES和答案序列，否则输出NO。解析：直接正反遍历，第一遍遍历最左边第一个不为B的位置X，第二遍遍历最右边第一个不为B的位置Y，特盘全为A或者B的情况，输出max(Y-X,0)
2023-11-26 11:44:41
575
原创 Java 包装类和Arrays类（详细解释）
包装类其实就是8种基本数据类型对应的引用类型。基本数据类型引用数据类型byteByteshortShortintIntegerlongLongcharCharacterfloatFloatdoubleDoublebooleanBoolean为什么需要包装类?Java为了实现一切皆对象，为8种基本类型提供了对应的引用类型。后面的集合和泛型其实也只能支持包装类型，不支持基本数据类型。自动装箱基本类型的数据和变量可以直接赋值给包装类型的变量。
2023-09-01 17:02:26
484
原创 Java篇（输入输出和快捷键）
1.输入（Input）输出（Output）—— IO 流输入流：以电脑为参考系，从外部向程序或电脑中输入一个数据，称之为输入流。输出流：以电脑/程序向外输出一个数据，称之为输出流。2.系统输入输出 —— 标准输入输出标准输出——显示器System.out 这是Java中的标准输出对象。标准输入——键盘System.in这是Java默认的。默认输出是输出到控制台。
2023-08-31 16:43:00
865
1
原创 5165. CCC单词搜索
题目：给定一个 R×C 的大写字母矩阵。请你在其中寻找目标单词 W。已知，目标单词 W 由若干个大写字母构成。具体可以参照图例。请你计算，目标单词在给定矩阵中一共出现了多少次。
2023-08-25 11:34:15
129
原创 欧拉回路（详解）
欧拉通路和欧拉回路：：对于图G来说，如果存在一条通路包含G的所有边，则该通路称为欧拉通路，也称欧拉路径。：如果欧拉路径是一条回路，那么称其为欧拉回路。：含有欧拉回路的图是。对有向图G和无向图H：图G存在欧拉路径与欧拉回路的分别是：欧拉路径：图中所有奇度点的数量为0或2.欧拉回路：图中所有点的度数都是偶数。图H存在欧拉路径和欧拉回路的分别为：欧拉路径：所有点的入度等于出度或者存在一点出度比入度大1（起点），一点入度比出度大1（终点），其他点的入度均等于出度。
2023-08-22 00:13:46
1790
原创 中国剩余定理及扩展
所以，孙子问题解法的本质是从5和7的公倍数中找一个除以3余2的数n1，从3和7的公倍数中找一个除以5余3的数n2，从3和5的公倍数中找一个除以7余2的数n3，再将三个数相加得到解。这就牵涉到一个最基本数学定理，如果有a%b=c，则有(a+k∗b)%b=c(k为非零整数)，换句话说，如果一个除法运算的余数为c，那么被除数与kk倍的除数相加（或相减）的和（差）再与除数相除，余数不变。首先，我们假设n1是满足除以3余2的一个数，比如2，5，8等等，也就是满足3∗k+2（k>=0）的一个任意数。
2023-08-20 10:47:47
498
2
原创 Codeforces Round 153 (Rated for Div. 2)
设两个参数，分别与当前值比较，更新参数值，计数。分（）和（（（）））两种情况讨论输出。
2023-08-18 16:10:39
186
1
原创 2023河南萌新联赛第（六）场：河南理工大学
大小的点阵，每个点上有不同的分数，而一个点上能得 到的分数或积累的分数需要通过操作一直接继承正下方的点的分值，或者通过操作二继承下方任意一列 的间隔 k 行的点的分数并加上所在位置上点的分数。先考虑单个元素与 x异或后最大，根据异或的性质，容易得到x 应该和 a的每一位都相反，才能。当 x的第 i位取相反值 0时，该位对于最后的总和贡献就是n*2^(i-1)，当有超过n/2的元素该位上为 0时， 的该位上取1 贡献更大。的个数，当 1多时 x的第 i位上取0 ， 0多则取 1。
2023-08-17 12:43:58
303
原创 牛客周赛 Round 7
算出a和b的差值，分别除以 l 向下取整为maxx和 除以 r向上取整为minn，判断两者大小，如果maxx小于minn，输出-1，否则输出maxx和minn。她想知道有多少个2*2的子矩阵同时包含了'y'、'o'和'u'这三种字符？接下来的n行，每行输入一个长度为m的、仅由英文小写字母组成的字符串，代表游游拿到的矩阵。一个整数，代表同时包含了'y'、'o'和'u'三种字符的2*2的子矩阵数量。只有一个2*2的子矩阵同时包含了'y'、'o'和'u'三种字符。第二组询问，由于只能加2，显然无法使得1变成4。
2023-08-14 22:07:22
1382
2
原创 逆元（求乘法逆元的几种方法）
数学上，一个数xx的倒数（reciprocal），或称乘法逆元（multiplicative inverse），是指一个与x相乘的积为1的数。整数a对模数n之模逆元存在的充分必要条件是a和n互素，若此模逆元存在，在模数n 下的除法可以用和对应模逆元的乘法来达成，此概念和实数除法的概念相同。对于一个任意数n，存在加法逆元（英语：Additive Inverse，又称相反数），其与nn的和为零（加法单位元）。n的加法逆元表示为-n。先预处理出1到n的阶乘，然后计算n阶乘的逆元，然后倒序推出n到1阶乘的逆元。
2023-08-08 23:48:06
515
1
原创 2023河南萌新联赛第（四）场：河南大学
有一个可以无限重生的boss，开始时boss有1点生命值，当boss被击败后（血量小于等于0时），玩家可以获得1点积分，此后boss会复活并且血量翻倍(第一次复活是2，第二次是4，第三次是8，依次类推，复活之后boss满血)，再次击败boss后可以再次获得1点积分。爷爷-孙子关系的定义是，如果在有向无环图中存在有向边 (x, y)(x,y) 和 (y, z)(y,z), 那么称 zz 是 xx 的孙子， 有序对组 [(x, y), (y, z)] 称为一个爷爷-孙子关系。子序列中有多少个他喜欢的序列。
2023-08-03 10:20:07
416
2
原创 背包问题（模板）
范围小的时候适用，将有数量都转为1，转化为01背包。从当前容量遍历到最大，与01背包恰好相反。从最大容量开始遍历到当前，防止重复。除体积限制外多了质量限制。
2023-08-01 21:52:41
382
3
原创 子数组的解释与专题
子数组：指在一个数组中，选择一些连续的元素组成的新数组。给你一个由整数组成的数组nums。如果数组中的某个子数组满足下述条件，则称之为返回数组中的数目。是数组中的一个连续非空序列。4完全子数组有：[1,3,1,2]、[1,3,1,2,2]、[3,1,2] 和 [3,1,2,2]。10数组仅由整数 5 组成，所以任意子数组都满足完全子数组的条件。子数组的总数为 10。思路：1.用set以及unerdered_set容器暴力枚举2.滑动窗口。
2023-07-30 20:59:25
937
1
原创 Codeforces Round 889 (Div. 2)
思路：将每个血量模上伤害值后放进结构体数组，对于能整除伤害值的不做操作，然后按从大到小排一下序，输出对应下标即可。思路：除去第一片面包，剩下的面包片数量等于料的数量，直接找到最小值乘二加上第一片面包。
2023-07-28 20:23:39
402
2
原创 最优贸易（记忆化搜索）
思路：这道题的标签是SPFA，但是我觉得这道题可以用记忆化搜索，用两组dfs，将从1到 i点道路上的最小值都存进min数组，将i 到n点的最大值存进max组，最后遍历min与max两数组的最大差值，输出即可。其中借助vector容器将每个点连通的点都遍历到。
2023-07-23 13:19:45
99
1
原创 线段树模板+例题
是一种二叉搜索数，一般用来实现动态的区间询问，与树状数组有相似之处，但是能用树状数组实现的操作都能用线段树实现。下面是两道例题，可以试着尝试一下这几种操作敌人有 N 个工兵营地，编号 1∼N。初始时，第 i 个营地有 ai 个人。接下来有若干个命令，命令有 4 种形式：Add i j，i 和 j 为正整数，表示第 i 个营地增加 j 个人。（j 不超过 30）Sub i j，i 和 j 为正整数，表示第 i 个营地减少 j 个人。（j 不超过 30）
2023-07-21 17:51:42
66
4
原创 codeforces round 885 (div. 2)
在规定范围的矩阵内，只要朋友能抓住vika输出NO，否则输出YES，这里我们只需要判断vika与所有朋友的曼哈顿距离是否有偶数，有偶数就可以抓住
2023-07-17 10:01:05
402
7
原创 【力扣】第354场周赛 （最长合法子字符串的长度）
初始化子串左端点 l=0，枚举子串右端点 r。对于示例 2，只要 r ≥1，那么合法子串是不能包含 le 的，所以左端点 l 必须向右移，不可能再回到 0（否则就包含 le 了）。因为左端点只会向右移动，不会向左移动，这样的单调性保证了算法的效率。当r 右移到一个新的字母时，枚举以该字母为右端点的 forbidden[i] 的最短长度。如果发现子串 word[i] 到 word[right] 在 forbidden 中（用哈希表实现），那么更新 l =i+1 并结束枚举，从而避免合法子串包含 fo
2023-07-16 18:09:56
103
原创 最优屏障（栈）
M国的地势高低不平，现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi，已知每座山的山顶上都有一座哨塔，若两个哨兵分别位于第i、j(i<j)座山上，当且仅当两人所在的山比两人之间所有的山都高时，这两个哨兵可以相互监视，M国的防守能力大小为相互监视的哨兵对数。H国早已对M国虎视眈眈，H国的皇帝希望黑魔法师们可以在M国的某两座山之间放置一块巨大的屏障,M国的哨兵不可通过该屏障互相监视。对于每组数据，第一行包含一个正整数n(2≤n≤50000)。对于100%的数据，n≤50000。
2023-07-16 10:33:36
65
原创 MoonLight的运算问题
月色哥哥手中有一个数字 x，最初 x=0。给出一个长度为 n的序列 a，月色哥哥会从序列的第一个元素 a1按顺序看到序列的最后一个元素 an。对于序列的第 i个元素 ai，月色哥哥可以进行下面的操作之一：请求出 x 的最大值，并输出这个最大值除 998244353的余数。
2023-07-15 23:36:15
140
原创 华华教月月做数学 两种方法: (快速幂+快速乘) (__int128+快速幂）
题目：找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmod PA^B\mod PABmodP的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。因为月月的作业很多，所以有T组询问。
2023-07-14 17:07:26
130
原创 Big Water Problem
给一个数列，会有多次询问，对于每一次询问，会有两种操作：1：给定两个整数x, y, 然后在原数组的第x位置上加y；2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行。
2023-07-14 15:07:22
40
原创 二进制枚举
二进制枚举利用的是二进制下n位长度的数有2 ^ n个,一个有n个元素的集合子集个数也为2 ^ n个，所以可以利用二进制的1,0和集合中的元素联系起来他可以实现组合也可以实现容斥对一个二进制来说1代表取这个元素0代表不取这个元素,1和0所在的位置代表元素的位置举个例子如集合{a,b,c,d,e}
2023-07-13 23:54:11
230
原创 莫队离线算法
莫队算法，就裸题的基础上进行修改，题目问的多少数在该区间中的出现次数与k[i]互质，用莫队来维护区间内每个数出现的次数，然后枚举区间内出现的数的次数是否与k[i]互质，枚举的话不要从1~n全部枚举，因为题目可能只给了一部分数，其他在重复，所以可以用set来存数，因为set有自动筛重的功能。接下来 m 行，每行三个正整数 l[i] , r[i] , k[i] (1 ≤ l[i] ≤ r[i] ≤ n, 1 ≤ k[i] ≤ n)，描述一次询问。, a[n] }，以及 m 组询问 ( l[i] ,
2023-07-13 20:10:52
61
原创 松鼠排序(并查集）
松鼠宝宝有一排n个大小不一的坚果，松鼠宝宝想把坚果从小到大排序，每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换，爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少？接下来一行n个整数代表每个坚果的大小(每个坚果大小都不一样，即大小为1-n的一个排列)一行输出代表松鼠宝宝花费的最小力气。第一行一个整数n代表坚果数。坚果大小x，1<=x<=n。
2023-07-12 23:06:02
98
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人