problem query like abc

一道 *2600 调了一年，代码细节是有点粪了，但自己菜也是挺菜的。/oh/oh 考虑容斥，令 \(f(A)=\sum\limits_{i,j\in A}\operatorname{lcp}(i,j)\)，那么答案就是 \(f(A\cup B)-f(A)-f(B)\)（这里的并表示可重集合并）。 令 ......

ABC219 H 跟关路灯很像。 很容易注意到我们拿走的只能是一个区间，观察n的范围发现区间dp是个好想法。 朴素的想法是定义 \(f_{i,j,k,0/1}\) 为拿走i到j里面的所有数，走了k秒，现在在 i/j 的方案数。 然后发现k太大了。 咱当时的想法是希望优化复杂度，把k去掉结果发现不能保 ......

终端报了如下错误git SSL certificate problem: unable to get local issuer certificate 这个问题是由于没有配置信任的服务器HTTPS验证。默认，cURL被设为不信任任何CAs，就是说，它不信任任何服务器验证。在网上查了很多方法，最终使用 ......

题目描述 快速求出下面式子的值： \[\left(\sum\limits_{k=1}^{N}k^{x}x^{k}\right)\bmod M \]其中 \(1 ≤ N, M ≤ 2\times 10^9\), 并且 \(1 ≤ x ≤ 50\)。 题解 (solution) 对于该类题目，\(N\) ......

B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

题目描述 一棵树，每个点初始有个点权和颜色。 0 u ：询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。 1 u ：反转 \(u\) 的颜色。 2 u w ：把 \(u\) 的点权改成 \(w\) 。 \(color_i\in[0,1]\)，\(w_i\ ......

react-query和SWR都是用来控制请求的库，是用来解决缓存，loading、error状态控制，乐观修改，报错重试等问题的，和axios不在一个层面 SWR是Next.js团队的 react-query是@tanStack的，先已更名 @tanStack/query，支持 React, So ......

C - Friends and Travel costs 168 模拟。 D - Pond 1622 在给定矩阵中找固定尺寸的子矩阵，使中位数最小。 中位数好像经常都是用这个性质吧。 二分答案，在01矩阵上用二维前缀和验证。 E - White Pawn 1750 \([0,2n]\times [0 ......

D - Cooking 832 物品分两组，使重量差最小 经典背包，容量为所有物品重量和的一半，最大化重量 E - Rush Hour 2 1710 给定图，每条边 \(u\to v\) 有参数 \(C,D\)，若在 \(t\) 时刻从 \(u\) 出发，则能在 \(t+C+\lfloor \fra ......

"params"和"query"区别与联系 参数用途： "params"（路径参数）用于指定路由的一部分，通常用于标识特定资源。例如，在RESTful API中，可以使用路径参数指定要操作的资源ID，如/users/{id}，其中{id}就是一个路径参数。 "query"（查询参数）用于向服务器请求 ......

题目 https://www.luogu.com.cn/problem/AT_abc256_e 图论题，是个环套树 发现环上的边要取掉一条(min)，其他的不用取 https://www.luogu.com.cn/record/131488937 ......

加边 \(A_n\stackrel{0}{\to}A_{n+1}\)，\(B_0\stackrel{0}{\to}B_1\)。称形如 \(A_i\to A_{i+1}\) 的边为左部边，形如 \(B_j\to B_{j+1}\) 的边为右部边，形如 \(A_i\to B_j\) 的边为中间边。 根据 ......

[ABC176F] Brave CHAIN 洛谷：[ABC176F] Brave CHAIN Atcoder：[ABC176F] Brave CHAIN Problem hhoppitree 有 \(3n\) 张卡片，其中每张卡片上都写着 \(1\sim n\) 中的一个数，他会重复以下操作 \(n ......

B - Permutation Check 16 检查给定数组是不是一个排列 C - POW 63 判断 \(a^c\) 和 \(b^c\) 谁大（int 范围，\(c\ge 1\)，\(a,b\) 可能是负数） c = c % 2 ? 1 : 2，然后特判相等的情况，最后直接做pow比较 D - ......

给出 n 对点 ai ,bi ，在[1,m] 之间取一段区间。 当每一对点都有一个点在这个区间内时，这个区间合法。 求出不同长度的合法区间分别有多少个。 枚举 l, 右边r有个最小值R(l)， 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加，用差分维护 考虑这个 R (l) ， 可以 ......

1、环境 系统： win7 node: v12.20.0 node版本不支持可选链操作符（?.），所有很多报错需要依赖包降级 2、package.json "stylelint": "^14.16.1", // node版本不支持v15 "stylelint-config-prettier": "^ ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

题目传送门 一道贪心题。 感觉很裸啊，模拟赛时随便乱写了个暴力递归就能过。每次找最接近钱数 \(x\) 的面额 \(num\)，如果比钱数少那么答案为剩下 \(x \bmod num\) 钱数的答案加上 \(x \div num\)。否则答案则为剩下 \(num-x\) 钱数的答案加上 \(1\)。 ......

题目传送门 一道枚举题。 暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个 check 函数代替大于号。 Code #include <bits/stdc++.h> using namespace std ......

题目传送门 一道 dp 题。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示恰好用完 \(i\) 根火柴能拼出来的最大数字。 状态转移方程 \[dp_i = \max\{j \times 10^{len(dp_{i-w ......

ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 ......

T1：Takahashi san 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s, t; cin >> s >> t; cout << s << ' ' << "san"; return 0; } ......

PHP ssl 证书问题 （我的环境是phpstudy） 解决方案： 1.https://curl.se/docs/caextract.html 打开网址，下载最新PEM 2.将证书放进对应PHP版本extras/ssl 文件里面 3.修改对应版本的PHP.INI 4.重启PHP 问题解决 ......

简单记录下 如果包含中文，要加N才能走索引 SELECT * FROM pr_Project WHERE ProName LIKE N'中文%' 如果是变量，要加 OPTION (RECOMPILE)在结尾 例如 DECLARE @NAME NVARCHAR(50)SET @NAME= N'中文%' ......

这个原因主要是因为有一个引脚没有用到，解决方法。 1、打开Schematic。 2、根据提示的模块去找，比如说我的报错。 [Opt 31-67] Problem: A LUT3 cell in the design is missing a connection on input pin I1, w ......

C - Swappable 171 数组中不相等的数对数量 D - KAIBUNsyo 879 每次操作可以把数组中等于 \(x\) 的数全变成 \(y\)，问变成回文数组至少需要几次操作 简单的不错的并查集模拟题 #include <bits/stdc++.h> using namespace s ......

ABC209E Shiritori 题解 原题：洛谷AT_abc209_e 分析 博弈，可重复选，一眼图论，将每个单词的前三个字符向后三个字符连边，并用后三个字符代表这个单词。 看一下样例。 5 eaaaabaa 1 2 eaaaacaa 1 3 daaaaaaa 4 5 eaaaadaa 1 4 ......

为了克服现有集成方法的缺点，本文提出一种新的混合集成策略——样本和特征选择混合集成学习 SFSHEL。SFSHEL 考虑基于聚类的分层对大多数样本进行欠采样，并采用滑动窗口机制同时生成多样性的特征子集。然后将经过验证训练的权重分配给不同的基学习器，最后 SFSHEL 通过加权投票进行预测。SFSHE... ......

w32tm /query /configuration 本地的时间服务设置包括了以下参数： EventLogFlags：事件日志标志 AnnounceFlags：广播标志 TimeJumpAuditOffset：时间跳变审计偏移量 MinPollInterval：最小轮询间隔 MaxPollInte ......

多次询问 给出x,给出任意点y满足 dis(x,y)==m 以直径端点为根，dfs 可以发现 至少有一个y 在这个路径上 https://www.luogu.com.cn/record/130467795 ......