算法10.23 10 23
【知识点】如何找到正确的算法？
# 算法思路 **一、多组查询** · 考虑如何利用已知信息避免重复查询。 · 考虑各种预处理，例如前缀和。 **二、规模减小** · 考虑树、链等 **三、以小见大** · 考虑特殊情况，并考虑以此为基础继续转移 **四、模拟优化** · 考虑高维复杂度算法，并考虑尽可能优化 **五、题面信息** ......
2023“钉耙编程”中国大学生算法设计超级联赛（3）
题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......
2023-10-4 使用Arduino为esp8266烧录ps4 5.05适合的固件
2023-10-4 使用Arduino为esp8266烧录ps4 5.05适合的固件 其实这是个伪需求，但都在我琢磨所有之后才发现，goldhen2.1之后的大版本对于505来说都是没什么实质意义，反而会引起死机等情况。想玩的游戏等降级补丁即可。当然本文记录如何通过arduino烧录你想要的插件 1 ......
【基础算法】排序算法 —— 插入排序
一、算法原理 插入排序将数组分为已排序区间和未排序区间，初始已排序区间只有数组第1个元素，未排序区间从下标 1 开始到数组末尾。每次取未排序区间的第1个元素，将它插入已排序区间的合适位置，并保证已排序区间一直有序。重复这个过程，直到未排序区间为空，算法结束。 给有序数组（已排序区间）插入1个新元素， ......
P9019 [USACO23JAN] Tractor Paths P 题解
Description 有 \(n\) 个区间，第 \(i\) 个区间为 \([l_i,r_i]\)。保证 \(l_1<l_2<\cdots<l_n\) 且 \(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的，输入会给定。 如果第 \(i\) 个区间和第 \(j\) 个区间相交，那 ......
2023.10.4
今天没做多少，就做了一题，主要是因为下午去医院看牙，花了不少时间，人太多，在那里等了挺久 做题目的时候遇到了一些和libc库有关的问题，本来问了学长，后来突然有了想法去查了些东西，自己把问题解决了，学到了不少东西 明天预计要忙学校的作业，可能会学的比较少 ......
2023.10.4——每日总结
学习所花时间（包括上课）：0h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习+休息，下午学习+休息； 我了解到的知识点： 1. 休息 明日计划： 学习+休息 ......
10.4闲话
今天摆了。 上午下午听课。晚上写题。感觉上午这些题评分都不是很高（upd：洛谷评分我草你妈），但是我就是不会，场切不了，也听不太懂讲解，怎么会是呢😕😕😕 洛谷评分也够逆天哈，3000 评个紫，2700 评个蓝。够难绷。 晚上没写多少题，因为不想让这傻逼 rmj 影响心情所以没在洛谷上交，为啥不 ......
10.03
注:这个顺序是 T3,T2,T1,T4 我再用\(ifstreamf,ofstream\) 我就抽死自己 我再不先把所有题看一遍，我就抽死自己 顺带一提2023flag T1 我再用\(ifstreamf,ofstream\) 我就抽死自己 给你一个序列，保证最多只有两个相同数,表示 \(2^{a_ ......
10.03总结
注:这个顺序是 T3,T2,T1,T4 我再用\(ifstreamf,ofstream\) 我就抽死自己 我再不先把所有题看一遍，我就抽死自己 顺带一提2023flag T1 我再用\(ifstreamf,ofstream\) 我就抽死自己 给你一个序列，保证最多只有两个相同数,表示 \(2^{a_ ......
2023-10-03-周二
吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0,woc,还没运动 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.8 安卓开发 0.1 突然想起来了 我一上午感觉 萎靡不振,像吸毒了一样 首 ......
10月杂题题解
CF814E 其实是对这篇 题解 的一些理解。 Part 1 不难发现最终图大致长这样： 考虑一棵最短路树，以结点 1 为根，往下每一层有若干个结点，表示最短路距离相同的一些编号连续的结点。 其中每一层内部可以自由连边。 除了每层内部的连边和树边，其余边不合法。 Part 2 考虑第 \(i\) 层 ......
【基础算法】排序算法 —— 选择排序
一、算法原理 选择排序将数组分为已排序区间和未排序区间，每次选择未排序区间的最小元素，将它放到已排序区间末尾。一次选择会让一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用选择排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1次选择： 第2次选 ......
【基础算法】排序算法 —— 冒泡排序
一、算法原理 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，如果不满足大小关系要求，就进行交换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序。 示例：使用冒泡排序对数组 arr = [4，5，6，3，2，1] 从小到大排序。 第1 ......
水果系统项目分析pro10-fruit1.5-thymeleaf
水果系统项目分析pro10-fruit1.5-thymeleaf 基本架构 增加 增加水果 删除水果 渲染页面 更新库存 如上面所示的功能 indexServlet package com.atguigu.fruit.servlets; import com.atguigu.fruit.dao.Fr ......
稳定婚姻问题（Gale-Shapley算法）
前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 ......
【基础算法】排序算法
一、排序算法简介 排序是对批量数据按照一定的顺序进行排列的操作。 1.1 学习排序算法的要点 算法原理、代码实现、评价算法优劣。 1.2 评价排序算法的优劣 排序算法的优劣可以从以下 3 个方面进行评价： 时间性能：最好、最坏、平均时间复杂度； 内存占用：是否原地排序，原地排序算法，特指空间复杂度是 ......
10月4日 CSP-S 模拟
10月4日 CSP-S 模拟赛总结 2457 题目大意 给定一个长度为 \(n\) 的排列 \(A\)，问交换两数的位置，最多能使逆序对的数量减少多少 思路 50 pts（\(n^2\)） 开两个二维数组， f1[i][j] 表示 \(i\) 与 \(j\) 互换位置时对于 \(i\) 减少的逆序对 ......
c语言代码练习10(改进)
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <math.h> int main() { int n = 0; int i = 0; printf("请输入你想要判断的数字:"); ......
2023.10.4测试
T1 最短路 T2 欧拉函数 给定常数 \(B\)，\(T\) 组测试数据，每次给定 \(l,r\)，求 \[\sum_{x=l}^r\varphi^{(\max_{i=1}^x\varphi(x)-B)}(x) \]当 \(\max_{i=1}^x\varphi(x)-B\leq 0\) 时 \( ......
c语言代码练习10
\\判断输入的数字是否为素数#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> int main() { int n = 0; int i = 0; printf("请输入你想要判断的数字:"); scan ......
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edge
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......
2023.10.4
A B 记 \(f^k(x)\) 为 \(f(x)\) 嵌套 \(k\) 次的结果。当 \(k\le 0\) 时，另外定义 \(f^k(x)=x\). 给出 \(B\) 和 \(T\) 组 \(L,R\)，求 \[\sum_{i=L}^{R}\varphi^{\max_{j=1}^{i}\varph ......
Window10安装SQL Server
一、安装SQL Server 1、进入官网根据个人所需下载对应版本即可，本文是基于SQL Server 2022 Express的安装过程 2、下载完毕，运行安装指引程序 二、安装访问管理工具SSMS 1、点击 “安装SSMS” 按钮，自动跳转到官网下载页，直接点击下载链接即可 2、下载完毕运行安装 ......
题解 CF1034C【Region Separation】/ SS221116D【Xiong AK 10 IOI】
很妙的性质题！全是意识流证明见过吗？ problem 每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。 在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？ \(n\leq 10^6,1\leq a_i\leq 10^9\)。 solution 假如我 ......
10.4 国庆 环形dp与基环树笔记
1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 ......
10.1 调试事件读取寄存器
当读者需要获取到特定进程内的寄存器信息时，则需要在上述代码中进行完善，首先需要编写`CREATE_PROCESS_DEBUG_EVENT`事件，程序被首次加载进入内存时会被触发此事件，在该事件内首先我们通过`lpStartAddress`属性获取到当前程序的入口地址，并通过`SuspendThrea... ......
每日总结2023/10/03（c#安装教程）
C#，入门教程(01)—— Visual Studio 2022 免费安装的详细图文与动画教程_visual studio2022安装c#教程-CSDN博客 ......
stm32f103-2023-10-03
这是当时在“某知道”上自己的一篇原创回答，由于某些原因目前个人后台上的所有回答或隐藏或清空了，现经删整之后收纳回本人博客。 问题链接：https://zhidao.baidu.com/question/1604602410308497067.html 我猜，来到这个问题底下的我们，疑问估计都是相同的 ......