codeforces round pairs node
node.js实现反向代理到源服务器的HTTP2协议
node.js实现反向代理到源服务器的HTTP2协议 const tls = require('tls'); const http = require('http'); const http2 = require('http2'); const { HTTP2_HEADER_AUTHORITY, H ......
Codeforces Round 871 (Div. 4) 题解
好久没打比赛了啊 qwq A~C skip D 把能被 $3$ 整除的数丢到一个队列里去 $\text{BFS}$，每次取队头把它分成两个，如果能被 $3$ 整除继续入队。最后看给定的数有没有入过队。 E 直接 $\text{BFS}$，把每个块总和算出来求最大。 F 可以发现，图的点数 $n=1+ ......
Codeforces 1817E - Half-sum
好题啊！最喜欢这种思路层层递进的题了。 首先从最终形态的角度入手分析。建立一棵合并树，每次合并两个数的时候就新建一个节点，令这个节点为合并的两个节点的父亲。那么显然一个点对答案的贡献系数就是 $2^{-\text{其在合并树中的深度}}$。更具体地不妨设 $B>A$，最终被划分在 $A$ 对应的数中 ......
Codeforces Round 870 (Div. 2)
Codeforces Round 870 (Div. 2) A - Trust Nobody 思路：枚举每一种说谎人数x，若a[i]大于x则说谎人数加一，判断最后说谎总人数是否为x，若是则输出x，结束枚举；若没有满足的x则-1 #include<bits/stdc++.h> using namesp ......
Codeforces 1817F - Entangled Substrings（SA）
为什么赛时不开串串题？为什么赛时不开串串题？为什么赛时不开串串题？为什么赛时不开串串题？为什么赛时不开串串题？ 一种 SA 做法，本质上和 SAM 做法等价，但是说来也丢人，一般要用到 SAM 的题我都是拿 SA 过的/wul 考虑将 $ac$ 看作一个整体。记 $\text{occ}(S)$ 为 ......
Codeforces Round 848 (Div. 2)C
B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo ......
Mac M系列芯片 vue前端node-sass兼容问题解决
0、由于M系列芯片是arm架构，在使用brew安装node时都是arm的node，但是node-sass@4.14.1版本中不支持arm架构的出现如下报错： Error: Node Sass does not yet support your current environment: OS X Un ......
前端开发环境搭建踩坑笔记——npm install node-sass安装失败的解决方案
问题背景 开发新的前端项目时，总少不了搭建开发环境和执行npm install安装依赖包，但npm install的过程总是充满着玄学，很难保证一次性成功，其中尤其以node-sass这个包的安装失败问题最为常见。 像其他npm包安装失败，通常是因为网络问题，可以采用使用更好的网络环境或者切换源的方 ......
node/npm的使用
使用node命令 打开终端输入node，之后输入console.log()可以向控制台输出指定字符串，如下图所示: 如果想要运行一个脚本文件也可以将js代码编写到文件中，执行node指令也是一样的，如下图所示: Node.js模块 在编写大型项目时，为了提高代码的复用，会将项目进行模块化，在node ......
Module build failed (from ./node_modules/css-loader/dist/cjs.js): TypeError: this.getOptions is not a function
Module build failed (from ./node_modules/css-loader/dist/cjs.js):TypeError: this.getOptions is not a function Module build failed (from ./node_modules ......
Codeforces Round 856 (Div. 2)C
C. Scoring Subsequences 思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指 ......
使用Node.js调用Sqlite3模块写的大数据查询接口
使用Node.js调用Sqlite3模块写的大数据查询接口 const sqlite3 = require('sqlite3'); const http = require('http'); const url = require('url'); const SqliteDb = async (db ......
Codeforces——870
A. Trust Nobody 题目大意 给你一个长度为$n$的数组$a$，$a$中每个元素$a_i$表示当前人认为$n$个人中至少有$a_i$个人说谎，让你找出说谎的人的个数。 思路： 枚举说谎人数$x$，遍历$a$数组，对于当前$a_i$，如果有$a_i \geq x$，那么显然第$i$个人在说 ......
Byte Pair Encoding
2. Byte Pair Encoding原理 在NLP模型中，输入通常是一个句子，例如 "I went to New York last week." ，一句话中包含很多单词（token）。传统的做法是将这些单词以空格进行分隔，例如['i', 'went', 'to', 'New', 'York' ......
kubectl top nodes无法获取到节点资源使用数据问题的处理（401 Unauthorized）
1、问题描述 项目同事反馈，通过kubectl top nodes命令，无法查看节点的CPU，内存的使用情况 但是，节点的状态是Ready的状态。 2、问题分析 登录到环境中，发现： 部分节点是可以获取到资源使用数据的： 说明：metrics server是没有问题的，api-server里面关于A ......
如何下载node指定版本
首先卸载掉目前node 然后搜索https://nodejs.org/download/release/vxx.xx.x/(需要的版本) 最后选择下载安装就ok了 ps：我的版本不合适，项目需要指定版本，尝试过操作降版本，切换版本，忙活了几个小时，nnd不成功。。。。。最后只能用笨办法了 ......
[CodeForces-1104A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个整数 $n$。 将 $n$ 拆分成一个数列 $a_1,a_2,a_3,\dots,a_m$。 使得 $\sum\limits_{k = 1}^{m}a_k = n$，每个 $a_ ......
[CodeForces-143A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 设有一个 $2 \times 2$ 的棋盘，上面可以填入 $1-9$ 的数字。 给出 $6$ 个数字，为每行每列以及每个对角线上的数字之和，求相应的摆放方式，无解输出 $-1$。 Par ......
练习记录-cf-div2-Codeforces Round 870 (A-D)
这次写的也是比较快！rank305 虽然D简单，但是写出来了就算胜利！ A. Trust Nobody 题意：给出n个人，他们会说多少人是说谎的，你要找出这个人数 思路： n最多只有100个，我枚举说谎的人有i个，对说话小于等于i的做前缀和，这个几个人都是说真话，记录前缀和sum，n-sum就是说谎 ......
Codeforces Round 870 (A-D)
A $n^2$暴力推，遍历可能撒谎的人数(0-n)，然后$O(n)$check就行了。 仔细看逻辑其实$O(1)$就能check，草率了，后面再修正 点击查看代码 #include <bits/stdc++.h> #define rep(i, l, r) for(int i = l; i <= r; ......
CodeTON Round 4 (Div. 1 + Div. 2)C
C. Make It Permutation 我们希望尽可能少地进行操作可以使代价最小，我们如果要排列的话，那些重复的元素我们无论如何都要进行删除的，所以我们可以先把去重的代价计算出来，然后依次枚举排列的位数是多少，也就是枚举去重后的数组，其中的代价我们可以一次计算出来，当我们枚举第i个a时，前面1 ......
codeforces #865 div1A
A. Ian and Array Sorting 思路：首先我们可以从前往后做一遍，把除了最后一个元素其他所有数都变成和第一个数一样的数，然后假如前n-1个数个数为偶数，这样我们分组进行操作，一定可以把所有数变成无限小，也就是说一定会有解，也就是说n为奇数一定有解，我们考虑n为偶数的情况，n为偶数， ......
Competition Set - Codeforces
这里记录的是这个账号的比赛情况。 Codeforces Round 869 (Div. 1) 2023-4-29 Solved:3/6 2302->2350 Good Bye 2022: 2023 is NEAR 2022-12-30 Solved:5/8 2218->2302 Codeforces ......
Node + Express 后台开发 —— 登录标识
登录标识 系统通常只有登录成功后才能访问，而 http 是无状态的。倘若直接请求需要登录才可访问的接口，假如后端反复查询数据库，而且每个请求还得带上用户名和密码，这都是不很好。 作为前端，我们听过 cookie(session) 和 token，他们都是登录标识，各有特色，本篇都将完整实现。 Tip ......
[CodeForces-545A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......
[CodeForces-545A]题解(C++)
Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......
node:internal/modules/cjs/loader:1078 throw err; ^ Error: Cannot find module
#终端运行.js文件, 之后又报错了， node:internal/modules/cjs/loader:1078 throw err; ^ Error: Cannot find module 'xxx.js' ##解决方法 ###第一步，Ctrl+D删除依赖包 ###第二步，重新使用淘宝镜像下载删 ......
npm ERR! code EPERM npm ERR! syscall mkdir npm ERR! path C:\Program Files\nodejs\node_ca...
npm项目初始化代码 npm init --yes idea代码安装npm npm i experss 我输入的时候报错了，如下图所示 没关系，只需要手动打开C盘的路径文件 找到这个文件，并且把他Ctrl+D删除掉即可 之后在运行这串代码就可以啦 ##明显成功了 ......
Educational Codeforces Round 147 (Rated for Div. 2) (贪心）
###原题链接：https://codeforces.com/contest/1821/problem/D * 题意：从1开始走，走的给定区间的值要k次。且shift按了要松开，代表走了一个区间除了往右的次数，还要多两次按shift的次数， 求最小次数。 * 思路： 1. 先把不可能的情况列出来，就 ......
vue搭建脚手架出现：无法加载文件 D:\SoftWare\NodeJS\node_global\vue.ps1
一、前言 用VsCode搭建Vue3脚手架时，提示“无法加载文件 D:\SoftWare\NodeJS\node_global\vue.ps1”文件 二、解决方法 以管理员身份打开VSCode编辑器 首先执行get-ExecutionPolicy查看执行策略 然后执行set-ExecutionPol ......