2023.10笔记2023 10

10月4日 CSP-S 模拟赛总结 2457 题目大意 给定一个长度为 \(n\) 的排列 \(A\)，问交换两数的位置，最多能使逆序对的数量减少多少 思路 50 pts（\(n^2\)） 开两个二维数组， f1[i][j] 表示 \(i\) 与 \(j\) 互换位置时对于 \(i\) 减少的逆序对 ......

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <math.h> int main() { int n = 0; int i = 0; printf("请输入你想要判断的数字:"); ......

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\) 时 \( ......

2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......

\\判断输入的数字是否为素数#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> int main() { int n = 0; int i = 0; printf("请输入你想要判断的数字:"); scan ......

Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从 ......

《计算机基础与程序设计》第1周学习总结说明 班级：2023-2024-1-计算机基础与程序设计 作业要求:2023-2024-1 《计算机基础与程序设计》教学进程 作业目标：快速浏览一遍教材，并提出问题 问题 第一章 1.信息隐藏是如何通过抽象实现的？ 2.云计算是如何脱离硬件而实现的，真的能完全脱 ......

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 ......

dos 环境下（Windows 即 cmd）的 Java 命令 先用javac 文件名.java;命令，编译 java 文件，生成一个后缀为 class、名与类名相同的文件。 再用java 类名命令，执行文件。 注释 当类名前的修饰符为 public 时，类名必须和源文件名一致。并且以上操作不能执行 ......

什么是HTML HTML: HyperText Markup Language HTML是一种用来告知浏览器如何组织页面的标记语言。其由一系列的元素组成，这些元素用来包围或者标记不同部分的内容，让它以某种方式呈现或者工作。 简单拆分一个 HTML 元素 观察下面一个HTML元素 <p> Hello ......

一、安装SQL Server 1、进入官网根据个人所需下载对应版本即可，本文是基于SQL Server 2022 Express的安装过程 2、下载完毕，运行安装指引程序 二、安装访问管理工具SSMS 1、点击 “安装SSMS” 按钮，自动跳转到官网下载页，直接点击下载链接即可 2、下载完毕运行安装 ......

很妙的性质题！全是意识流证明见过吗？ problem 每次选一个非空边集删掉，谓之曰砍树。砍树后需要满足每个连通块的点权和相同。 在一个方案中可以砍很多次树，都要满足砍树后的要求。一共有多少种合法方案呢？ \(n\leq 10^6,1\leq a_i\leq 10^9\)。 solution 假如我 ......

学期（如2023-2024-1） 学号（如：20231317） 《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2023-2024-1计算机基础与程序设计第二周作业) ......

1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 ......

\(2023.10.04 \sim 2023.10.10\) 动态规划 \(2023.10.11 \sim 2023.10.14\) 图论 \(2023.10.15 \sim 2023.10.18\) 数据结构 \(2023.10.19 \sim 2023.10.20\) 简单算法及模板复习 ......

当读者需要获取到特定进程内的寄存器信息时，则需要在上述代码中进行完善，首先需要编写`CREATE_PROCESS_DEBUG_EVENT`事件，程序被首次加载进入内存时会被触发此事件，在该事件内首先我们通过`lpStartAddress`属性获取到当前程序的入口地址，并通过`SuspendThrea... ......

蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......

洛谷传送门 Gym 传送门 当时在 GDCPC 现场是这题首杀。20min 就会了，但是 2h 才有电脑写（ 观察到至多 \(50\) 组数据满足 \(\max(x, y) > 10^6\)，考虑一些根号做法。 当 \(f(x, a)\) 的长度 \(\ge 3\) 时，\(a \le \sqrt{ ......

【化学】选必一：化学反应速率 化学反应速率的相关概念及计算 概念及数学表达式 概念：化学反应速率是定量描述化学反应进行快慢的物理量。通常用单位时间内反应物浓度的减小或生成物浓度的增加来表示。 数学表达式：\(v=\dfrac{\Delta c}{\Delta t}\)。由于速率一定是正值，所以浓度变 ......

这个月比较忙忙碌碌，直到最后才想起来还有阅读任务，虽然很急，但是老师推荐的，还是看看。 第一章：注重实效的哲学 这一章主要介绍了注重实效的程序员的思维方式和行为准则。作者认为，注重实效的程序员不仅关心代码的正确性，还关心代码的可维护性、可扩展性、可复用性等方面。他们不会被工具或方法束缚，而是会根据不 ......

2023 USP Try-outs-A-Lagrange插值 题目链接：https://codeforces.com/gym/104505/problem/A 简化题意：求 \[\frac{\sum_{i=1}^n i^k (n+1-i)^k}{\sum_{i=1}^n i^k} \]其中\(1\l ......

班级：2023-2024-1-计算机基础与程序设计 作业要求：2023-2024-1 《计算机基础与程序设计》教学进程 目标：安装学习Linux系统，快速浏览教材，提出问题 教材学习内容总结：浏览了《计算机科学概论》，对课程技术有了一定了解。 问题： 第一章： 1.信息隐藏是如何实现的？ 2.内存在 ......

C#，入门教程(01)—— Visual Studio 2022 免费安装的详细图文与动画教程_visual studio2022安装c#教程-CSDN博客 ......

这是当时在“某知道”上自己的一篇原创回答，由于某些原因目前个人后台上的所有回答或隐藏或清空了，现经删整之后收纳回本人博客。 问题链接：https://zhidao.baidu.com/question/1604602410308497067.html 我猜，来到这个问题底下的我们，疑问估计都是相同的 ......

[CF618F] Double Knapsack 遇到这种神秘问题我们肯定是想加强一下限制，不然直接做这咋做。 适当地猜一下结论。yhx-12243 指出，这类存在性问题肯定是根据抽屉原理搞一搞。 先猜一个结论：取出 \(a,b\) 的前缀和数组 \(A,B\)，答案一定是 \(a[l_1\sim ......

gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 \(\le1\)，以为最终每段长度只有 \(\lfloor\frac{n}{m+1}\rfloor,\lceil\frac{n}{m+1}\rceil\) 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 ......

package com.example.springboottest; import org.apache.catalina.User; import org.springframework.format.annotation.DateTimeFormat; import org.springfra ......

来感受一下 IOI 的题目质量。 没做 T6。 CF436E Cardboard Box tag：选数问题的调整方法，贪心 考虑如果我们把一个数两个都选，那么根据简单调整法，显然不存在 \(b_i\) 比它小的数一个都没选。所以假设我们枚举选了两次的 \(b_i\) 最大的数，那么它前面都选了至少一 ......

WEEK1 PWN 1.ezshellcode 直接sendline(shellcode)即可 exp： from pwn import * p = remote("node4.buuoj.cn",29374) #p = process('/home/miyu/Desktop/ezshellcode ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......