题解 邮局 笔记p4767
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......
学习进度笔记
Requests模块简单入门 #HTTP请求类型 #get类型 r = requests.get('https://github.com/timeline.json') #post类型 r = requests.post("http://m.ctrip.com/post") #put类型 r = r ......
前端学习-HTML/CSS刷题笔记01
1 清除浮动 方法1 双伪元素法：在style中给父元素添加伪元素代码 了解zoom:1; <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=devi ......
项目管理--PMBOK 读书笔记（6）【项目进度管理】
1、紧前关系绘图法（PDM）： 2、三点估算（PERT）： 最可能时间（Tm）、最乐观时间（To）和 最悲观时间（Tp）； 三角分布： 平均估算值=（Tm+To+Tp）/3； 3、估算方法对比及应用场景： 4、储备分析 1）应急储备（进度计划内）：应急储备于“已知-未知”风险相关，需要加以合理估算， ......
2024.1.12-学习进度笔记
今天，我尝试安装了git并尝试安装了PaddleOCR。 参考：https://blog.csdn.net/mukes/article/details/115693833 参考：https://gitee.com/paddlepaddle/PaddleOCR/blob/release/2.6/doc ......
项目管理--PMBOK 读书笔记（5）【项目范围管理】
知识点： 1、范围管理计划与需求管理计划： 需求大于范围 2、项目管理的成果线： 3、收集需求的跟踪： 需求跟踪矩阵（RTM）：溯源、商业价值、监控过程输出 4、项目范围说明书： 相关方之间就项目达成的共识，项目章程是一个高层次描述而项目范围说明书是一个详细描述， SMART 原则（specific ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP，\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话，答案一定不优 所以我们可以直接 \(f_{l,r}\) ......
Learning Dynamic Query Combinations for Transformer-based Object** Detection and Segmentation论文阅读笔记
Motivation & Intro 基于DETR的目标检测范式（语义分割的Maskformer也与之相似）通常会用到一系列固定的query，这些query是图像中目标对象位置和语义的全局先验。如果能够根据图像的语义信息调整query，就可以捕捉特定场景中物体位置和类别的分布。例如，当高级语义显示图 ......
[NLP复习笔记] Transformer
1. Transformer 概述 1.1 整体结构 \(\text{Transformer}\) 主要由 \(\text{Encoder}\) 和 \(\text{Decoder}\) 两个部分组成。\(\text{Encoder}\) 部分有 \(N = 6\) 个相同的层，每层包含 一个 \( ......
神经网络学习笔记（1）
1、神经元 神经元是神经网络中的基本单元。 每一个神经元包括两个参数：权重系数和偏置系数b。 神经网络的学习过程就是通过优化更新每一个神经元的权重和偏置系数，使得输出值Y更接近其真实值。 假设神经元的输入向量为 ,那么输出，其中 是该神经元选定的激活函数。 x1、x2表示输入量 w1、w2为权重，几 ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......
FreeLocked 微信支付开通笔记
开通对象是收乐财（上海）信息科技有限公司，目前运营的房源资讯网站，我们本来是对标 Airbnb 尝试了一些民宿预定的线上平台是否能够吸引一些房东或者租户。 事实上，电话来不及接，我经常遇到来不及支付电话话费等情况，鉴于目前托管客服也省不了多少钱，我们这块暂时没作转移。顺带一提的是，我们的全国热线 4 ......
1.11模拟赛 T2题解
简要题意 每个点有一定概率向前面的点连边，求两点之间距离的期望 思路 推柿子 code #include<bits/stdc++.h> using namespace std; #define int long long #define N 1000005 int n,m,u,v; const in ......
CSAPP学习笔记——chapter9 虚拟内存
这一章主要介绍了现代操作系统中虚拟内存的概念，先是介绍了虚拟内存的一般概念，这一部分我将在本文第一小节进行一个串联；第二部分介绍了内存映射，并以Linux为例，介绍了fork函数，execve函数的实现细节；第三部分则是介绍了动态内存分配，程序员通过如`malloc`, `new`, `free`,... ......
P4103 [HEOI2014] 大工程 题解
题目链接：大工程 先考虑只有一次查询，很显然我们可以暴力树上 dp 处理出答案。 对于每个节点而言，有： 容易看出类似点分治逐个遍历子树计算前面一堆子树对后面子树的贡献思想，我们可以很容易的知道： 对于路径总和，显然多了一段新的贡献，这段贡献为当前关键点和前面点多的一段 \(2\) 号路线长。这段长 ......
c笔记
1 signal(SIGCHLD, SIG_DFL); ret = system(buf); signal(SIGCHLD, SIG_IGN); 默认情况下，父进程会接收到这个信号并调用wait()来回收子进程的资源。但如果父进程不希望等待子进程结束，它可以选择忽略SIGCHLD信号。这样，子进程将 ......
nginx使用入门的笔记
本文于2016年4月底完成，发布在个人博客网站。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 从源码安装nginx 下载软件 编译nginx，必备pcre，zlib，由于jackie打算研究HTTPS，所以还需要openssl。 wget https://www. ......
概率生成函数（[CTSC2006] 歌唱王国 题解）
如果数列 {p_n} 满足 P(X=i)=p_i（即 {p_n } 为 X 的概率质量函数 PMF 所构成的数列），那么有概率生成函数：F_X(x)=\sum^{+\infty}_{i=0}P(X=i)x^i，概率生成函数具有一些性质，这些性质可以简化我们做题时的一些推导…… ......
5公里破20min训练笔记
目标 5公里进20min 即4分配 方案： 有氧耐力训练 8-12公里 530-630 一周两次 速度训练 200m * 10 40s内 间歇2-3min 专项训练一 1000m * 5 3min50 间歇2-3min 专项训练二 400m * 12 88-90s 间歇1min 严格控制间歇时间 节 ......
P9549 「PHOI-1」路虽远 题解
题目链接：路虽远 带限制的 dijkstra，优先考虑有哪些限制条件，当做类似 dp 去写。闯黄灯次数有要求，限制速度的边数量有要求。 我们注意到，如果选择哪些边限速不易于基于贪心选择，可以考虑转换下，边数 \(-\) 限制数即为可以不限速的边，选择不限速的贪心优于限速的，这样一来，我们在有机会选择 ......
Programming Abstractions in C阅读笔记：p242-p245
《Programming Abstractions in C》学习第67天，p242-p245总结，总计4页。 一、技术总结 6.2小结主要讲回溯算法及递归算法在迷宫求解中应用，当然，理解然后用代码实现出来还是有些难度的。不过，这并不影响我们进行下一节6.3的学习。 二、英语总结 1.skeptic ......
浦语书生大模型实战训练营02笔记
1.打开算力平台，选择合适的配置进入算力开发机进入jupyter工具终端安装开发所需python深度学习环境： bash # 请每次使用 jupyter lab 打开终端时务必先执行 bash 命令进入 bash 中 bash /root/share/install_conda_env_intern ......
学习进度笔记1
今天对寒假的学习任务进行了时间上的规划，需要完成的主要有下面三个任务： 1.完成Spark的实验及实验报告； 2.三人结组参加中国服务外包杯大赛（1月13日之前提交题目，1月31日前后验收第一阶段成果（需求原型））； 3.大型数据库技术大作业-信息领域热词分析（开学第一节课验收）； 根据完成时间的先 ......