iOS
CF906C - Party
我们发现，这其实就是一个完全图合并的问题。如果一个子图不是完全图，就一定要把它们合并起来。 我们考虑 (dp_{msk}) 表示只对当前集合 (msk) 的点进行操作，使得 (msk) 集合是完全图的最小步数。初始状态是枚举所有的 (msk) 检测是否是完全图。然后我们每次枚举和当前集合的加入集合 (nmsk)，找到 (mskcap nmsk)，只要有交集，就可以转移到 (mskcup nmsk)
OpenGL学习笔记-2：基于GLFW在windows系统下创建一个OpenGL窗口
一、打开VS新建一个空工程 二、引入GLFW库 头文件： glfw3native.h glfw3.h 库文件：glfw3.lib 三、引入GLEW库 头文件：glew.h 库文件：glew32s.lib 四、要引入 opengl32.lib 库 否则VS工程会报错： 1>glew32s.
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence (a_1,a_2,...,a_n), and he can use a magic on it: Choose an odd prime number (p) and an interval ([l,r]⊆[1
2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相
2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊、谷歌、微软、Facebook、Bloomberg。 答案2023-05-07： 算法步骤： 1.遍
2023.5.7编程一小时打卡
一、问题描述： 编写程序提示用户输入一个班级中的学生人数n，再依次提示用户输入n个人在课程A中的考试成绩，然后计算出平均成绩显示出来。 二、解题思路： 首先，定义一个vector类型的成员，通过用户输入的人数进行对vector的数据添加，最后进行加和求其平均值。 三、代码实现：
编程打卡: C++ 语言程序设计
编程打卡: C++ 语言程序设计 复数类 代码实现 vector3D 代码实现 vector_N 代码实现 Clock 代码实现 分数 代码实现 学生类 代码实现 动物类 代码实现 形状类 代码实现 学生类 代码实现
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 [left( begin{matrix} A & A & cdots & A A & A & cdots & A cdots & cdots & cdots & cdots A & A
CF1499F - Diameter Cut
题意：对于一棵树，有多少种删去边的方式，使得删边之后得到的森林中，每棵树的直径都不超过 (k)。 见数据范围和直径知 (dp)，设 (dp_{i,j}) 表示当前考虑子树 (i)，所有直径不大于 (k)，且从 (i) 往下最深深度为 (j) 的方案数。 同时注意每棵树转移到祖先的时候，(j) 都要自增 (1)，而 (dp_{i,0}) 就变成了所有 (dp_i) 的和，因为就是对所有满足条件的 (
Codeforces Round 871 (Div. 4)
Codeforces Round 871 (Div. 4) A - Love Story View Code B - Blank Space View Code C - Mr. Perfectly Fine View Code D - Gold Rush View Code E - The Lakes
AC 自动机学习笔记
前置知识：(texttt{trie}) 树。不会的话到这篇博客看看吧。 前置知识：(texttt{kmp})。不会的话到这篇博客看看吧。 字符串好的题单。下面设所有字符串的大小之和为 (|Sigma|)。 (texttt{AC}) 自动机（也叫 (texttt{ACAM})） 定义与构建 (texttt{ACAM}) 时为了解决 (lceil) 多个字符串在一个字符串上的匹配 (rfloor) 的
1163 Dijkstra Sequence + 层序遍历 + 链式前向星
PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635670373253120 这题踩了太多坑，本来没什么内容，硬是断断续续查了三天的bug： 第一天： 循环的时候内部判断逻辑不要写在for循环里，否则本该continue的逻辑，硬生生变成了break。我真是脑袋瓜秀逗了才会这么写代码。 第二天
DELL-G15 5520蓝屏自动修复
由于戴尔网卡的原因，会导致蓝屏，更新驱动无用，进入BIOS解决 问题如下可用： 蓝屏代码 DRIVER_VERIFIER_DMA VIOLATION 1 2 解决方案： 机器关机 开机连续按F2 选择倒数第三个选项 把Enable Pre-Boot DMA Support 改为OFF 把Enable OS Kernel DMA Support 改为OFF 最后点击APPL保存即可
MacOS苹果系统投屏工具—AirServer
AirServer是一个Mac专用投屏工具，功能强大，并且可以通过网络和其他平台同步视频内容。可以使用多个设备进行投屏，快速查看同一局域网内的视频。支持的设备：苹果系统。支持 Windows、 Mac、 Android、 iOS、 windows平台。 →→↓↓载AirServer 1、支持 Windows、 Mac （部分苹果用户）、 Android和 iOS。 其中, Win
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F）
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从(1)到(n)的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够 题目每次给出的(l)和(r),可以看做把(l-1)和(r)看做一条边 我们最后只需要判断从(0)是
每日打卡一小时（第二十一天）
一.问题描述 以平面图形类Plane为基类公有派生三角形类Triangle，main(void)函数完成对其的测试。 Point类结构说明： Point类的数据成员包括： ①私有数据成员：X坐标x(double型)，Y坐标y(double型)。 Point类成员函数包括： ①有参构造函数Point(double, double)和拷贝构造函数Point(const Point &)，
CF750E - New Year and Old Subsequence
题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 2016。 我们先考虑区间 (dp)，设 (dp_{l,r,L,R}) 是对于原序列的区间 ([l
Codeforces Round 871 (Div. 4) 题解
好久没打比赛了啊 qwq A~C skip D 把能被 (3) 整除的数丢到一个队列里去 (text{BFS})，每次取队头把它分成两个，如果能被 (3) 整除继续入队。最后看给定的数有没有入过队。 E 直接 (text{BFS})，把每个块总和算出来求最大。 F 可以发现，图的点数 (n=1+x+xtimes y)。又易知，第二次多出来的点的度均 (=1)。设度为 (1) 的点数为 (cnt)，
STL容器_001_array
pre 先来看看C风格数组 是什么 传两个参数,在定义时需要指定数组的 大小 和 元素类型. 为什么 C 风格的数组更加灵活和简洁，但缺乏安全性和可读性；而 C++ 风格的数组通过标准库提供了更加方便和安全的方式，但可能会增加代码量 怎么样
【C++文件信息（空格信息）的读、写、追加、截断】
文件数据类型： ofstream:创建文件+写入信息 ifstream:读取信息 fstream:创建文件+写入信息+读取信息 文件打开模式： ios::app(追加)、ios::out(写)、ios::in(读) ios::ate(定位末尾)、ios::trunc(截断覆盖) 打开文件：open（“文件名”，打开模式） 关闭文件：close() 写入文件：使用流插入运算符 << 读取
2023.5.6编程一小时打卡
一、问题描述： 键盘输入“I am a student./ My university is STDU./ I love my university.” 用流对象的成员函数get读取并打印到屏幕上； 分别用流对象的成员函数get函数和getline函数读取第一个“/”之前的字符串，之后观察当前指针所指内容，观察是否有差别，若有，请在实验报告中描述； 先读取第一个“/”前的字符串打印至屏幕，再读取第