题解 邮局 笔记p4767

【C++学习笔记】关于指针

指针与类型无关,指针只是一个长度为4字节或者8字节的变量,其长度根据操作系统32还是64有关,存储的内容是内存的地址。当类型是数组或自定义类等内存块时,它的值是内存块的首地址。 int a=8; int* b=&a; void* c=&a;//任意类型的指针 int d=*b; int e=*c; ......
指针 笔记

CSP第29次认证题解 2023.1

A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long #d ......
题解 2023.1 2023 CSP

前端js笔记

#js的书写位置 #写在标签的事件属性中,比如 onclick 鼠标的单机事件 <a href = "" style = "css" 代码 onclick = "js的代码"></a> #<script> //单行注释 /*多行注释*/ </script> 一般会讲script标签 写在 页面bod ......
前端 笔记

[学习笔记] 模拟退火

目标:求函数极值。 思想:函数上随机跳跃,跳跃的幅度由温度限制(温度逐步递减)。 流程:设温度 $T$ 从初始 $T_0$ 到 $T_f$ 降温速度 $0<rate<1$ 通常取 $[9.5,9.99]$ 。 每次随机求得新的函数值,如果函数值优于原函数值,直接更新状态。否则,设差量为$\Delta ......
笔记

【P1654】OSU! 题解(期望 dp)

期望 dp。 LG 传送门 自己的做法时间上过不去,且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意,求的是期望!而不是单纯的总权值。 那么对这道题,我们可以转化为:$f_i$ 表示,经过这一位之后,期望总分数增加了多少期望分。 即,若假定所求答案为 $ans_i$,输 ......
题解 P1654 1654 OSU

Django笔记九之model查询filter、exclude、annotate、order_by

在接下来四五篇笔记中,将介绍 model 查询方法的各个细节,为我们的查询操作提供各种便利。 本篇笔记将介绍惰性查找、filter、exclude、annotate等方法,目录如下: 惰性查找 filter exclude annotate alias order_by 1、惰性查找 前面我们在介绍 ......
annotate order_by exclude 笔记 Django

【ACM算法竞赛日常训练】DAY4题解与分析【树】【子序列】| 组合数学 | 动态规划

DAY4共2题: 树(组合数学) 子序列(dp,数学) 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得更好阅读体验): ......
组合数学 题解 序列 算法 数学

CSS学习笔记

CSS学习笔记 vertical-align vertical-align 属性设置元素的垂直对齐方式。 css中的vertical-align 属性只能用于 行内元素 和 置换元素(例如 图像和表单输入框) ,此属性不继承。 vertical-align的取值:baseline|sub|super ......
笔记 CSS

构造之法阅读笔记02

这次阅读笔记主要包括整本书前言和概论,我想它必定与所有书的前言和概论一样,告诉我们作者的真是心里写照,以及他想要通过这本书告诉我们的内容。在注册博客园一年多的时间以来,我的粉丝数寥寥无几,当然我也很明白其中的原因。但后来我渐渐的发现,几乎我的每一篇博客都有一个名叫SoftwareTeacher的用户 ......
笔记

2023.3.27阅读笔记

《代码大全》阅读笔记01 欢迎进入软件构建的世界 这章阐述了软件构建的重要性,软件构建大体上就是说具体程序员做的工作,而不是需求收集人员,产品设计人员,业务分析人员,架构设计人员,测试人员,运维人员等做的工作,虽然这些人的工作在整个软件开发生命周期中也非常的重要,但是一个软件开发的最主要的部分却是具 ......
笔记 2023 27

ZR2512 题解

题意 令 $p$ 是一个 $1\dots n$ 的排列,记 $f(p)=|{p_i-p_{(i\bmod n)+1}|1\le i\le n}|$,即 $p_i-p_{(i\bmod n)+1}$ 中不同数的个数。 给定 $n,m,s,t$,设 $w=\min{f(p)|p\in \operator ......
题解 2512 ZR

UE5 使用笔记

场景切换 —— 过场 UI / 动画 EPIC 官方插件:Async Loading Screen 。 登录界面固定视角效果实现方式 在场景中放置一个摄像机,并将其 Auto Activate for Player 设置为 Player0 。 导入外部下载的场景 将下载的场景文件解压后,拷贝到项目的 ......
笔记 UE5 UE

AGC008F 题解

设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案,令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中,与 $u$ 最远距离最 大值, 令 $se(u)$ 为 $u$ 所有子树中,与 $u$ 最远距离的次大值, 我们只在 $ ......
题解 008F AGC 008

学习笔记:虚树

有没有种可能,马上就要上考场了,不应该学新的东西(?) 算了,not important。 《不 应 该 学 新 的 东 西》 是谁的模拟赛有动态虚树? 板子 在某些情况下,我们要考虑的只有关键节点和他们的lca们组成的树。 实现: 先dfs,记录dfn和dep。然后把关键点按照dfn排序一个一个加 ......
笔记

「Gym102759L」Steel Slicing 2 题解

传送门 「Gym102759L」Steel Slicing 2 题目大意 给定一个只有水平边和竖直边的铁片,每次可以水平或竖直方向把一个铁片分成两个部分。注意只能是两个部分。求最少切多少刀才能使得每一个部分都是长方形。 铁片形状如下图,以输入 $h,l$ 的方式给出。 思路 手玩几组数据之后,我们可 ......
题解 102759L Slicing 102759 Steel

算法笔记目录

算法笔记(有链接的为已做) 1.并查集 2.搜索 3.图论 ......
算法 笔记 目录

梦断代码读书笔记 3

第四章 乐高王国 梦断代码的第四章作者以乐高王国来命名不能不谓之为贴切,想想小时候玩的积木,我们热衷于把各色各状的小木快组合成形形色色自认为好玩的东西。而将之拉近到我们的编程中来,块化和组件化是软件程序员的梦想,谁都想把几个模块插到一起就能完美的运行并完成任务。王老师在结对作业中提出了一个要求是将地 ......
代码 笔记

面试笔记

公司:优视嵌入式 形式:笔试 1.如何让浏览器不使用强制缓存 2.可以被父元素继承的css属性有哪些 3.js如何实现类的继承 4.react和vue中key的作用 5.timeou(()=>(consol.log(1)))与new Promiss(()=>{consol.log(2)}).reso ......
笔记

「题解」ABC290F Maximum Diameter

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况,那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下,每个 $1$ 挂在一个 $\geq 2$ 的上面,不断挂使得最后只剩下两个 $1$ 和一 ......
题解 Diameter Maximum 290F ABC

Vue脚手架学习笔记

title: Vue脚手架 date: 2023-03-06 15:10:21 tags: Vue 一、 脚手架文件结构 |--node_modules |--public | |--favicon.ico:页签图标 | |--index.html:主页面 |--src | |--assets:存放 ......
脚手架 笔记 Vue

省选武汉联测 12 题解

今天题比较简单的一次。T1 数组爆了是我小丑。 为啥离线测的时候 T2 t 了啊。我题库上边跑 1300ms 也挺健康的吧。 居然 nealchen 老师的课件。 EmoCosine!这曲曲绘输血袋插耳机上) 图案 原题:CF526D。 发现 $k+1$ 个 $B$ 和 $k$ 个 $A$ 交错排列 ......
题解 12

pwn学习笔记-ROP和hijack GOT

前情提要 修改返回地址,让其指向溢出数据中的一段指令(shellcode) 修改返回地址,让其指向内存中已有的某个函数(return2libc) 修改返回地址,让其指向内存中已有的一段指令(ROP) 修改某个被调用函数的地址,让其指向另一个函数(hijack GOT) 相关知识 在上篇的背景知识中, ......
笔记 hijack pwn ROP GOT

数学做题笔记

ABC267G Increasing K Times [ABC267G] Increasing K Times 一道计数题. 主要是是一个比较经典的trick才来做的这题. 就是形如已知一个序列,求有多少个排列满足一个条件,这个条件一般是制约相邻两个元素的 那么可以采用一个技巧就是序列排序,然后按照 ......
数学 笔记

数据结构做题笔记

LG2827 [NOIP2016 提高组] 蚯蚓 用单调队列简单维护就可以做到 $O(m\log m) $,但 $m$ 有点大,我们就需要考虑特殊性质。 注意到每次切割的蚯蚓长度一定小于前几次切割的长度(指的是没有每天增加 $q$ 的情况下)。 这样考虑使用队列 $q[3]$ 分别维护还没有切割的, ......
数据结构 结构 笔记 数据

3月阅读笔记1

首先要明确开发计算机软件是一个复杂的工程,并不比建设高楼大厦简单。这项活动和传统的土木工程类有相似的部分,也有迥然不同的地方。 主要有下面的几种活动(根据进程推动顺序): 定义问题 需求分析 规划构建 软件架构/高层设计 详细设计 编码与调试 单元测试 集成测试 系统测试 部署/分发及保障维护 《代 ......
笔记

3月阅读笔记2

软件构建是软件开发的核心活动;构建活动是每个项目中位移一项必不可少的工作 软件构建的主要活动包括:详细设计、编码、调试、集成、开发者测试(包括单元测试和集成测试) 构建也被称作“编码”和“编程” 构建活动的质量对软件的质量有着实质性的影响 最后,你对“如何进行构建”的理解程度,决定了你这名"程序员" ......
笔记

3月阅读笔记3

无论是以何种方式来进行设计,小型项目也能和大型项目一样从精心的设计之中获益,而如果能认识到设计是一项明确的活动,你就更会获益匪浅。 设计过程充满了不确定性,因此设计技术也趋于探索性质 软件的首要技术使命:管理复杂度 设计特征: 最小复杂度 易于维护 松散耦合 可扩展性 可重用性 高扇入:大量的类使用 ......
笔记

CF123E 题解

简述题意:给你一棵树,每个点有一个被选为起点的概率和一个被选为终点的概率,从起点开始随机遍历子树,问到达终点的期望步数。 直接计算答案很难,考虑对一对 $(S,T)$ 来说,以 $S$ 为根,那么有: 对 $T$ 的子树里的点:显然不会被遍历到,贡献为 $0$。 对 $S\to T$ 路径上的点:显 ......
题解 123E 123 CF

OI 学习笔记 III:字符串

阅读时建议在右下角开启目录。 本文涉及以下内容: 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......
字符串 字符 笔记 III OI

Codeforces Round 860 (Div. 2) A-D题解

比赛地址 A.Showstopper 题意:给两个数组a和b,可以进行任意次操作:交换a[i]和b[i],问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定,对于每一个i,a[i]和b[i]只能选其中之一,并且必须选择比a[n]或者b[n]小的,如果只 ......
题解 Codeforces Round 860 A-D