subsequence 271e path abc
abc205
B - Permutation Check 16 检查给定数组是不是一个排列 C - POW 63 判断 \(a^c\) 和 \(b^c\) 谁大（int 范围，\(c\ge 1\)，\(a,b\) 可能是负数） c = c % 2 ? 1 : 2，然后特判相等的情况，最后直接做pow比较 D - ......
AT_abc260_e
给出 n 对点 ai ,bi ，在[1,m] 之间取一段区间。 当每一对点都有一个点在这个区间内时，这个区间合法。 求出不同长度的合法区间分别有多少个。 枚举 l, 右边r有个最小值R(l)， 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加，用差分维护 考虑这个 R (l) ， 可以 ......
PAT 甲级【1007 Maximum Subsequence Sum】
本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码： import java.io.BufferedReader; import java.io.IOException; import ......
洛谷题解 | AT_abc321_c Primes on Interval
目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......
[ABC231E] Minimal payments 题解
题目传送门 一道贪心题。 感觉很裸啊，模拟赛时随便乱写了个暴力递归就能过。每次找最接近钱数 \(x\) 的面额 \(num\)，如果比钱数少那么答案为剩下 \(x \bmod num\) 钱数的答案加上 \(x \div num\)。否则答案则为剩下 \(num-x\) 钱数的答案加上 \(1\)。 ......
[ABC234E] Arithmetic Number 题解
题目传送门 一道枚举题。 暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个 check 函数代替大于号。 Code #include <bits/stdc++.h> using namespace std ......
[ABC118D] Match Matching 题解
题目传送门 一道 dp 题。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示恰好用完 \(i\) 根火柴能拼出来的最大数字。 状态转移方程 \[dp_i = \max\{j \times 10^{len(dp_{i-w ......
ABC323D题解
ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 ......
13_rust的模块系统，Package、Crate，定义Module，路径（Path）
rust的模块系统 代码组织包括：哪些细节对外暴露，哪些细节私有，作用域哪些名称有效等。 rust的模块系统： 最上层 Package（包）：Cargo的特性，构建、测试、共享crate。 第二层 Crate（单元包）：一个模块树，可产生一个Library或可执行文件。 第三层Module（模块）、 ......
ABC325
T1：Takahashi san 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s, t; cin >> s >> t; cout << s << ' ' << "san"; return 0; } ......
xxl-job执行java任务报错： unable to find valid certification path to requested target
1、错误：xxl-job调用https接口显示证书验证失败 [错误信息：sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBu ......
利用 CSS 的 clip-path 属性快速画三角形、气泡框
clip-path 结合 polygon 函数，可以快速切出一个三角形、气泡框。 a. 三角形有三个顶点，因此 polygon 需要传三个参数，每个参数是顶点的 x 和 y 轴位置百分比： #triangle-1 { -webkit-clip-path: polygon(50% 0, 100% 10 ......
abc206
C - Swappable 171 数组中不相等的数对数量 D - KAIBUNsyo 879 每次操作可以把数组中等于 \(x\) 的数全变成 \(y\)，问变成回文数组至少需要几次操作 简单的不错的并查集模拟题 #include <bits/stdc++.h> using namespace s ......
ABC209E Shiritori 题解
ABC209E Shiritori 题解 原题：洛谷AT_abc209_e 分析 博弈，可重复选，一眼图论，将每个单词的前三个字符向后三个字符连边，并用后三个字符代表这个单词。 看一下样例。 5 eaaaabaa 1 2 eaaaacaa 1 3 daaaaaaa 4 5 eaaaadaa 1 4 ......
python sys.path介绍
python sys.path介绍 介绍 当我们导入模块时，python解释器会通过sys.path中的环境变量搜索。sys.path是一个列表，里面包含已添加到环境变量中的路径。使用sys.path.append({路径})可以往里面添加自定义的环境变量。 使用 当我们想要导入某个文件中的文件失败 ......
[ABC267F] Exactly K Steps
多次询问 给出x,给出任意点y满足 dis(x,y)==m 以直径端点为根，dfs 可以发现 至少有一个y 在这个路径上 https://www.luogu.com.cn/record/130467795 ......
Git-error: invalid path
git checkout isp 原因是Win和Linux文件格式不一致，要么切换到Linux环境下操作，要么git config core.protectNTFS false 查了下官方手册，官方原话： If set to true, do not allow checkout of paths ......
AtCoder Beginner Contest(abc) 308
B - Default Price 题目大意 小莫买了n个寿司, 现在给出m个寿司的名称和m+1个价格, 如果小莫买的其中一个寿司不在这m个寿司之中就用价格m0; 请问小莫买的寿司花了多少钱 解题思路 数据不大, 暴力哈希即可; 神秘代码 #include<bits/stdc++.h> #defin ......
[ABC207F] Tree Patrolling 题解
[ABC207F] Tree Patrolling 弱智 DP 题，设 \(f(i,j,0/1/2)\) 表示在点 \(i\)，子树中有 \(j\) 个点被覆盖，且 \(i\) 点自身状态是未被覆盖/被自身覆盖/被某个儿子覆盖，然后树上背包更新就行了。 代码： #include<bits/stdc+ ......
CF568E Longest Increasing Subsequence 题解
Longest Increasing Subsequence LIS 问题有两种主流 \(O(n\log n)\) 解法，最常见的树状数组法，以及不那么常见的二分法。然后考虑本题，发现一个神奇的思路就是求出 LIS 后倒序复原出数组。 进一步思考后发现，因为本题是 LIS（Longest Incre ......
AT_abc134_d Preparing Boxes题解
简述题意 这什么破翻译，看了 AtCoder 的英文才看懂。 给定一个长度为 \(n\) 序列 \(a\)，要求构造一个数列 \(b\)，使得对于任意 \(i\)，满足： \(1 \le i \le n\) 将 \(b\) 序列下标为 \(i\) 的倍数的值相加使得这个总和模 2 等于 \(a_i\ ......
【git】git pull更新项目报错git error：invalid path
1、报错内容 error: invalid path 'xxxxxxx' 原因是某分支下的文件名格式不支持，最终导致在git clone的时候找不到这个文件路径导致的！ 2、解决方法 git config core.protectNTFS false 作用是关掉NTFS下的路径保护机制，防止文件系统 ......
vscode log的问题 log前的abc
但存在一个问题，当第二次输入log的时候，会出现两个log选项。前面有abc标识的是因为你输了log这个单词，他自动帮你记录并且提示了。默认情况下。有abc标识的是排在前面的，这不是我们想要的，我们需要是下图这个顺序。 到设置里面搜索Snippet Suggestions，把下面的选项改为top就可 ......
关于crontab运行脚本时报错KeyError: 'PATH'
最近在服务器上为let's encrypt证书添加自动续签计划任务时，发现总是不成功，但手动执行该计划任务所对应的sh脚本则没问题，这让我怀疑crontab执行时可能缺少了点什么导致的，想追踪一下crontab的执行日志，发现并没有，需要手动修改配置文件打开： sudo vim /etc/rsysl ......
题解 ABC267F【Exactly K Steps】
Robin 有一棵树，他有 $m$ 次询问，每次询问他给你 $u,k$，你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$，或者报告无解。
$dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ ......
10.16闲话：abc + 2 > a + b + c 的几何证法
来自wxy大佬的一道题 已知 \(|a|,|b|,|c|<1\)，求证： \(abc + 2 > a + b + c\)。 这里给出几何方法： 设 \(a,b,c\) 的绝对值分别为 \(x, y, z\) 考虑构造如下图形： \(x,y,z\) 为图中标示的对应边，而外面的立方体棱长为 1 。 显 ......
[ABC235G] Gardens
[ABC235G] Gardens 题目描述： 有三种不同颜色的球，分别有 \(A,B,C\) 个。（相同颜色的球之间不区分） 将球放入 \(N\) 个不同的盒子中，要求： 每个盒子至少放了一个球 每个盒子不能存在两个相同颜色的球 可以不放完所有的球 求放置方案数对 \(998244353\) 取模 ......
「解题报告」[ABC267F] Exactly K Steps
「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( ......
AT_abc301_h [ABC301Ex] Difference of Distance
AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......