2023.10笔记2023 10

用 \(k + 1\) 个点可以唯一确定一个 \(k\) 次多项式，很好证明，我们可以用这 \(k + 1\) 个点列出一个 \(k + 1\) 元一次方程，其中未知数为多项式的每项系数。 如果我们想要求出多项式 \(f(x)\) 在某一点 \(x'\) 上的值，我们大可以直接将方程列出，高斯消元即 ......

一、API概述 JDK中提供的各种功能的Java类 二、Object类 概述 类层次结构的根类 所有类都直接或间接的继承自该类 Class Object是类object结构的根。每个Class都有object作为超类。所有对象（包括数组）都实现了的这个类的方法 构造方法 public Object( ......

GitHub 上开源的必应壁纸 API 作为数据来源。 -- 1.开源地址 https://github.com/zenghongtu/bing-wallpaper -- 2.请求接口 https://bingw.jasonzeng.dev/ 一、接口使用说明 1.API 接口：https://bi ......

A \(n\times m\) 的网格图，初始一个数 \(o=0\)。 \(o=0\) 时只能上下走，\(o=1\) 时只能左右走，走一步代价为 \(1\)。 给出 \(k\) 个点，在这些点可以令 \(o\leftarrow o\oplus 1\)，代价为 \(1\)。 问 \((1,1)\) 到 ......

CSP \(2023\) 游只因 前面不写太多。 Day \(-\frac{114514}{191}\) 雅礼（HN 四大名校）集训。 Day 1：考试，讲题，改题。 Day 2：考试，讲题，改题。 Day 3：考试，讲题，改题。 …… Day \(0\) 在雅礼开了会，然后教练复习知识，讲注意事项 ......

CF1797E 设 \(f(x,y)\) 表示 \(x,y\) 要相同最大的变成多少。 由于 \(\varphi\) 最多只需要做 \(\log\) 次就可以到 \(1\)，所以这是可以直接暴力的。 我们现在只需维护区间 \(f\) 的值，外加区间取 \(\varphi\)。 区间取 \(\varp ......

#!/usr/bin/expect #set timeout 30 spawn ssh username@ipaddr expect "Password:" send "$password\r" expect "Select group:" send "/$172.0.0.1\r" expect " ......

【Matlab】Matlab读取dcm图像的函数 Matlab版本：2020a一、dicomread函数Matlab读取dcm图像的函数是dicomread，根据dicomread的帮助文档，该函数有四种参数输入方式： X = dicomread(filename); % 根据文件名直接读取 X = ......

CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......

这里观看体验更佳 总结 今天是模拟赛。还是比较难的。但是暴力能拿到 210 pts。说什么好呢。好像也没有什么好说的。感觉似乎还是那样。今天 hyb 生病了。可怜，希望他快点好起来。以前总是能在这个地方水一些东西，现在不想水了乎哉。 题解 今天的题思维和代码能力各需参半。看起来这套题很好的样子。 T ......

作业①: 1）、要求： ▪ 熟练掌握 Selenium 查找 HTML 元素、爬取 Ajax 网页数据、等待 HTML 元素等内容。 ▪ 使用 Selenium 框架+ MySQL 数据库存储技术路线爬取“沪深 A 股”、“上证 A 股”、“深证 A 股”3 个板块的股票数据信息。 题目1链接：题目 ......

MySQL从入门到精通视频教程-MySQL数据库实战精讲（内附34道作业题） 在线看 https://www.bilibili.com/video/BV1fx411X7BD?p=1 零基础入门Java之JDBC https://www.bilibili.com/video/BV144411Q7TW ......

2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......

2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ ......

2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k ......

一、常用快捷键 Ctrl + F12 弹出当前文件结构层(类的方法属性等)，可以在弹出的层上直接输入，进行筛选 Ctrl + 左键单击 在打开的文件标题上，弹出该文件路径 Ctrl + N 根据输入的 类名 查找类文件 Ctrl + D 复制光标所在行 或 复制选择内容，并把复制内容插入光标位置下面 ......

LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......

模拟器存放默认路径：C:\Users\Administrator\.android\avd 如何修改：设置一个系统变量，如图，点击Help==》Edit Custom Properties 然后再弹出的文本框里输入你要存放的路径，比如我存在D盘的adv文件夹里面 ANDROID_AVD_HOME=D ......

IBIS模型是一种行为级的模型，这是相对于HSPICE电路模型而言的。看过IBIS模型里面你会发现有很多电压电流（I/V曲线）查找表，而不是详细的电路节点。各个IO端口的特性曲线事先已经得到，并记录在一张表格里，因此实际仿真的时候速度相比于SPICE模型要快很多。另外一般芯片原厂都会提供IBIS模型 ......

记录下对驱动程序的整体了解过程。 笔者是从算法开始接触计算机，然后学习单片机，fpga，嵌入式linux，网络编程。经过十年左右的断续学习，对计算机体系有了一个完整的概念。 从自己的经验，来介绍下我眼中的驱动。 关键词解释： 本文里MCU和单片机是一个意思，都是一个微型控制系统.包含CPU模块（中央 ......

P6273[eJOI2017] 魔法 题解 考虑定义\(S_{r_k} = \Sigma_{i = 1}^{r}[s_i = k]\)，那么对于任意一个子串\([l,r]\)，其为有魔法的子串的充要条件为\(S_{c_{r}} - S_{c_{l - 1}}\)对于任意的，在\(s\)中出现了的\( ......

萌新刚学Tarjan，啥也不会，肯定一堆错，请大佬指正谢谢 前置 强连通 强连通： 在不是强连通图的有向图\(G\)内，其顶点\(u\),\(v\)两个方向上都存在有向路径，则\(u\)和\(v\)强连通 强连通图： 对于有向图 \(G\) ，若\(G\)中任意两个结点连通，则称有向图\(G\)强连 ......

今天模拟赛 B 没想出来，甚至没到单调栈那一步。到了可能也不会做。 发现单调栈已经忘干净了，之前学过的悬线法也不太会，这里补一下单调栈。 板子：HISTOGRA - Largest Rectangle in a Histogram 在我的这篇博客里有题解。总之我自己是看懂了的。 单调栈求最大全 1 ......

1. 多线程加速计算 public static int count = 0; public static object o = new object(); private static void Calculation() { lock (o)//加锁 { for (int j = 0; j < ......

随着项目规模的增加，下面这些活动的工作量增长超过线性: 交流 计划 管理 需求分析 系统功能设计 接口设计和规格说明 架构 集成 消除缺陷 系统测试 文档生成 在社交场合，活动越正式，你所穿的服装就会越不舒服（高跟鞋、领带等等）。在软件幵发领域里，项目越正规，你不得不写的文件的数量也会越多，用于确认 ......

前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......

一、Maven简介和快速入门 1.1 Maven介绍 Maven 是一款为 Java 项目构建管理、依赖管理的工具（软件），使用 Maven 可以自动化构建、测试、打包和发布项目，大大提高了开发效率和质量。 Maven就是一个软件，掌握软件安装、配置、以及基本功能（项目构建、依赖管理）使用就是本课程 ......

FHQ Treap，其中 FHQ 指此做法的发明者——范浩强神犇，是依赖于分裂合并操作实现的 Treap，这种操作方式使得它天生支持维护序列、可持久化等特性 ......

平时写代码，代码量比较少的时候还能看懂自己写的，但当项目结构复杂起来，就需要用到注释。 注释并不会被执行，是写给写代码的人看的，让别人更容易理解代码。 注释是一个非常好的习惯。 单行注释 public class HelloWold { public static void main(String[ ......

岭回归、LASSO回归 1. 岭回归 1.1 岭回归 L2正则化 在之前的 中，使用 最小二乘法求解线性回归问题 时，讨论到了 \(X^TX\) 是否可逆。 最小二乘法得到的解析解为： \[\theta = (X^TX)^{-1}X^Ty \]此时只有 \(X\) 列满秩 才有解，即 \(\text ......