iOS
AT_joisc2016_d 雇用計画
题意 有 (n) 个数 (a_i)，(q) 次操作，每次操作会单点修改 (a_i)，查询所有 (ge b) 的所有数形成的连通块个数。 (n,qle 2times10^5,1le a_ile 10^9) 分析 存在一个 (O(nsqrt n)) 的分块做法，但是需要精细实现（否则复杂度可能退化成 (O(nsqrt nlog n))，不过应该也能过）。 但是存在一个非常简单的 (O(nlog n))
楼房重建 与 线段树前缀最大值
楼房重建 与 线段树前缀最大值 P4198 楼房重建 先来看原题：P4198 楼房重建 设 (s_i=frac{H_i}{i})，即斜率。 本质是要求 (max_{i=1}^{j-1}s_ile s_j) 的个数。 由于带单点修改，我们考虑在线段树上维护这个信息。 对线段树上每个节点 (x) 代表的区间 ([l,r]) 维护两个值： 区间最大的 (s_i) 为 (mx_x)，只考虑当前区间内时上述
[2023四校联考3]meirin
[2023四校联考3]meirin 题意 给出两个序列 (a,b)，(b) 需要支持区间加。 每次修改完后求： [sum_{l=1}^nsum_{r=l}^n(sum_{i=l}^{r}a_i)times (sum_{i=l}^{r}b_i) bmod 10^9+7 ]思路 发现 (a) 没有修改，考虑把 (a) 作为 (b) 的系数单独计算。 把原式变为： [sum_{i=1}^{n} b_it
勇攀山丘小队（翻越篇）2——题解
前言 胸有丘壑，气吞山河。 正片 A 题 思路其实很简单，当你以当前位置在 (i)，油量为 (p) 的地方开到了位置为 (j)，且 (p_{j+1}-i>p) 时，你肯定走不了了。因此你应当在 (i) 到 (j) 找到能加油最多的加油站来进行加油。 需要动态维护这个最大值的数据结构我们可以利用堆来实现。 那过程就非常简单了，只用走不了时就加一次油即可。 AC code B 题 看见 (
ui自动化测试设计思想
UI自动化测试： 自动化测试的目的是提高效率，所以在开始自动化测试之前一定要问自己以下三个问题，尤其第一个是很容易忽视的。 一：是否需要自动化测试 二：需要采用什么自动化测试方法 三：如何开展自动化测试 一：是否需要自动化测试 对于是否需要的问题，时候什么需要，当项目属于一直做的项目，一直迭代的项目，不是一锤子买卖，并且对质量要求较高的，还有就是项目周期较长，有时间让你去搞自动化的时
GitHub 访问不了？教你几招秘籍
聊聊如何解决 GitHub 访问失败/缓慢的问题。 原因 由于 GFW 的原因，在国内访问 GitHub 完全是看缘分。 早在 2013 年 1 月，李开复就开始在微博抗议了： 【强烈抗议封锁 GitHub】 GitHub 是全球最大的社交编程及代码托管网站，近日在国内遭全面屏蔽。在 GitHub 的 300 万会员中，中国是第四大国。GitHub 是程序员学习和与世界接轨的首选工具。Git
SpainOI XXIV
GYM 105325 B 题目描述 有 (N) 个站，站之间有 (M) 条单向道路。一条路径的代价为： 令你经过的边权为 (w_1,w_2,dots,w_k)，则你的代价为 (w_1cdot k+w_2cdot(k-1)+dots+w_k)。 求你从 (0) 到其他点的最少代价。 思路 令 (dp_{i,u}) 表示还要走 (i) 条边，当前在 (u) 的最小代价。 很明显有以下转移：(dp_
RME40002 Mechatronics Systems Design – Portfolio Tasks Description
RME40002 Mechatronics Systems Design – Portfolio Tasks DescriptionSchool of Science, Computing and Engineering Technologies RME40002 Mechatronics Systems Design Portfolio Tasks Description Semester
Linux系统之温度监控工具——lm_sensors的安装和基本使用
Linux系统之温度监控工具——lm_sensors的安装和基本使用 一、lm_sensors介绍 lm_sensors，是一款基于linux系统的硬件监控的软件。可以监控主板，CPU的工作电压，温度等数据。 rpm包下载地址 获取码2344： lm_sensors-3.4.0-6.20160601gitf9185e5.el7.x86_64.rpm 二、检测安装环境 1.检查yum仓库 2.检查
腾讯通RTX手机版解决方案：兼容Linux内核信创国产操作系统
一、腾讯通RTX继续使用的核心痛点 自从腾讯通RTX停止更新和官网下架以来，用户面临了一系列无法忽视的关键问题，这些问题严重影响了正常的工作流程： 国产系统与移动端不可用：腾讯通RTX目前仅支持Windows和Mac系统，导致用户在国产操作系统及移动设备上无法使用，这不仅影响工作效率，还未能符合国家信创政策的要求。 缺乏分级管理权限：腾讯通RTX管理后台未提供分级管理权限，所有人员变动和信息调整只
「FJWC2020Day5-zzq」rng 题解
题意简述 一个长度为 (n) 的实数序列 (a_i)，其中 (a_i) 为 ([l_i, r_i]) 中独立均匀随机选取的实数。你只能通过交换相邻两个数，使得 (a_i) 单调不降。你需要求出你最少操作次数的期望，对 (M = 998244353) 取模。 (1 leq n leq 10^6)，(0 leq l_i lt r_i leq 10^{18})。 题目分析 由于 (l_i lt r_i)
Windows 系统调用
目录xp _NtReadFile0xFFE0300h系统调用xp _KiIntSystemCallint 2Ehxp _KiSystemService 源码asmENTER_SYSCALL macroEXIT_ALL macroxp _KiSystemService 源码asmSSDT结构xp _KiSystemService 反编译asm快速系统调用入口方式不同 xp _KiFastSystem
axios在nodejs环境下，请求异常慢的问题
这两日遇到一个问题，使用axios在nodejs环境下，请求时间异常长，而使用原生的fetch 或者node的http模块却没有问题。 经过绞尽脑汁的排除，发现原来axios默认走了本机的代理。。。 关掉就好了。。WTF。。
[34]（CSP 集训）CSP-S 联训模拟 1
A 几何 重复若干次 -> 不能重叠，因此考虑直接暴力 DP 设 (f_{i,j,k}) 表示主串匹配到第 (i) 位（将前 (i) 位分别归为两类），其中 (x) 在重复了若干次后，又匹配到了第 (j) 位，(y) 在重复了若干次后，又匹配到了第 (k) 位 转移非常好写，枚举 (i)，尝试把 (s_{i}) 分别与 (x_{j},y_{k}) 匹配，匹配上了就直接转移到 (f_{i+1
树状数组（Binary Indexed Tree, BIT）
树状数组（Binary Indexed Tree, BIT） 树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(log n)) 时间内完成单点更新和前缀和查询操作。 基本概念 前缀和：给定一个数组 a，前缀和 prefix_sum[i] 表示 a[0] + a[1] + ... +
20240912 随机训练
Yukicoder 2867 题目描述 求有多少个正整数 (x) 满足以下条件： (xle N)。 (x) 的十进制表示下不存在连续的 (404)。 思路 由于 (N) 非常大，所以考虑数位 dp。 令 (dp_{i,0/1,0/1/2}) 表示当前考虑到从高到低的第 (i) 位，是否有最高位限制，末尾存在 (没有/4/40) 的方案数。 按此状态转移即可。（转移太复杂了，此处省略） 时空复杂
【C++】C++基础知识
C++基础 1. 指针 1.1 定义与使用 指针在内存中占多少字节？ 指针在32位操作系统中占4个字节，在64位操作系统中占8个字节。 定义指针的两种方式如下 1.2 空指针与野指针 空指针 空指针：指针变量指向内存中编号为0的空间。0~255的内存编号是系统占用的，因此不可以访问。 用途：初始化指针变量。 注意：空指针指向的内存空间是不可以访问的。 野指针 野指针：指针变量指
【C++】C++提高编程
C++提高编程 本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层的使用 1. 模板 1.1 模板的概念 模板就是建立通用的模具，大大提高复用性 模板的特点： 模板不可以直接使用，只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++另一种编程思想称为泛型编程，主要利用技术就是模板 C++提供两种模板机制：函数模板和类模板 1.2.1 函数模板语法 函数模板作用：
[算法] A LITTLE 网络流
简介 所谓网络流，就是给了一张图，有源点和汇点，让你求从源点放水，到汇点的水最多能有多少； 这实际上是一个最大流的问题； 最大流 我们把这张图的每个边看作一条水管，每个水管都有一个容量，那么对于一条从源点到汇点的路径，其最大通过量是这些水管中容量最小的那一个的容量； 对于这个问题，我们有如下的处理方法： EK 算法 定义一条增广路为从源点（设为s）到汇点（设为t）的一条路径，满足其所有边的剩余容量
240906 说不上爱别说谎
盒盒盒。这歌居然是 16 年的，都过了七八年了，突然感觉自己好老（？） 感觉自己最近说话越来越像什么，cache 命中率极低且错位。我吹过你吹过的晚风～ cache 怎么念。ca - 卡，che - 车，卡车。 A. Leftmost Ball https://atcoder.jp/contests/agc002/tasks/agc002_f 这玩意儿不难想到，相当于是给你 (n) 个白球和 (