斜率 小记

OpenVR 驱动开发调试方法 VR 也许是下一个风口，也许只是一场耀眼的烟花晚会。这年轻的平台还有许多未成形的构建，其中恰好就包括一个完整的调试架构。这使得 VR 开发，尤其是驱动层的开发，变得十分得痛苦。 因为我个人的习惯，我会尽可能避免调用 Visual Studio. 但是由于在 Windo ......

数据： a 1000*1 表示1000个脑区各自的值 b 1000*1cell 表示1000个脑区各自属于的脑网络 c 1*7cell Color=[219 2 10;231 95 27;238 146 43;246 191 65;246 236 84;202 222 169;147 205 137 ......

参考文档: https://mp.weixin.qq.com/s/SGWgecxrpLNhnQzQMwh_Ew https://opensource.actionsky.com/20221012-mysql/ https://blog.csdn.net/m0_67261762/article/det ......

先搜索了gitee , 发现没有合适的复制版本。 还是取github 上看readme.md 提示python多个版本的支持功能（踩坑开始）.似乎3.8 比较合适，而我电脑上装了 两个版本，3.10，3.11 . 为了简单起见，装aconda. 创建conda 环境。 conda info -e # ......

[ZJOI2007] 仓库建设 题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三 ......

可持久化线段树小记 首先你需要完成这两个模板：P3919 【模板】可持久化线段树 1（可持久化数组） P3834 【模板】可持久化线段树 2 T1 P1383 高级打字机 题意： \(n\) 个询问，\(3\) 种操作： 1.T x：在文章末尾打下一个小写字母 \(x\)。 2.U x：撤销最后的 ......

Android踩坑小记-在onResume中申请权限 最近遇见一个问题，在onResume中申请权限，比如申请定位权限，如下所示： @Override protected void onResume() { super.onResume(); requestPermission(); } @Targ ......

题目描述 Zxr960115 is owner of a large farm. He feeds mm cute cats and employs pp feeders. There's a straight road across the farm and nn hills along the ......

【补充点】PE8规范 > [Python注释补充之PE8规范](https://www.cnblogs.com/Jack-ze/p/17401922.html) 【一】PEP 8规范 - PEP是Python Enhancement Proposal的缩写，代表Python增强提案。其中第8号增强提 ......

【一】变量 【1】什么是变量 变量是用于存储数据值的标识符，可以通过变量名访问和操作这些数据。 在程序中，变量就像一个容器，用于存储和管理数据。 变量就是可以变化的量，量指的是事物的状态 比如人的年龄、性别，游戏角色的等级、金钱等等 【2】为什么要有变量 变量的存在使得程序能够更灵活地处理数据，而不 ......

参考以下博友的代码，感谢分享！ 爱学习的刘刘^ Quaint's Blog 需要开申请开通JS权限（必须） 博客皮肤需要先择SimpleMemory才能生效 将下面的代码贴到对应的位置就可以了 博客侧边栏公共 <script type="text/javascript"> window.cnblog ......

终于开始斜率优化了。。洛谷P2365 任务安排 题目描述 nn 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 nn 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 ii 个任务单独完成所需的时间为 titi​。在每批任务开始前，机器需要启动时间 ss ......

Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 ......

针对为什么传一级空指针进函数不会改变指针的指向而引发的思考 首先先看下面的错误代码 1 #include <iostream> 2 using namespace std; 3 #include <stdlib.h> 4 #include <string.h> 5 void func(int *p) ......

题解 首先，递推关系如下： \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大，无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环，发现这个循环是 ......

发topic代码，创建交换器，数据直接按routingKey发送到交换器中： using (var connection = factory.CreateConnection()) { using (var channel = connection.CreateModel()) { // 创建交换器 ......

NOIP Day -3 序幕 \(\text{6:40}\)：到校，需要冬眠。 杯子没盖水紧撒了一地，赶紧收拾完去整理博客，模拟赛之前先找点数据结构做吧。 \(\text{7:30}\)：开题，T1 感觉很没有水平，T2 不知道什么情况，T3 讲过，T4 神秘。 感觉这次题可做，我直接倒序开题。 思 ......

LCT 小记 前言 在 OI 中，对于常规的树论问题，其树的形态一般是静态的。 但往往会存在一批毒瘤出题人，他们把树的形态变成了动态的，出现了 加边/删边 等操作。 而对于这类 「动态树问题」，我们有三种常见的数据结构可以维护，而本文将简单地引入其中的一种。 LCT。 以下简称这类处理动态树问题的数 ......

#include<bits/stdc++.h> #define db double using namespace std; const int N=1e5+10; db H; int n; struct node{int t,h;}a[N]; bool cmp(node x,node y){ret ......

MySQL 数据库是结构化信息或数据的有序集合，一般以电子形式存储在计算机系统中。本总结笔记是以MySQL为例来进行记录的。 数据库使用时操作对象一般包括数据库、数据表及表中数据等，操作类型一般为创建、选择、删除，以及对表中数据的插入、删除、更新、查询。如下图： 除此之外，还有较为少用的对于用户的操 ......

30+0+10+0 全真模拟。今天的模拟赛有一种格外的说不上来的绝望的感觉。很不好描述的。一直在想如果这是真实的 noip 赛场那我不就大寄特寄了。 下午因为不舒服所以玩了一下午（？）一直在机惨别人（？）玩的很开心。 但还是想看大家在机房跳钢管舞喵（？ A.game 赛时看到这个题之后就变得很愚蠢。 ......

NOIP Day -4 序幕 \(6:50\)：准时到校，整理博客，先改题。 一直在 T，写个拍瞅一眼，发现判断边界的时候有问题，逻辑一塌糊涂，不知道当时咋写的。 八点半的时候终于过掉了第二分块。 \(\color{black}{P4117}\) 第二分块。 间幕 \(1\) 吃了个早饭就九点半了， ......

前言 考试 T2 出题人放了个树上斜率优化 DP，直接被同校 OIER 吊起来锤。 离 NOIP 还有不到一周，赶紧学一点。 引入 斜率 斜率，数学、几何学名词，是表示一条直线（或曲线的切线）关于（横）坐标轴倾斜程度的量。它通常用直线（或曲线的切线）与（横）坐标轴夹角的正切，或两点的纵坐标之差与横坐 ......

有些东西不专门记一下就要忘。。。 kmp 核心是 \(next\) 数组, 即当前缀的除去自身的最大 \(border\) 。在字符串匹配时考虑双指针，一旦失配就跳 \(next\)，找到可能再次匹配的开始位置 \(p\) 。基于 \(border\) 的性质，只要 \(s[i - j + 1, i ......

使用场景 状态 \(O(n)\)，转移 \(O(n)\)，只涉及 \(i,j\) 两个未知量，\(j\) 的取值范围的左、右端单调，可以把 \(f_i\) 当做截距维护上（max）、下（min）凸包。需要注意的是，它作用不仅仅可以优化 DP，本质是求某些最值，\(\color{red}\text{e ......

特附今日闲话。 100+95+0+20. A.数字操作(num) 赛时其实是看了一下样例和数据范围的一档说均为质数，无端的想到 gcd 于是就秒掉了。 其实因为这个减数、统计不重复的过程就类似于辗转相除吧。然后就没了。没什么说的，存一下码好了。 #include<bits/stdc++.h> usi ......

序幕 \(\text{7:00}\)：起晚了到校（不是为啥这个点还没人），整整博客。 接着做点 CF 题，等会模拟赛。 \(\text{7:30}\)：准时开题。 看来是 JOI 专场，题面还是有点意思的。（实际上是 JOISC 2015，赛后知道的。） T1 感觉有点神秘先跳过。 T2 貌似除了最 ......

今天的题目很难评啊，你说他难吧那倒也不是，反正就是，又偏又怪，我感觉价值非常有限，所以一题也没补。记录一下喔。 今天足足 5pts 呢！历史新低。 晚自习看同学做一个黄色的小小模拟题，然后说要“同台竞技”，于是我也去做，结果写了四十多分钟。虽然一发过了但是还是感觉被降智了。这是题目链接：作业调度方案 ......

抽象场。打完人自闭的那种。 得分情况：\(80-0-30-30\)。 A：从 \(0\) 走到 \(n\)。在 \(i\) 位置时，等概率走的走到 \([i+1,n]\)（视为一步）。求期望步数。 哥们赛时，爆搜打表找规律。。。最后写的 O(n)，没看到第九个数据点没有特判。对于最后一个点 1e18 ......

僕を連れてって,浸み込んでしまう前に 菜哭了。不会打，看了半个小时史铁生散文集。 100+0+80+0 喵。 A.俨俨与道路（constructure） 正解是最小生成树。我的思路差不多。 为了全部联通，需要 n-1 条边。随意先计算给定的确定起始点的边，根据边权排序，从中挑至少 \(n-1-k\) ......