iOS
从CF1878E学习前缀和维护二进制拆位分析思想
Problem - 1878E - Codeforces 这题我想到了个大概，按位与的话结果肯定是递减的，而且要从二进制每一位下手，但是思路只停留在暴力对整个数操作。 当然，利用这个性质，肯定要二分。 拆位思想 比如要计算 我们知道最后结果肯定是留下都有 (1) 的位 但每次都进行按位与肯定是超时的，能不能把按位与和前缀和两个思想结合应用呢？ 对于上述的式子，我们可以拆位分析，具体地：
AT_abc337_g Tree Inversion
换根 dp，先随便钦定一个根。 记 (a_x) 为以 (x) 为根的子树中小于 (x) 的点的个数，(g_x) 为以 (x) 为根的子树中小于 (fa_x) 的点的个数，也就是 (x) 对 (f_{fa_x}) 的贡献。 上述两个东西可以直接在按 DFS 序差分加树状数组求出。 然后考虑对于一个点 (p) 的答案，不在其到根的路径上的点 (x) 此时对答案的贡献是 (a_x)；而对于在其到根路径
CF455D Serega and Fun 题解
题目链接：CF 或者洛谷 本题是可以用平衡树去做的，具体的为每个 (k) 开一棵平衡树去维护相对位置，而这种移动操作用平衡树维护又是很容易做到的，这种做法是双 (log)。在 (1e5) 的数据下，我们来说说好写的分块该如何去写。 黑色的代表一个块，考虑暴力修改情况，假如原来的数字为 ([1,2,3,4,5]) 显然变为了 ([2,3,4,5,1])，很显然，我们可以用一个基础的算法实现这样的一
【题解】P3401 洛谷树
先考虑子问题：给定序列 (left{a_iright})，多次询问给定 ([l,r])，求 [sum_{lleq pleq qleq r} bigoplus _{i=p}^q a_i ]其中 (oplus) 表示按位异或运算。 考虑拆位，这样就只需要考虑 (texttt{01}) 串的问题了。 考虑用线段树维护，具体地，我们在一个 node 上维护以下信息。 以下设这个节点管辖区间为 ([l,r]
Kubernetes vs Docker: What’s the difference?
https://www.dynatrace.com/news/blog/kubernetes-vs-docker/ f cloud-native technologies and containers are on your radar, you’ve likely encountered Docker and Kubernetes and might be wondering ho
[cpp][data_structure]: queue -- user defined( bug )
[cpp][data_structure]: queue -- user defined( bug ) 一、示意 二、源代码中存在的问题 1、 有问题；在pop()中front指针设置有问题。  
（区间覆盖问题）P5019 [NOIP2018 提高组] 铺设道路和Educational Codeforces Round 158 (Rated for Div. 2)
区间覆盖问题 这里Educational Codeforces Round 158 (Rated for Div. 2)b题和 [NOIP2018 提高组] 铺设道路两道典型题目，本质是相同的。 这里由于题目多次出现，特此记录。 解题思路： 首先我们得对区间做划分，那么划分思路可以是从小到大也可以是从大到小的异常点来做划分（我这是由大到小），再着我们要对两个区间做处理（就是异常点），最后累加每个区
CF-570-D-启发式合并
570-D 题目大意 给定一棵(n)个节点的树，根节点为(1)，每个节点上有一个小写字母(ch)。定义节点(x)的深度为(x)到根节点的路径上的节点数量。(q)次询问，每次询问查询以(x)为根的子树之中所有深度为(d)的节点上字母重排之后是否可以构成一个回文串。 Solution 对于一组能够拼凑出回文串的字符，其中数量为奇数的字符个数不超过(1)。因为字符集大小为(26)，我们可以用一个二进制
rpa：小红书为例讲解界面选取和界面库选取两种元素选择方式的区别执行js获取数据
上文有讲到rpa从安装到第一个小例子的运行，这篇文章我们讲解rpa的两种元素选择方式说明：界面选取和界面库选取。 首先，我们需要知道为什么需要选取元素，以及选取了元素之后有什么作用？ 现在有一种这样的场景：我们需要知道小红书某个领域有哪些作者，我们就需要先打开小红书的官网，找到搜索框再输入关键字，比如：rpa。 这里就出现了两个元素，一个搜索框、一个是搜索按钮，我们分别把这两个元
Cordova环境安装与配置
Node不建议使用太高的版本，18.19.0就足够了 nvm list availablenvm install 18.19.0nvm use 18.19.0nvm ls npm config get registryhttps://registry.npmmirror.com/ npm config set registry https://registry.npm.taobao.
牛客周赛 Round 29（小白）
A.小红大战小紫 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; int main() { IO; int a, b; cin >> a >> b; if
PostgreSQL运维诊断之操作系统分析
本课程由风哥发布的基于PostgreSQL数据库的系列课程，本课程属于PostgreSQL Operating System Analysis and Diagnosis，学完本课程可以掌握PostgreSQL操作系统性能优化分析及工具说明，操作系统工具之top/topas，操作系统工具之vmstat，操作系统工具之iostat，操作系统工具之free/lsps/swapinfo，操作系统工具之m
rCore_Lab6
本章任务 实现文件系统 霸王龙 持久存储设备 持久存储设备就是我们今天说的外存 文件系统数据结构 1、superblock: 超级块(super block),包含文件系统的所有关键信息，在计算机启动时，或者在该文件系统首次使用时，超级块会被载入内存。超级块中的典型信息包括分区的块的数量、块的大小、空闲块的数量和指针、空闲的FCB数量和FCB指针等。 2、inode bitmap: 表示存放ino
CF1922D. Berserk Monsters
思路 题目大意是说每人每回合可以释放一次威力为(a_i)的技能攻击两边的人，问你每回合会死多少人。这种会改变左右联系的关系，我们用链表来表示，(l_i表示i左边的联系、r_i表示i右边的联系)。接着我们考虑怎么计算出每回合死掉的人，首先，直接暴力肯定是不行，我们可以用一个(set_s)记录下当前回合可能会死的人，然后遍历这个set找出本回合真正会死的人将他们的位置插入到另一个(set_d)中，然后
Luogu P1518 [USACO2.4] 两只塔姆沃斯牛
[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two (color{cyan} link) 题目描述 两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 (10 times 10) 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farme
C++ const 全局变量跨文件引用，无法解析的外部符号？
问题描述 前两天群里有人问了这样一个问题： 在 a 文件中定义了一个全局变量，可以在 b 文件中引用。但一旦把全局变量改为 const 之后，就无法在 b 文件中引用，编译（链接）报错“无法解析的外部符号”，这是为什么？ 解析 这是因为 const 修饰的全局变量默认具有文件作用域（类比C语言中的static变量），如果想和非 const 变量一样具有全局作用域，需要在定义时（不仅仅只是声明时