count
[ABC309Ex] Simple Path Counting Problem
Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
Atcoder-Countings3
目录Atcoder-Countings3IntroAC01 [ABC266G] Yet Another RGB Sequence（2045）ProblemSolutionAC02 [ARC162E] Strange Constraints（2780）ProblemSolutionAC03 [ARC1 ......
1820BThe BOSS Can Count Pairs[分块]
Problem - B - Codeforces 题意是给n个a和b，1<=a,b<=n,问有多少ai*aj==bi+bj，i<j ,2e5的数据规模 看一眼数据规模，a,b都是小于等于n的，意味着如果ai*aj>n那么就对答案无贡献，或者说，对于一个ai，剩下数中可能能对答案产生影响的aj，一定是 ......
count
# [[ABC319G] Counting Shortest Paths](https://www.luogu.com.cn/problem/AT_abc319_g) [参考](https://www.luogu.com.cn/blog/Flanksy/solution-at-abc319-g) 考 ......
CF1767C Count Binary Strings 题解
CF1767C Count Binary Strings 题解 Foreword 感谢 @樱雪喵、@swiftc 两位大佬的耐心指导。 Links 洛谷 Codeforces Description 有一个长度为 \(n\) 的 01 串 \(s\)（下标从 \(1\) 开始）和一些限制 \(a_{ ......
mysql count()函数
count(expr)函数的参数 expr可以是任意的表达式，该函数用于统计在符合搜索条件的记录总数； count(expr)函数执行效率从低到高排序为：count(非主键字段) < count(主键) < count(1) ≈ count(*) ； 对于 count(1) 和 count(*) ， ......
【Pandas】groupby连用的count()和size()的区别
groupby连用的count()和size()的区别 count() 计算的是 value（数值）； size() 计算的是 size（个数） 我们有以下表： size() age = df.groupby(by='Nation').size().reset_index() age 可以发现，si ......
不要使用count(列名)或count(常量)来替代count(*)，count(*)就是SQL92定义的标准统计行数的语法，跟数据库无关，跟NULL和非NULL无关。
慢SQL治理经验总结 https://mp.weixin.qq.com/s/LZRSQJufGRpRw6u4h_Uyww 慢SQL治理经验总结 原创 药糖 大淘宝技术 2023-09-18 16:20 发表于浙江 在过去两年的工作中，我们团队曾负责大淘宝技术的慢SQL治理工作，作为横向的数据安全治理 ......
SQL查询中的小技巧：SELECT 1 和 LIMIT 1 替代 count(*)
在写SQL查询时，常规做法是使用SELECT count(*)来统计符合条件的记录数。但在某些情况下，我们只关心是否存在符合条件的记录，为了优化性能，可以改用使用`SELECT 1`和`LIMIT 1 ......
日常踩坑_关于cassandra使用了count(1)又又又超时了
背景提要 由于习惯了用Mysql和Oracle这种数据库，切换到Cassandra之后真是踩了一系列的坑 本来是一个简单的请求，I just want 简简单单求个表的总行数 而表也不是什么千万级别的大表，just 只是小小的几千条数据而已，然而cassandra非常给面子，本应该在千万级别查询才出 ......
count() 和 count(1) 有什么区别？哪个性能最好？
count(*) 和 count(1) 有什么区别？哪个性能最好？ count(*) 和 count(1)没有区别，因为count(*)会优化为count(0) count(字段)的性能是最差的，因为要遍历一遍，并且还要比较是否是null 结论：count(*)=count(1)>count(字段) ......
[ABC319G] Counting Shortest Paths 题解
题意 给定由 \(N\) 个节点组成的无向完全图 \(G\)，并删去 \(M\) 条边，求该图的最短路数量。 （\(2 \le N \le 2 \times 10^5, 0 \le M \le \min\left\{2 \times 10^5, \dfrac{N(N - 1)}{2}\right\} ......
【题解】CF1830B The BOSS Can Count Pairs
你考虑，我们观察数据范围，发现可以是 \(O(n\sqrt n) / O(n\log n)\) 的，我们又看到乘法，便有几个大概的想法： 数论分块 \(O(\sqrt n)\) 枚举其中一个乘数 还有什么……（笔者学识浅陋，读者可以帮忙补充） 我们可以找到两种 \(O(n^2)\) 做法： \(O( ......
[ABC319G] Counting Shortest Paths
[ABC319G] Counting Shortest Paths Atcoder：[ABC319G] Counting Shortest Paths 洛谷：[ABC319G] Counting Shortest Paths Problem 经典问题：求补图的最短路，边权均为 \(1\)，并顺带求出 ......
P2633 Count on a tree 题解（外加DFS序求LCA）
`2023-07-22 09:53:59 顶置3` # P2633 Count on a tree ## 前置小知识 # 冷门小科技:DFS-RMQ 求LCA 最近跟着洛谷榜一的博客学了一个冷门科技：DFS序求LCA，这道题刚好要求LCA，所以就刚好适用一下。 [$\color{Red}{原博客地址 ......
CF1857G Counting Graphs
`2023-08-08 23:00:07 solution` ## 题意： 求有多少个有 $n$ 个节点的无向图，使其满足以下条件： - 无重边自环。 - 有且只有一个最小生成树，且为给定树。 - 最大边权不大于 $S$。 对 $998244353$ 取模。 ## 思路： 其实就是让我们在给定的树加 ......
GCD Counting题解
## 题意 有一棵有 $n$ 个节点的树，第 $i$ 个节点有点权 $a_i$。 定义 $g(x,y)$ 为 $x$ 到 $y$ 的树上路径所经过的点的点权 $\gcd$。 对于每一个正整数 $k\in[1,2\times 10^5]$ 求出满足以下条件的 $x,y$ 的对数: + $1\le x\ ......
[LeetCode][338]counting-bits
# Content Given an integer n, return an array ans of length n + 1 such that for each i (0 <= i <= n), ans[i] is the number of 1's in the binary repres ......
[CF1518D] XOR Counting
[XOR Counting](https://www.luogu.com.cn/problem/CF1815D) 由于 a 可以为非负整数并且不关心 a 的具体数值,所以 m 大了后填很多 0 即可。 分类讨论。 m=1 时直接输出 n 即可。 m>=3 时,注意到 xor 运算与加运算同奇偶,所以 ......
mysql 深入学习三 索引优化三 （分页、关联、count(）、字段选择 的优化)
-- 示例表： CREATE TABLE `t1` ( `id` int(11) NOT NULL AUTO_INCREMENT, `a` int(11) DEFAULT NULL, `b` int(11) DEFAULT NULL, PRIMARY KEY (`id`), KEY `idx_a` ......
【1342C】Yet Another Counting Problem（数论）
**题目大意：** 求有多少$x(1\le l\le x\le r\le 10^{18})$满足$(x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)$，有$q(1\le q\le 500)$次询问。 *** 设答案为$f(l,r)$，考虑前缀和$f ......
SP13015 CNTPRIME -Counting Primes
##[$CNTPRIME$ - $Counting$ $Primes$](https://www.spoj.com/problems/CNTPRIME/) ### 题目描述 给定初始序列 $A$，然后对原序列有以下操作： - 操作 $1$：`0 l r v` 将区间$[l,r]$ 全赋值为$v$。 ......
CF1815D XOR Counting 题解
## 题意 给定 $n, m$，对于所有满足 $\displaystyle \left(\sum\limits_{i = 1}^{m}a_i\right) = n$ 的非负整数序列 $a_m$，求所有可能的 $\displaystyle \bigoplus\limits_{i = 1}^{m} a_ ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......
[LeetCode] 1267. Count Servers that Communicate
You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 means that ......
CF1749D Counting Arrays
> 给定一个数组 $a$，同时给定一个操作：选取一个数字 $i$，如果 $\gcd(a_i,i) = 1$，我们就可以将**当前**的第 $i$ 位上的数字 $a_i$ 移除掉，而后面的数字会以此补上空缺。 > > 定义一个序列 $b$ 为一个“移除序列”，当且仅当我们可以通过依次选取 $b_1$ ......
OceanBase-系统回收日志参数验证enable_syslog_recycle和max_syslog_file_count
作者：刘书盛 热衷技术分享、编写技术文档 原创作品 oceanbase 数据库 原创内容未经授权不得随意使用、转载请联系小编并注明来源,谢谢！ 1、参数介绍 enable_syslog_recycle 用于是否打开记录启动前的旧日志的开关 max_syslog_file_count 用于设置在回收日 ......
OpenCV CAP_PROP_FRAME_COUNT 获取视频帧数问题
OpenCV 读取视频，可以通过属性 `CAP_PROP_FRAME_COUNT` 获取视频的总帧数，但是有些视频通过该属性获取的帧数和实际遍历整个视频的帧数不一样。 ```python import cv2 as cv video = 'video.mp4' cap = cv.VideoCaptu ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......