2023.10笔记2023 10

RSA 1 1、题目信息 提交格式：FSCTF{你所解出的内容} p=1458769258361 q=4556983871563 e=17 求d 2、解题方法 exp from gmpy2 import * p=1458769258361 q=4556983871563 e=17 d = int(i ......

今天完成了建民老师的ERP任务 绘制了系统框架图 数据流图 数据库设计 1. 公司信息表（Company） • 公司ID（CompanyID） • 公司名称（CompanyName） • 公司地址（CompanyAddress） • 联系电话（ContactNumber） • 公司邮箱（Compan ......

JS函数 介绍：函数（方法）是被设计为执行特定任务的代码块 定义：JavaScript函数通过function关键字进行定义，语法为： function 函数名 （参数1， 参数2，……）{ 代码块 } eg： function add（a， b）{ return a + b； } 法二： var ......

日程：今天只有上午有课，7点起床，吃了个早饭去上课，早上第一节数据结构，学习了队列，还讲了相关应用。中午午休一个小时，下午起来干了点别的，完善了之前的代码，晚上7-9点听了下代码随想路，学了会javaweb。 学了什么：可恶的Javaweb，复习了数据结构。 PS:不想学习，想要成为月饼盒； ......

\(\texttt{2023 CSP の 初赛}\) \(\texttt{Day 0}\) 不怎么紧张，就是单纯复习。 \(\texttt{Day 1}\) 考点有点远，于是坐车去。 到的时候时间还早于是开始对座位号，在门口开始等。顺便一提，去卫生间的人还是好多啊（ 到了时间就让进了，学校的环境还是 ......

任务： 1、解决上次老师问的一些问题？ （1）上次老师提到F1得分，再总结一下： 混淆矩阵 TP：预测正例，实际正例（预测对） FN：预测负例，实际正例（预测错） FP：预测正例，实际负例（预测错） TN：预测负例，实际负例（预测对） 精确率 = TP / (TP+FP) ：预测为正例的那些数据里预 ......

R1 爆炸，幸好最后过了，不然就要死在第一步了。 R2 ZR模拟赛！（题目似乎比集训时友善一点） Day -7 日常模拟赛。 说句闲话，四道题名字分别为：原神，方舟，铁道，启动 后来发现只会原神 T1一眼秒，然后开T2，发现这T2有点不对啊，对着想了半天没想出来。然后去看T3和T4，T4看起来像是抽 ......

啊今天怎么摆了一天。 上午看了看 lyt 他们做的 nfls 的题目，欸 T1T4 我怎么暑假的时候见过啊，当时好像就没改 T4🤣🤣🤣，T1 倒是写过题解，在这里。然后就对着 T2 发了三个小时呆，口胡了个 \(O(n^4)\) 做法就跑路了。遂上午摆烂。 下午 jimmy 说打模拟赛，但是是 ......

代码随想录 数组 704. 二分查找 力扣题目链接 class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1; while (left <= right) { in ......

numpy.tile的作用 import numpy as np # 重复一个标量值 scalar = 5 result1 = np.tile(scalar, 3) print(result1) # 输出：[5, 5, 5] # 重复一个数组 arr = [1, 2, 3] result2 = np ......

上周一成功回答建民老师课上问题： 对于不同分数对应的优秀程度，如何减少对比次数： 二分查找（也叫折半查找算法）：二分查找针对的是一个有序的数据集合 时间复杂度：O(logn) 但是二分查找的应用场景比较有限：底层必须依赖数组，并且要求数据有序；对于较小规模的数据查找，直接使用顺序遍历就可以了，二分查 ......

游记 到了机房发现是 Windows10，感觉不错。 比赛开始果断启动虚拟机，怎么今年PDF密码这么复杂啊，我记得去年挺简单的来着，好像是 believe2022 ？ 看了一遍题，有理由怀疑 T1 是 J 的题，但是一开始读错了，以为只能转一下，后来计算转动幅度的时候忘记对 \(10\) 取模，怒调 ......

Day-2 因为要做考场，所以下午换了机房。机子很卡，但是能用。调一道线段树一个晚上怎么都调不出来，开始焦虑。 Day-1 早上先重新看了看脑洞治疗仪的代码，还是找不到问题，放弃了。然后去回顾了网络流和一些串串算法的板子，把 KMP 的板子和最小费用最大流的板子重新切了一遍，然后发现旁边挺多人在打 ......

Visual Studio 2017 标准库 VC\Tools\MSVC\14.16.27023\include 目录包含了 Visual C++ 14.16.27023 版本的标准库头文件（也就是 VC++ 2017 版本），包括 、、 等常用头文件。这些头文件定义了各种数据类型、函数、类等，供程 ......

Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 ......

学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习； 我了解到的知识点： 1.hplus 明日计划： 学习 ......

T1 dfs枚举。虚拟机出现鬼畜CE，临时换了dev。30min 考场100场下100实际 T2 先猜了性质发现假了，就直接暴力，时间复杂度在n2-n3。负坐标RE。30min 考场35场下0实际 T3 虽然时间空间复杂度不好计算，但一眼大模拟。研究下题意，理清下思路，代码不长也好调。顺利的路程到此 ......

大概就写写考试相关的事情。 赛前一天试机，感觉这机子有点卡，关个机就要好久，有点担心机器出问题，不过事后看起来机子还是很快的，点赞。 然后考场因为神秘原因解压不开题目，于是延时 20min，没影响什么心态。 2:50 开始，看一眼 T1，然后我整个人很懵，这是个什么沟八题，咋这种题都在 S 组啊，没 ......

数据结构代码练习，关于2020年851 1. 二叉树的层次遍历 //数据结构 typedef struct BiTree{ Datatype data; struct BiTree *left, *right; /* 添加代码 完成哈夫曼编码 int layer, weight; */ }TreeN ......

10.20 上午10点多从学校出发，先坐大巴去德州，再坐高铁去秦皇岛，跟春测一个流程。 在机房把啤酒烧烤更新了，大巴上就一直打pjsk，发现我跟不上10.8速了，QAQ后来开10.5感觉还行。 然后喵喵就要建QQ群，我没开消息免打扰，后果显然。 大概11点多到了车站，然后就去找饭吃了。还是去吃的KF ......

1.安装编译所需的依赖 sudo yum -y update sudo yum -y install openssl-devel libffi-devel bzip2-devel sudo yum -y groupinstall "Development Tools" 2. 安装 Python 3. ......

fac项目地址：https://github.com/CNFeffery/feffery-antd-components 欢迎star支持⭐ 大家好我是费老师，由我开源维护的Python网页通用组件库fac前不久更新至0.2.10新版本，使用下列命令可快速完成更新： pip install feff ......

原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......

原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......

原发表于我的博客 贪心算法 贪心与其说是一种算法，不如说一种思想。 贪心思想，顾名思义，就是总是做出当前最好的选择，这种方式可能在全局上不是最好的结果，但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”，在生活中，我们买东西时都会挑性价比最优的，这就是一种贪心。 贪心算法在OI中经常与其他 ......

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的） 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题： 给定一个数列和若干询问，每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......

Day -1 在 nfls 打了最后一场模拟，然后被大模拟创飞了。喜提 40+100+0+0/cf。 Day 0 摆了一天，去了南京博物馆，大啊，很大啊（赞赏）。 感觉比较抽象的是南京博物馆在所有的导语上标上了包括日文，英文等的四五个国家的语言，但是为啥在其它牌子上只有中文和英文了/xk。 逛了一半 ......

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......

原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......

1.下载安装DataGrip 先去官网下载，我这里下载的是最新版本的2023.2.2，测试过2023最新版本以及2022版本以上的版本没问题。 安装然后打开 提示要输入激活码，先关闭应用，等下再打开 2.下载激活工具 激活工具：点我下载 打开下载好的激活包（下载后记得不要删除和移动，然后安装的路径尽 ......