codeforces round pairs node

CF1690E Price Maximization 题意 我们有 \(n\) 个礼物，而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\)，而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......

洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置，这样座位构成了一个环。每个位置被覆盖的概率相等，为 \(\frac{m}{n + 1}\)，然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......

写在最前边——我报错是因为空间不足 当我时隔两个月再次看到这个报错的时候我是感到绝望的—— ——然而当我查了一遍百度发现唯一一个拥有相同报错解决方法的博客出自我之手的时候我的崩溃的—— ——在我发现曾经的方法无法解决现在的我的报错的时候，我觉得我的心都碎了QAQ 在经历了三天无果的尝试之后，我决定试 ......

洛谷传送门 CF 传送门 结论：斐波那契数列（\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\)）在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......

题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......

基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的，过的很顺。 C经典拿评测机来调试，甚至还RE了一次，最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后，优先队列加二分查找。 但是一直W ......

yum换镜像和源 CentOS 已经停止维护的问题。2020 年 12 月 8 号，CentOS 官方宣布了停止维护 CentOS Linux 的计划，并推出了 CentOS Stream 项目，CentOS Linux 8 作为 RHEL 8 的复刻版本，生命周期缩短，于 2021 年 12 月 ......

基本情况 疑似开窍了，， 又一次赛时做出ABC，而且只用了一小时，虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了，没啥好按题分析的，总体总结一下吧。 赛后总结 自己造数据，不要急着交！可以大大减少+n的概率 多从数据中找思路，或者代码具体想想怎么实现，尽量别光傻看着题目。 ......

基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的？ A题卡了一段时间经典+4，C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判，没有自己多构造几个特殊情况数据。 这是 ......

基本情况 A题秒了，B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目，一方面是英语水平确实不够，另一方面就是图的意识不行，如果能看出来这题隐含的建图思想，就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据，每组数据给你一 ......

std::make_pair 和 std::make_tuple 都是用于创建对应类型的对象的 C++ 标准库函数模板。 它们的区别主要在于它们所处理的数据类型和返回类型。 std::make_pair： std::make_pair 用于创建一个 std::pair 对象，std::pair 是一 ......

CF1737C Ela and Crickets 题意 给定一个 \(n\times n\) 的棋盘，棋盘上有且仅有三颗排成 \(\text{L}\) 形的棋子。 对于 \(\text{L}\) 形的定义，有且仅有以下四种情况： 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子 ......

prometheus监控k8s集群node节点/linux操作系统 一、监控linux操作系统 1、下载二进制包 wget https://github.com/prometheus/node_exporter/releases/download/v1.7.0/node_exporter-1.7.0 ......

洛谷传送门 CF 传送门 考虑暴力，就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\)，如果任意一个区间包含 \([\min(u, v), \max(u, v)]\)，就将 \(u \to v\) 加入 DAG，然后做 P6134 [JSOI2015] 最小表示，就是判断是否 ......

emnapi 是一个比较有意思的工具，可以帮助我们快速的实现将node-api 的模块构建为webassembly 模块可以帮助我们呢尽量少的修改node addon 代码就能转换为webassembly 模块 说明 目前已经有一些模块就使用了此工具（sharp）目前来说还是有一些问题，但是还是值得 ......

基本情况 A题秒了。 B题卡了很久，最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化，认为这个问题就必须用LIS那类做法做，然后硬打了一个 \(\operator ......

当你在使用 Vite 打包时，遇到类似于 `__vite-browser-external` 的错误消息，通常是因为在代码中尝试导入浏览器不支持的模块。 `__vite-browser-external` 是 Vite 内部的一个机制，用于替换浏览器环境中无法直接访问的 Node.js 核心模块。例 ......

洛谷传送门 CF 传送门 大家好，我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序，但是空间复杂度 \(O(n \log^2 n)\)，大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式（跨过 \(\text{LCA}\) 的那个区间），于是对这个 ......

基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论，换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到 \(1\) 那后面就都能过。 止步于此，而没有往更本 ......

基本情况 AB题秒了。 C题搞了半天，搞了一个假的解法，最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考，而是觉得没希望直接做D去了，实则D也没可能半小 ......

npm 安装 安装node.js 时候会自动安装npm ，所以如果安装了node.js 就不需要安装npm了， 命令行使用命令 npm -v 查看npm版本，出现版本号，则表示安装成功。 npm 初始化包 使用 npm init 命令创建一个 package.json 文件，然后使用 npm ins ......

对于filter查询，ElasticSearch提供了缓存查询结果的特性，当缓存中存在满足查询条件要求的数据时，直接从缓存中提取查询结果。 对于ElasticSearch节点，该节点上的所有shard共享同一个缓存区域。 ElasticSearch基于LRU算法来管理缓存中的数据，当空间不足以承载最 ......

洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM，设 \(m = |t|\)，然后考虑断环为链，把询问串 \(t\) 再复制一份拼接在后面，然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点，维护当前在 SAM 上的 ......

安装Prometheus docker run -d --name=prometheus -p 9090:9090 -v /tmp/prometheus.yml:/etc/prometheus/prometheus.yml prom/prometheus 安装node_exporter docker ......

题面翻译 题目描述 瓦西亚在和忍者玩电脑游戏。在这个关卡，瓦西亚需要操控忍者走出一个很深的峡谷。 峡谷由两面垂直于地面且互相平行的墙组成，它们的高度为\(n\)米。我们将这些墙分成许多\(1\)米长的区域，并从下到上用\(1\)到\(n\)的正整数对它们进行编号。有些地方是安全的，忍者可以爬上去。有 ......

基本情况 A题+2，幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目，暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律，\(n\) 为偶数的时候，无脑 \(a = ......

场景 不使用vite或者Webpack一类的打包工具，只单纯的使用tsc作为打包工具，其他全为原生js或者ts代码，需要配置tsconfig.json和额外引入module-alias.js这个包来使用，换句话说，无法通过只配置tsconfig.json完成别名配置，必须搭配第三方包。 配置tsco ......

Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置，重合的点数就是答案。 代码： #include <bits/stdc++.h> using namespace std; using ll = long long; ty ......

问题描述 使用node的children_process模块调用python脚本文件，出现输出信息为乱码问题 // node脚本 const { spawn } = require('child_process'); const pythonProcess = spawn('python', ['. ......

洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp，设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\)，有： \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......