2302_78926002的博客

原创 2025牛客周赛108场e题

【代码】2025牛客周赛108场e题。

原创 2025牛客周赛108D题

【代码】2025牛客周赛108D题。

原创 AcWing1243. 糖果（dfs+状态压缩)

这个h是最优的情况 只能比他多不能比他少 所以如果当前的depth少于它 就false .出现在dfs函数中( if(!//判断是否全部覆盖)//判断最少还要 用多少包糖果//如果h的值大于depth 就要 终止循环int res=0;i;// row的1是选了的// i的1是没选的i &= ~row;res++;return res;

原创 AcWing 1265. 数星星

树状数组

原创 AcWing 798. 差分矩阵

【代码】AcWing 798. 差分矩阵。

原创 二分模板题

【代码】二分模板题。

原创 最大公约数（公式法）

求多个数的最大公约数 采用连续求gcd的方式。

原创 P1017 [NOIP2000 提高组] 进制转换

题目是意思就是转化 负进制。

原创 c++异或运算

如果不同，则结果为1。对加法的分配律：A ^ (B + C) = (A ^ B) + (A ^ C)，其中加法是模2加法（即不考虑进位的加法）。对减法的分配律：A ^ (B - C) = (A ^ B) - (A ^ C)，其中减法是模2减法（即不考虑借位的减法）。对乘法的分配律：A ^ (B * C) = (A ^ B) * C ^ A * (C ^ B)，这里的乘法是普通的乘法。对除法的分配律：A ^ (B / C) = (A ^ B) / C ^ A / (C ^ B)，这里的除法是普通的除法。

原创 【洛谷】P2437 蜜蜂路线

这道题我一开始用的是for循环从1到n后来看了别人的解题 原来是从3开始到n-m的for循环 利用距离 而不是终点本身。然后 我还有一个错点 就是 res[0][1]=0;这是因为题目要求的是路程种类 所以可以把起点m等同于1开始。然后看看长度是多少就好了。要自己虚构一个0起点。

原创 取模运算的玄学

【代码】取模运算的玄学。

原创 P1088 [NOIP2004 普及组] 火星人

【代码】P1088 [NOIP2004 普及组] 火星人。

原创 全排列和组合数区分

【代码】全排列和组合数区分。

原创 cpeditor配置

原创 字符串哈希

【代码】字符串哈希。

原创 基础数据结构

判断 是否为空 returnNone 不为空判断是否出栈为空 空则在入栈里面弹出来 再添加回出栈 再弹出 非空则直接在出栈里面返回。二分搜索：重难点在于开闭区间 循环结束条件 and 中间值的条件mid。链表有前驱后继结点 最后一个数据的后继结点为空结点。主要内容（插删查索改）（初销数空）pop:代表要从出栈里面弹出。栈的出入 ：分为出栈和入栈。移除元素（快慢指针法）

原创 洛谷【P1955 [NOI2015] 程序自动分析】

先离散化缩小区间 再进行并查集操作 结构体要排序 按0和1排 1在前面 对于循环中是0的进行判断祖先节点是否相等 相等就矛盾 打印no 直到循环结束flag还为1的话就打印yes。

原创 洛谷【P1892 [BOI2003] 团伙】

【代码】洛谷【P1892 [BOI2003] 团伙】

原创 map容器

原创 【洛谷】P1012 [NOIP1998 提高组] 拼数

【代码】【洛谷】P1012 [NOIP1998 提高组] 拼数。

原创 【牛客】小白月赛99——F 自爆机器人

根据题目的意思 机器人到终点最少时间就是n（0为起点 n为终点）

原创 【牛客】小白月赛101E-tb的数数问题

【代码】【牛客】小白月赛101E-tb的数数问题。

原创 【牛客】小白月赛101D-tb的平方问题

【代码】【牛客】小白月赛101D-tb的平方问题。

原创 【牛客】小白赛101-B--tb的字符串问题

【代码】【牛客】小白赛101-B--tb的字符串问题。

原创 筛法求质数个数+筛法求欧拉数

【代码】筛法求质数个数+筛法求欧拉数。

原创 algorithm快速幂

【代码】algorithm快速幂。

原创 求最大公约数

【代码】求最大公约数。

原创 模拟k的次方和从0-n次方

【代码】模拟k的次方和从0-n次方。

原创 拓扑排序-

【代码】拓扑排序-

原创 ST表（区间查询

【代码】ST表（区间查询。

原创 并查集（模板

【代码】并查集（模板。

原创 插入排序—Java

【代码】插入排序—Java。

原创 选择排序-Java版本

【代码】选择排序-Java版本。

原创 primAlgorithm普利姆算法

【代码】primAlgorithm普利姆算法。

原创 二分查找算法——Java

【代码】二分查找算法——Java。

原创 我的笔记01

import java.util.* 表示导入util包中的所有类。修饰符 可以修饰属性 也可以是类 只有默认和public。但现实开发中还是建议导入具体要使用的类即可。/*关于包命名：com.公司名.项目名，模块名。比如java.util.Scanner。public 是 是 是 是。protect 是 是 是 不。private 是 不 不 不。无修饰 是 是 不 不。只能数字 字母 下划线 圆点。一个类只能有一个package。

原创 枚举类（Java版）

如果写一个类，关于季节。包括春夏秋冬，但你希望这个类不包含其他属性了，同时也不能修改春夏秋冬的特性，所以就引出了枚举类，只能包括春夏秋冬。valueOf：将字符串转化为枚举对象，并且字符串必须在枚举类中，否则会报错。ordinal方法：返回对象列表的编号，默认从0开始。compareTo：比较两个枚举常量，前面减去后面。name方法：返回对象名（常量名），子类不能重新写。values方法：返回当前枚举类的所有常量。toString方法：返回对象信息。构造枚举类（用enum关键字）

原创 shell编程

shell脚本基本操作 0基础入门

原创 Linux文件处理知识点

ls-l 中显示的内容如下：-rwxrw-r-- 1 root root 1213 Feb 2 09:39 abc第0位确定文件的类型（d,-,l,c,b）l代表链接，相当于windows的快捷键d是目录，相当于windows的文件夹c是字符设备文件，鼠标，键盘等b是块设备，比如硬盘。

原创 Linux常用目录命令集

在linux世界里面，一切 皆文件linux世界采取层级树状目录结构 即为根目录下又分各个子目录具体的目录结构：/bin:存放最常用的指令/sbin：存放系统管理员的系统管理程序/home:存放普通主目录用户的主目录/root: 系统管理员 具有很大权限的主目录/etc: 所有系统管理所需要的配置文件和子目录/usr:用户程序存放目录/boot：存放linux启动的核心文件。