- 博客(30)
- 收藏
- 关注
RSS订阅原创 【已解决】ComfyUI 桌面端安装时提示“系统找不到指定的路径”
把它用 GBK 编码格式重新保存一遍（我用的是 VS-Code 自带的转编码功能），再次打开 ComfyUI 桌面端，成功启动。
2025-02-18 20:27:26
513
原创 三元组模板类——triplet.h
你是否因为把 pair<int,pair<int,int>> 当作三元组来用而苦恼于代码中充斥着难看的 .second.first？或是为 tuple<int,int,int> 的奇妙语法 get<3>(x) 感到迷惑？我们需要一个封装完整的简单易用的三元组模板类，triplet.h由此诞生。
2025-02-14 08:07:44
751
原创 基环树 DP：学习笔记
基环树，是一个 N 个点和 N 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类似基环树。相对于正常的树型 DP，一般来说基环树 DP 难度更大，代码更加复杂。
2025-02-13 19:49:57
473
原创 换根 DP：进阶练习笔记
观前提醒：本文非新手向文章，不建议作为换根 DP 入门使用。换根 DP 是树状 DP 的一种，思维难度较高，但是学会以后很套路也很轻松。主要步骤：+ 第一次 DP（固定根） + 求解以某一个固定点为根时的子问题 + 同时可以顺便求出其它需要用到的数据+ 第二次 DP（换根） + （临时）消除该子节点对父节点的贡献 + 将这个父节点的贡献合并到子节点上
2025-02-12 18:07:48
799
原创 单调队列：实用而好写的数据结构
综上所述，单调队列代码简短而好写，能够解决的问题范围清晰，是一种很实用的数据结构。单调队列不常作为一个裸的知识点来单独考，而是常常与动态规划等问题结合在一起，用作优化时间复杂度。单调队列可以优化的问题具有以下特点：在一个区间 [l,r] 上求最值；区间左右端点 l,r 均单调不减/单调不增。同时，类似滑动窗口这种 “（连续移动的）定长区间最值问题”是单调队列中考得最多的一种，也是必须掌握的一种。
2025-01-21 09:56:21
594
原创 OI 中各种输入方式的速度比较（C++，大量实测数据，附图表）
本次共测试了以下几种输入方式的速度：scanf、cin、快读、位运算快读、fread() + 位运算快读、关闭同步流的 cin、开启 `tie` 绑定并关闭同步流的 cin。每组测试各输入方式均使用相同数据，为随机生成的 1000000（1E6） 个整数，范围在 int 范围内。 所用配置为 12th Gen Intel(R) Core(TM) i5-12400 2.50 GHz，操作系统为 Windows 11
2024-07-17 20:25:09
948
原创 C++ 中缀表达式判断合法性并求值
O 输入字符串I 检查与预处理 （1）检查 @ 并删除其及其后所有内容 （2）检查括号匹配 a. 对于每一位置，其左侧 ( 数量必须大于等于 ) 数量 b. ( 总数必须等于 ) 总数 （3）预处理负号（负号前加 0） a. 字符串开头 -... 改为 0-... b. 字符串中间 ...(-...)... 改为 ...(0-...)... （4）检查运算符合法性 a. 字符串内不能有非法符号（即非 1234567890 +-*/ () 的符号）
2024-07-16 21:16:36
806
原创 洛谷 Markdown - 从入门到精通
希望更丰富的展现？使用 Markdown。这是洛谷文字编辑时会出现的一行文字。这是你可能会疑惑：Markdown 是什么？为什么洛谷的文字编辑区如此奇怪？ 本文将为你揭开这些问题，并使你短时间精通 Markdown。什么是 Markdown?Markdown 是一种轻量级标记语言。什么意思呢？就是说，你需要写下一段内容（【源代码】），然后洛谷会自动帮你渲染这段内容。举个例子你就明白了：比方说你输入的是 _Haha_（两侧带下划线），那么洛谷就会帮你渲染成 Haha （变成斜体）。
2022-09-06 09:12:11
2421
2
转载 1009：带余除法
1. 题目要求我们输出商，在 C++ 中，`/` 预算保留的是整数，即商；2. 第二需要输出余数，用 `%` 取余即可。3. 注意加空格。
2022-04-10 10:08:28
888
转载 1006：A+B问题
这道题输入两个整数，并在输出时相加输出即可。可参考[1000：入门测试题目](https://blog.youkuaiyun.com/Jerrycyx/article/details/123620572)
2022-04-06 16:55:04
311
转载 2066：【例2.3】买图书
这道题的难点主要在于如何“打八折”与保留两位小数。其实这两个难点是结合在一起的，主要是保留小数的方法。这里推荐大家看一下[2061：【例1.2】梯形面积](https://blog.youkuaiyun.com/Jerrycyx/article/details/123690945)，里面有保留小数位数详解。
2022-04-06 16:52:04
752
转载 2064：【例2.1】交换值
这道题其实很简单，并没有想的那么复杂。我们可以直接交换输出顺序，而不用“交换值”。但是如果想要“交换值”的话，下面也附上代码。
2022-04-06 16:44:37
764
转载 1005：地球人口承载力估计
这道题其实是牛吃草问题的实际运用，牛吃草问题的具体解法详见[参考链接中的 2063 题解](https://www.luogu.com.cn/paste/5uxapzum)，其中有详解。针对这道题而言，已知地球上现有资源加上新生资源可供 x 亿人生活 $a$ 年，或供 $y$ 亿人生活 $b$ 年。所以可以更具牛吃草问题算出新生草量，即地球最多能够养活多少亿人。注意：因不知道大小关系，所以要加上 `abs`，绝对值函数。
2022-04-02 21:55:32
1550
转载 1004：字符三角形
这道题让我们用题目给定的字符，构造一个底边长 $5$ 个字符，高 $3$ 个字符的等腰字符三角形。我们可以发现，在第一行中，第一个字符前有两个空格 ` `，1 个字符；第二行中，1 个空格 ` `，3 个字符；第三行中，没有空格，5 个字符。按此输出即可。
2022-04-02 21:50:17
826
原创 1003：对齐输出
这里有一个新的知识：如果想要使每个输出占指定的字符宽度，就需要在 `%` 和格式字符之间加上对应的字符宽度。例如在这道题中，`%d` 就应该变成 `%8d`。然后就解决了。
2022-03-24 17:53:37
2002
原创 1002：输出第二个整数
1002：输出第二个整数原题传送门解析思路1输入 a,b,ca,b,ca,b,c ，输出 bbb。思路2第一个和第三个数输入但是不赋给一个变量，第二个输入 aaa，然后输出 aaa。下面给出两种做法的代码。代码做法1#include<cstdio>using namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d\n",b); return
2022-03-23 18:36:38
530
转载 1001：Hello,World
1001：Hello,World!原题传送门解析这道题和2060：【例1.1】计算机输出是一样的。这是一个程序员用来测试编译环境是否正常的代码。首先我们来简单介绍一下输出。常用的有 cout，printf 这两种。cout 所属的库为 iostream。printf 属于 cstdio 头文件。对于库的调用，我们要在程序开始时输入 #include<头文件名>，并独自占据一行。我会在下面的程序中加上注释，就是 // 之后的文字，不影响程序的运行。我们现在用两种输出来做这
2022-03-23 18:11:58
458
原创 2063：【例1.4】牛吃牧草
2063：【例1.4】牛吃牧草原题传送门解析看这里代码#include<cstdio> using namespace std;int main(){ printf("s=10"); return 0;}参考链接百度百科 - 牛顿问题
2022-03-23 17:24:04
2171
原创 2062：【例1.3】电影票
2062：【例1.3】电影票原题传送门解析一位小朋友的电影票价是 101010 元，xxx 位小朋友就是 10x10 x10x 元。输入 xxx，输出它的 101010 倍，就可以了。代码#include<cstdio> using namespace std;int main(){ int n; scanf("%d",&n); printf("%d %d",n,n*10); return 0;}参考链接无...
2022-03-23 17:18:23
1074
转载 2061：【例1.2】梯形面积
2061 题解原题传送门解析题目已知阴影部分的面积，需要我们求出如图梯形的总面积。首先我们需要作个高：然后根据三角形面积公式：面积等于底乘以高除以二。可以求出高为 20，这个高同时也是梯形的高。最后用梯形的面积公式：面积等于上底加下底的和乘以高除以二。可以求出面积为 400。到这里还没有结束，题目让我们保留两位小数，所以我们可以输出字符串cout<<"400.00";。代码#include<bits/stdc++.h>using namespace
2022-03-23 17:07:31
1751
转载 2060：【例1.1】计算机输出
2060：【例1.1】计算机输出题目传送门解析这是一个程序员用来测试编译环境是否正常的代码。首先我们来简单介绍一下输出。常用的有 cout，printf 这两种。cout 所属的库为 iostream。printf 属于 cstdio 头文件。对于库的调用，我们要在程序开始时输入 #include<头文件名>，并独自占据一行。我会在下面的程序中加上注释，就是 // 之后的文字，不影响程序的运行。我们现在用两种输出来做这道题。代码#include<iostrea
2022-03-20 20:57:40
430
原创 1000：入门测试题目
原题传送门解析：#include<cstdio> 代表在代码中引入 <cstdio> 头文件，该头文件提供基本的文字的输入输出流操作(包括屏幕和文件等)。代码中的 scanf 和 printf 包括在这个头文件中。using namespace std; 的含义有些复杂，可在网上寻找专门的解析，这里不过多解释。总之写上就对了。int a,b; 代表定义整型变量 a 和 b 。scanf("%d%d",&a,&b); 代表“输入 a 和 b”。printf
2022-03-20 20:39:55
2079
原创 信息学奥赛一本通（C++版）在线评测系统 - 题解目录
信息学奥赛一本通（C++版）在线评测系统 - 题解目录一、语言及算法基础篇第一部分 C++语言第二部分 基础算法第三部分 数据结构二、算法提高篇第1部分 基础算法(提高篇)第2部分 字符串算法(提高篇)第3部分 图论(提高篇)第4部分 数据结构(提高篇)第5部分 动态规划(提高篇)第6部分 数学基础(提高篇)三、高手训练第1部分 基础算法(高手训练)第2部分 字符串算法(高手训练)第3部分 图论(高手训练)第4部分 数据结构(高手训练)第5部分 动态规划(高手训练)第6
2022-03-20 17:28:17
21960
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人