counting another path abc
AT_abc182_e [ABC182E] Akari题解
#### [题目链接](https://www.luogu.com.cn/problem/AT_abc182_e) ## 思路 说实话，这道题其实算模拟，还是挺简单的那种。我们可以定一个 int 类型的二维数组，表示网格。通过不同的数字来表示该方格内不同的类型。然后，使用枚举法模拟网格内灯泡从**上 ......
MySQL-进阶篇 ( SQL 优化：插入 + 主键 + order by + group by + limit + count + update )
# MySQL-进阶篇 ( SQL 优化 ) [TOC] ## SQL 优化 ### 插入数据 index #### 批量插入 - 一般情况下，都用批量插入写法 - 一个 index 插入多条： `Insert into 某表名 values(1, 'xx'),(2, 'yy'),(3, 'xy') ......
使用 pathlib 代替 os.path
## 使用 pathlib 代替 os.path 这个是 3.4 版本以后的新功能 - [pathlib 面向对象的文件系统路径](https://docs.python.org/zh-cn/3/library/pathlib.html#basic-use) 下面是使用 pathlib 进行常见目录 ......
关于没使用Mybatis 分页，分页sql默认执行count(0) 的问题
之前的Impl 的方法 ：selectFromList(String uid, Integer pageNum, Integer pageSize) 之后的Impl 的方法 ：selectFromList(String uid, Integer startPageNum, Integer pageS ......
ABC 313
现在在做 Ex，等会更。 前三题太简单，DE 挺好玩，FGH 赛时不会。 ## D 先求出 $1$ 和其他数的异或值，再计算。 ## E 连续两个 $>1$ 不会结束，其他的情况从后往前处理即可。 ## F 妙妙题。等会更。 ## G 如果知道 ACL/会类欧 就是简单题。等会更。 ## Ex 应该 ......
【ES】ElasticSearch中"distinct","count"和"group by"的实现
## distinct 实现 1： > SELECT DISTINCT(user_id) FROM table WHERE user_id_type = 3; ``` { "query": { "term": { "user_id_type": 3 } }, "collapse": { "field ......
杭电多校赛第9场1002 Shortest path
给定一个数字n，每次可以选择一项。 令n = n - 1 令n = n / 2 , if n % 2 == 0 令n = n / 3 , if n % 3 == 0 求最少需要多少步可以让其变成1. 减1操作可以看作是为了除法做准备，连续超过两次减1再除2是不优的，连续超过三次减1再除2也是不优的。 ......
spring注入bean错误-Bean named 'abc' is expected to be of type 'AAA' but was actually of type 'BBB'
@Resource注解有两个重要的属性：name和type。在一个使用@Resource来注入bean的声明语句中，@Resource优先是按name来解析bean的 ......
AtCoder-ABC-309 C - Medicine
# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意： 给 n 种药，第 i 种药吃 $a_i$ 天，每天 $b_i$ 粒。问最早在第几天，当天要吃的药 ≤ K 。 $1 数组，储存 。数组大小为 n ......
AtCoder-ABC-267 C - Index × A(Continuous ver
# [C - Index × A(Continuous ver.)](https://atcoder.jp/contests/abc267/tasks/abc267_c) ## 题目大意： 给定n个数($a_1,a_2...a_n$)，从中选连续m个数，这m个数的和为：$\sum_{i=1}^mi* ......
为什么MySQL innodb的数据达到亿级别，使用‘select count(*) ’将会特别慢？
当表的数据达到亿级别时，使用 SELECT COUNT(*) FROM table 会变得特别慢，主要是因为以下几个原因： 全表扫描：SELECT COUNT(*) FROM table 通常会导致全表扫描，除非有一些优化手段被应用（例如使用覆盖索引）。当你执行这样的查询，数据库实际上需要读取表中的 ......
对于MySQL的innodb存储引擎，‘select count(*) ’、‘select count(id)’、‘select count(1) ’这三个sql有什么区别？
让我们重新审视那三个查询在 InnoDB 存储引擎中的行为： select count(*) from table; 这个查询用于计算表中的所有行数。当使用 count(*) 时，MySQL 不会去检查列的值，它只关心行数。对于 InnoDB，这并不意味着它可以从某个内部计数器快速获取行数，而是需要 ......
CF1858C Yet Another Permutation Problem 题解
## 思路 这个题是一个简单的构造题。~~竟然比 T2 简单，也是少见~~ 我们可以首先从 $1$ 开始不断乘以 $2$，像这样：$1, 2, 4, 8, 16\cdots,2^x$，直到什么时候超过 $n$ 就停止。 这样相邻两个数字就可以凑出 $1, 2, 4, 6, \cdots,2^{x- ......
(离线做法)ABC133F 题解
### (离线做法)ABC133F 题解 题目链接：[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时，于是我考虑离线做法。 首先我们可以知道，树上的路径可以用和差关系线性表示 ......
CF1858C Yet Another Permutation Problem 题解
## 杂言 赛时想到做法，结果调 code 把自己心态调炸了，所以来写一篇题解（恼）。 另：此题与 [P9345 夕阳西下几时回](https://www.luogu.com.cn/problem/P9345) 几乎相同，可以此练手。 另另：本题多测，多测不清空，爆零两行泪。 ## 题意翻译 $a_ ......
ABC314 E和CF892 Div2D-E
ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘，第i个轮盘等概率的p[i]个点数，玩一次c[i]价钱，问要达到m点的最小期望花费是多少，每次可以任意选一个。 乍一看很像背包，偏了方向，所以当时没有做出来。也考虑过其它的DP，关键是0怎么处理没搞明白所以 ......
[ABC134F] Permutation Oddness 题解
## 题面 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n\left\lvert p_i-i\right\rvert$$ 求「怪异度」为 $k$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ## 题解 考虑转化计算怪异度的过程， ......
git checkout 分支报错 error: invalid path
同事提交了一波代码后，发现怎么也切换不到这个分支了 百度后发现windows电脑的git路径不支持空格和特殊符号，让同事把路径中空格或者特殊符号删了就可以解决了 ......
[ABC215D] Coprime 2
#### 题目大意 给定一个长度为 $n$ 的数列 $a$，要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围：$1\ \leq\ n,m\ \leq\ 10^5,1\ \leq\ a_i\ \leq\ 10^5$。 #### 思路 模拟赛加强了数据，卡了 $\mathca ......
[ABC134F] Permutation Oddness
### 题目大意 定义一个 $1 \sim n$ 的排列 $p$ 的「怪异度」为 $$\sum_{i=1}^n|p_i-i|$$ 求「怪异度」为 $m$ 的 $1 \sim n$ 的排列数，答案对 $10^9+7$ 取模。 ### 思路 考虑把 $p_i$ 和 $i$ 看作小球与盒子，方便题意理解。 ......
[ABC215F] Dist Max 2
二分答案。 一般来说找最大值的最小，最小值的最大一般都是二分答案。 我们二分的是 $\mathrm{min}\ (\left| x_i-x_j \right|,\left| y_i-y_j \right|)$，假设现在枚举到 $mid$，那么合法的条件是 $\mathrm{min}\ (\left| ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊！这个题竟然被神犇 szs 放进了博弈论里！我真的没看出来除了题面还有哪里像博弈论（也许是因为我菜）。 转移方式很显然，按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
模型超参数基本都没改，测试时加载模型报模型结构不匹配，设置模糊加载模型即：model.load_state_dict(torch.load(model_path), strict=Fasle)，但效果出奇的差
# 原因 跑模型的时候，用的是多卡加载torch.nn.DataParallel(self.model)，测试是用的单卡模糊加载保存的模型权重，很多模型参数都没有加载成功，自然会导致测试效果很差。 # 解决方法 ` # 如果你想要用nn.DataParallel来加载模型 state_dict = ......
abc236_e
[abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数，我们只需将每个数-mid，然后dp判断是和是否大于等于0即可 如果是中位数，那么我们将a[i]=mid看作1，然后dp判断是否大于0即可 ```cpp ......
[ABC215D] Coprime 2 题解
## 题意 给定数列 $A_N$ 和一个正整数 $M$，求出所有的 $1 \le k \le M$ 满足 $\forall i \in \left[1,N\right],\gcd(k, A_i) = 1$。 ## 题解 **本题存在线性复杂度算法。** 记 $\operatorname{lpf}(n ......
redis set 结构 count 大于31000的并发量会出现等于0的情况吗？
srandmember key [count]count: 为可选的参数 作用： 如果 count 为正数，且小于集合基数，那么命令返回一个包含 count 个元素的数组，数组中的元素各不相同。如果 count 大于等于集合基数，那么返回整个集合。如果 count 为负数，那么命令返回一个数组，数组 ......
什么是 SAP CDS view 的 Path Expression
下图示例代码里，定义了一个从 `spfli` 到 `scarr` 的 Association，使用 as 定义了一个别名 `_scarr`.  程序有点丑，就不放 link 了，去掉注释在这。 code ```cpp #include using namespace std; ......
abc270d Stones
[abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题，比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下，有i个石头的局面，最多能拿多少个石头，同时记录$g[i]$表示选的 ......