Counting
[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 运算与加运算同奇偶,所以 ......
【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 ......
CF1749D Counting Arrays
> 给定一个数组 $a$，同时给定一个操作：选取一个数字 $i$，如果 $\gcd(a_i,i) = 1$，我们就可以将**当前**的第 $i$ 位上的数字 $a_i$ 移除掉，而后面的数字会以此补上空缺。 > > 定义一个序列 $b$ 为一个“移除序列”，当且仅当我们可以通过依次选取 $b_1$ ......
题解 CF1857G【Counting Graphs】
一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......
G. Counting Graphs
G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......
Atcoder ABC259H Yet Another Path Counting
首先可以想到有组合数的方法： 令起点为 $(x1, y1)$，终点为 $(x2, y2)$，则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$，这样设有 $k$ 个相同颜色的点，时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法： ......
[ARC143B] Counting Grids 题解
[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......
AGC005D ~K Perm Counting
经典题。 考虑 dp，然后发现你根本 d 不动。 冷静思考，发现原因在于，无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......
django python manage.py migrate 后报错字段长度超了 django.db.utils.OperationalError: (1118 'Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535.
现象： 在models.py 将CharField字段的maxlength=修改后，执行ython manage.py migrate 报错django.db.utils.OperationalError: (1118 'Row size too large. The maximum row siz ......
PAT-甲级-1004 Counting Leaves C++
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ......
Arrangement排列•Combination组合•Counting计数•Binomial Theorem二项式定理
**符号** **C**-Combination 组合数 [1] **A**-Arrangement(旧教材为 P-Permutation) **N**-Number 元素的总个数(自然数集合). **M**- 参与选择的元素个数(M不大于N, 两者都是自然数集合). **！**- **Factor ......
NC24048 [USACO 2017 Jan P]Promotion Counting
[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas ......
Understanding JavaScript Garbage Collection: Dive into Reference Counting and Mark-and-Sweep Algorithms
JavaScript, the programming language of the web, is often praised for its ability to handle memory management automatically. The JavaScript engine's g ......
Counting principle and Program Testing
# Reference https://www.shuxuele.com/data/basic-counting-principle.html # 基本计数原理 若有m个方法去做一件事，及n个方法去做另一件事， 则有m×n个方法去做这两件事。 # 应用场景 这个原理只适合在所有选择都是独立时才适用。 ......
Luogu P3605 [USACO17JAN]Promotion Counting P
# [USACO17JAN]Promotion Counting P ## 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cow ......
300iq Contest 2 C Counting Cactus
这个数据范围显然是要状压的。 考虑一个子集 $S$，钦定他的根是 $u$ 该如何转移（设为 $f(u,S)$）： $u$ 会在若干个环中，还会有若个用一条边分割的子仙人掌。 也就是若干子仙人掌拼起来。自然需要再设一个 $g(u,S)$ 表示 $u$ 为根，且 $u$ 只包含在一个环或一条边中的方案数 ......
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) ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）E. Inverse Counting Path
# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......
Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535.
问题描述 新建表或者修改表varchar字段长度的时候，出现这个错误 Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. This includes stora ......
Codeforces Gym 103439D - LIS Counting（猜结论+状压）
一道需要一些猜结论技巧的中档题。 首先突破口在于排列长度恰好等于不是额外输入的某个数 $k$ 而是 LDS 与 LIS 的乘积，这显然启示我们去找一些性质。根据 dilworth 定理，最长反链等于最小链覆盖，故 LIS 的长度，就是最少需要的递减数列的个数使得每个元素被覆盖至少一次，而每个递减数列 ......
PAT Advanced 1004. Counting Leaves
PAT Advanced 1004. Counting Leaves 1. Problem Description: A family hierarchy is usually presented by a pedigree tree. Your job is to count those fami ......
[USACO17JAN]Promotion Counting P 题解
[USACO17JAN]Promotion Counting P 题解 题目描述 给你一棵树，每个点有一个点权 $p_i$，求 $\forall i$，$i$ 的子树内点权比 $i$ 的点权大的点的数量。 思路 看到子树我就忍不住了，不得不狠狠地吧树拍到 $dfn$ 序上了，发现用 $dfn$ 拍扁 ......
Counting Rectangles UVA - 10574
给出n个点。问选出4个点作为定点，能够组成多少个平行与坐标轴的矩形。 点按照x排序 n^2挑选出 垂直x轴的线段，按照y1排序 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namesp ......
Counting
Counting | Type | Repetition Allowed? | Formula | | : | : : | : : | | r-permutations | No | $P_n^k =r! { n \choose k } $ | | r-combinations | No | $C_ ......
1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp ......