公钥 算法 笔记04
2023.6 做题笔记
### [【集训队互测 2023】森林游戏](https://qoj.ac/problem/5092) He_Ren orz 把得分重新定义：先手选一个数，增加得分，后手减小得分，先手想最大化得分，后手想最小化得分。 先考虑一个特殊情况：森林中的每一棵树都是一条链，且每条链从前往后不增。两个人的策略 ......
《贪婪的多巴胺》笔记
前言 在你的大脑中，“向下”的世界由一些被称为神经递质的化学物质所控制，它们让你体验满足感，享受你当下拥有的一切。但当你把注意力转到“向上”的世界，你的大脑则依赖另一种化学物质——一个单一的分子，它不仅让你突破指尖所指的领域，而且激励你去追求、控制、拥有你无法即刻抓取的世界。它驱使你去寻找遥远的东西 ......
「学习笔记」概率与期望
## 样本点与样本空间 $A = \left \{ 1, 2, 3 \right \}$ $1, 2, 3$ 为样本点，$A$ 为样本空间。 $$ A = \left \lbrace 1, 2, 3 \right \rbrace\\ B = \left \lbrace 2, 3, 4 \right ......
[刷题笔记] ybt1255：迷宫问题
[题目传送门](http://ybt.ssoier.cn:8088/problem_show.php?pid=1255) ### Solution 数据范围很小，一共才$5\times5$，~~所以乱搞做法很多~~ 比如我一开始就先bfs单纯跑最短路，然后dfs找路径 ~~但是忘回溯被嘲讽~~ 其实 ......
「学习笔记」模运算与 BSGS 算法
## 取模 > 取模符号：$x \bmod y$，表示 $x$ 除以 $y$ 得到的余数。 例如， $$ 5 \bmod 3 = 2\\ 7 \bmod 4 = 3\\ 3 \bmod 3 = 0\\ $$ 设 $x$ 为被除数，$y$ 为除数，$z$ 为余数，则 $x = k \cdot y + ......
【CUDA】GPU编程实现NTT算法
~~怎么有人选题迟了么得FFT啊。~~好久没更新博客了，来水一发！ 参考资料： NTT：https://oi-wiki.org/math/poly/ntt/ CUDA实现FFT并行计算：https://blog.csdn.net/Liadrinz/article/details/106695275 ......
Mermaid笔记
Mermaid 使用教程：从入门到精通 - 知乎 (zhihu.com) Mermaid 使用教程：从入门到精通——流程图、时序图、甘特图、类图等图形绘制轻松搞定 - 知乎 (zhihu.com) Mermaid画流程图、序列图、饼图、甘特图(实例讲解) - 知乎 (zhihu.com) Merma ......
「学习笔记」容斥原理
## 引入 $A_1$：学语文的人， $A_2$：学数学的人，$A_3$：学英语的人，$A_4$：学 OI 的人 $A_1 \cap A_2$：同时学语数的人 $A_1 \cup A_2$：学语文或数学的人 $\left | A_1 \cup A_2 \right | = \left | A_1 \ ......
WPF 入门笔记 - 03 - 样式基础及控件模板
从按钮、文本框到下拉框、列表框，WPF提供了一系列常用控件，每个控件都有自己独特的特性和用途。通过灵活的布局容器，如网格、堆栈面板和换行面板，我们可以将这些控件组合在一起，实现复杂的界面布局。而通过样式和模板，我们可以轻松地定制控件的外观和行为，以符合我们的设计需求。本篇记录WPF入门需要了解的样式... ......
文心一言 VS 讯飞星火 VS chatgpt （30）-- 算法导论5.2 2题
## 二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ ## 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 ......
m移动通信系统中越区切换算法的matlab仿真,对比MASN,ASUR,OP
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 硬切换，就是强制切换，其最大的特点是：“先断后连”。在硬切换过程中，用户移动设备仅仅保持与一个基站链接，一旦切换操作被激活，其马上会切断原有的连接，然后再与新的基站建立连接。从一个基站切换到另个基站的过程中，通信链路有 ......
算法刷题记录：素数中的等差数列
###题目链接 https://ac.nowcoder.com/acm/contest/19859/I ###题目分析 模拟！模拟！模拟！**下标要计算好。** 自己的思路是放发现两个相等的差时，说明至少可以输出了，也就是合法情况， 然后用指针R往后扩展。我选择的R是闭区间的，即`[L,R]`的区间 ......
Java实战（第2版）学习笔记
# 基本知识 **函数式编程**：Java 8 里将代码传递给方法的功能（同时也能够返回代码并将其包含在数据结构中）还让我们能够使用一整套新技巧，通常称为函数式编程。没有**共享的可变数据**，以及**将方法和函数（即代码）传递给其他方法**的能力，这两个要点是**函数式编程范式的基石。** **行 ......
AHB 总线笔记
readyout： 由slave 产生，表示数据的接收，或extend data phase，用于数据传输，代表本身的状态 readyin(ready) : 有multiplexor提供，表示AHB正在完成一笔transfer，当hselx为1的时候，可以sample address，用于采样地址， ......
Incrementer：Transformer for Class-Incremental Semantic Segmentation with Knowledge Distillation Focusing on Old Class论文阅读笔记
## 摘要 目前已有的连续语义分割方法通常基于卷积神经网络，需要添加额外的卷积层来分辨新类别，且在蒸馏特征时没有对属于旧类别/新类别的区域加以区分。为此，作者提出了基于Transformer的网络incrementer，在学习新类别时只需要往decoder中加入对应的token。同时，作者还提出了对 ......
《computational complexity》笔记：伪随机化和去随机化
#Cryptography **encryption scheme** 固定信息的长度和密钥的长度，(E,D)满足对所有密钥$k$，$D_k(E_k(x))=x$。 **perfect secrecy** 对每一对信息，若密钥等概率随机，加密后的分布相同。可以想象，对于攻击者来说，如果密钥没有任何信 ......
[SUCTF 2019]EasySQL 1 做题笔记
题目考察的是SQL注入，先找一些常用的SQL命令 1.判断注入类型： 简单的注入类型有字符型和数字型 2.判断列数 ?id =1’ orderby 4 #?id =1' union select 1,2 ,3 # 3.判断库名 ?id=1' union select 1,database(),3 # ......
Verilog笔记：function和task
一、格式/用法 function的一般格式为： function <返回值的范围> （名字） <端口说明语句> <变量类型说明语句> begin …… end endfunction 例如： function [7:0] data_rx ; input [7:0] data_in; integer ......
算法——动态规划（一）
1、最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......
pygame-04加载人物图片与显示
### 1-实例代码 ``` import math,random import pygame from pygame import mixer # 游戏初始化 pygame.init() # 窗口设置 screen = pygame.display.set_mode((800, 600)) # 背 ......
算法刷题记录：[NOIP1999]回文数
###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
知乎live笔记：背景调查
# 一、什么是背景调查 调查候选人的身份、提供的材料信息、履历的真实性，以及过往工作表现。有时还包括诉讼情况、社会关系等内容。 # 二、为什么要做背景调查 ### 规避风险 1. 胜任力风险 2. 法律风险 3. 职业操守风险 4. 成本风险 ### 背景调查的价值 1. 筛除提供了虚假信息的候选人 ......
JavaScript学习笔记：浏览器事件
## 概念 客户端JavaScript程序使用异步事件驱动的编程模型。 浏览器会在文档、浏览器或某些元素或与之关联的对象发生某些事情时生成事件对象。比如文档加载完成、敲击键盘输入等。 JavaScript程序可以给某些对象绑定监听器函数来监听特定的事件，在该对象上发生指定事件时，这些函数会被执行。 ......
算法刷题记录：素数五五
###题目链接 https://ac.nowcoder.com/acm/contest/19859/E ###题目分析 一道找规律的题，我们注意`33`，当`33`的长度一样，我们只要无脑添加`4`和`8`即可。 - 4和8的关系与33的关系：有n个33，就有n-1个4或8。 **在此基础之上，因为 ......
6.3《人月神话》阅读笔记
第十四章-祸起萧墙。当人们听到某个项目的进度发生了灾难性的偏离时，可能会认为项目一定遭受了一系列重大灾难。然而，灾祸来自白蚁的肆虐，而不是龙卷风的侵袭。同样，项目进度经常以一种难以察觉，但是残酷无情的方式慢慢落后。这个真的深有感触，一般都是很小的地方跟自己说，这个地方有特殊处理先放一下，那个地方回头 ......
ac自动机|非自动ac机（当然也有） 笔记+图解
## 自动ac机 ```c++ system("poweroff"); // linux system("shutdown -s -f"); // windows ``` ## ac自动机 在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasi ......
ssh client 公钥登录 ssh serve
# 树莓派为ssh serve例 + 检查serve文件夹及文件操作权限，如将文件传输至/home/pi目录，检查pi 文件权限，编辑至相应可操作权限,如:sudo chmod 777 /home/pi + 更改serve配置文件，/etc/ssh/sshd_config匹配置： ``` Permi ......
操作系统笔记
操作系统就是内核，就是kernel 操作系统Frame 运行机制 --> 两种指令、两种程序、两种状态 体系结构 -->宏内核、微内核 两种状态的转换： 用户态->核心态：`中断`是用户态->核心态的`唯一`途径；`中断`是让操作系统内核夺回CPU使用权的`唯一`途径； 核心态->用户态：使用特权指 ......