counting another path abc
[ABC302F]MergeSet
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_abc302_f) 这道题其实是一道 `01BFS` 求最短路的模型,但是建模比较难想。 首先需要想到对于每个集合内的点两两连边,边权为 $1$,由于开始和结束时需要从起点到中转点和中转点到终 ......
【python】os.path模块
os.path模块 os.path 模块主要用于获取文件的属性。以下是 os.path 模块的几种常用方法: 方法 说明 os.path.abspath(path) 返回绝对路径 os.path.basename(path) 返回文件名 os.path.commonprefix(list) 返回li ......
近现代 ABC&ARC 好题选做
# ARC161D ![image](https://img2023.cnblogs.com/blog/3143679/202305/3143679-20230529205400008-198332785.png) ## 题意 定义一张简单无向图的 **密度** 为:$\displaystyle M ......
can't not find Node.js binary ''path",make sure Node.js is installed and in your PATH,or set
vscode中node执行debug报错 报错信息如下 思路1:检查node是否安装成功 win + R 输入cmd 能够正常显示版本号,则证明没有问题,接着换个思路 思路2:根据提示打开图示的'launch.json'文件,在页面补充 runtimeExecutable 具体补充什么内容呢? 在o ......
Django-DRF接口查询.count()执行缓慢问题
目前就想到了这两种 drf框架返回接口数据的时候返回count接口数据随着数据的增多查询缓慢! 1. 不返回总数据,前端采用下拉刷新方式获取 2. 主键采用int类型,每次返回最后一条数据id数即为总数(first().id - last().id + 1) from collections imp ......
推断题(D - The BOSS Can Count Pairs)
D - The BOSS Can Count Pairs #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //数学题关注边界条件和推断其他的值枚举算答案 //nlogn做法 // ......
linux - 报错 Another app is currently holding the yum lock; waiting for it to exit... -解决
报错截图 执行指令 rm -f /var/run/yum.pid 然后再执行需要的指令即可 ......
AT_abc290_d
题目:AT_abc290_d 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc290_d),[AT](https://atcoder.jp/contests/abc290/tasks/abc290_d),[逐月](http://ac.robo-maker ......
ABC 303
祭奠一次烂掉的ABC。 - C 怎么WA了? - F 怎么T了? - F 在 kenkoooo 上的评分怎么这么高? # A 点击查看代码 ``` #include using namespace std; #define de(x) cout>n; string s,t; cin>>s>>t; b ......
Atcoder Beginner Contest ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$,是否开了大写锁定的方案数。 转移: ```cpp if(s[i]=='A'){ f[i][ ......
「杂题乱写」ABC 293 ~ ABC 295
# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去,每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 ......
AT_abc273_e
题目:AT_abc273_e 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e),[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e),[逐月](http://ac.robo-maker ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点: •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在使用过程中 ......
Gym102978C Count Min Ratio 题解
赛时无人场切。震撼,震撼。学到许多。全程贺 zak。 首先我们套路推下式子。枚举左边的红蓝球个数,答案即为 $$ \begin{aligned} &\sum_{b=0}^B\sum_{r=0}^R\binom{b+r}b\binom{B-b+R-r}{B-b}\min(\frac rb,\frac{ ......
ABC303
## T1:[Similar String](https://atcoder.jp/contests/abc303/tasks/abc303_a "Similar String") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > ......
在k3s中使用local-path-provisioner实现Local PV
Local PV是从kuberntes 1.10开始引入,本质目的是为了解决hostPath的缺陷。通过PV控制器与Scheduler的结合,会对local PV做针对性的逻辑处理,从而,让Pod在多次调度时,能够调度到同一个Node上。 kubernetes v1.14.0正式发布了,这个版本带来 ......
[ARC160F] Count Sorted Arrays
Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 ......
python的os.path 大集合来了
os.path 模块主要用于用于处理文件路径和文件名 1. os.path.abspath -返回指定路径的绝对路径。例如:os.path.abspath('test.txt') 返回 /home/user/test.txt。 1.1 os.path.abspath(__file__) -返回当前文 ......
CSS3 clip-path:打造独特创意设计效果的秘密武器
通过借助 clip-path 这一 css3 属性,通过各种三角拼接出任意形状。由阿姆斯特丹设计师Bryan James通过30张CSS碎片拼图展现30种濒临灭绝动物的... ......
ABC268G 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目,这题是要从定义出发,而非 DP,但是想 ......
ABC261F 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......
[abc279 G] At Most 2 Colors
# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三,因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......
AT_abc271_c 总结
题目:AT_abc271_c 链接:[洛谷](https://www.luogu.com.cn/problem/AT_abc271_c), [AT](https://atcoder.jp/contests/abc271/tasks/abc271_c),[vjudge](https://vjudge. ......
SP20872 PCOPTRIP - Counting Pairwise Coprime Triples
[PCOPTRIP](https://www.luogu.com.cn/problem/SP20872)。 *** $$ \begin{aligned} \sum_{i=1}^{n} \sum_{j=1}^{n} \sum_{k=1}^{n} [(i,j) = 1][(j,k) = 1][(i,k) ......
Vue2路由嵌套是注意子路由path问题
1、当子路由以/开始时,它会被视为根路由,并且会显示在URL的根路径中 ![image](https://img2023.cnblogs.com/blog/2045410/202305/2045410-20230525231836415-1505608112.png) 2、当子路由不以/开始时,它将 ......
Vue2路由嵌套是注意子路由path问题
1、当子路由以/开始时,它会被视为根路由,并且会显示在URL的根路径中 ![image](https://img2023.cnblogs.com/blog/2045410/202305/2045410-20230525231836415-1505608112.png) 2、当子路由不以/开始时,它将 ......
[ABC287D] Match or Not 题解
## Description 翻译给的很明白了,就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等,其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道,如果前 $i-1$ ......
[ABC294G] Distance Queries on a Tree 题解
## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$,边的权值为 $w_i$。 $Q$ 次询问,询问一共有两种。 ```1 i w``` :改变第 $i$ 条边的权值为 $w$。 ```2 u v``` :输出 $u$ 到 $v$ 的路径距离。 数 ......
Nvm 安装node报错: The system cannot find the path specified.
解决思路: 1.确保你安装nvm之前node.js已经删除干净了。 这一步如果不会请移步: https://blog.csdn.net/m0_51945510/article/details/127710792 这个是要删除的。 2.确保你点击的安装路径中,没有空格和中文,并且确定存在这个目录(安装 ......