Zbr162的博客

网格染色网格染色网格染色N×MN \times MN×M 的网格图, 给任意多个网格染色, 计算 使得每行每列至少有一个染色网格 的 染色方案数 .N,M≤106N, M \le 10^6N,M≤106正解部分\color{red}{正解部分}正解部分答案 === 每 列 都合法的总方案数 −-− 列 合法前提下 行 不合法的方案数 .每 列 都合法的总方案数 === (2n−1)m(...

博士之时博士之时博士之时正解部分\color{red}{正解部分}正解部分由于0≤M1,M2≤N20 \le M_1, M_2 \le \frac{N}{2}0≤M1​,M2​≤2N​两个点之间至多有 111 条 相同的边每个点至多链出 111 条 同种边因此每个点最多向外链出 222 条 不同的边, 进而得出 图中仅有 偶环 或 链, 且是 0,10,10,1 相间的 ....

送分题送分题送分题正解部分\color{red}{正解部分}正解部分考虑每一位对答案的贡献, 在长度为 NNN 的序列中, 现在计算第 bitbitbit 位的答案,设 bitbitbit 位 为 111 的数量为 n1n_1n1​, 为 000 的数量为 n0n_0n0​, x+y=Nx+y = Nx+y=N,对答案的贡献为 (∑i=1n1 [i%2=1](Ni)xi)×(...

#include<bits/stdc++.h>using namespace std;#define reg register#define maxn 1005#define mo 1000000007inline int read(){ int x=0;char ch=getchar(); while(!isdigit(ch))ch=getchar(); whi...

#include <iostream>using namespace std;const int mod = 998244353;const int maxn = 30000007;const int lim = 30000000;int n,m,ans;int fac[maxn],inv[maxn],ifac[maxn];int C (int n,int m){ r...

随机序列随机序列随机序列正解部分\color{red}{正解部分}正解部分首先要发现一个性质, 将序列分为若干 极长不上升子段 后,每段长度 小于等于 222 .第 iii 段的 最大值 小于 第 i+1i+1i+1 段 的 最小值 .题目要求将每个位置填上 [1,K][1, K][1,K] 之间的数字 且 需要满足上述性质,每个长度为 222 的子段 中的数字可以相同, 也...

Or三元组Or三元组Or三元组/## 正解部分\color{red}{正解部分}正解部分&quot;前言&quot;:&quot;前言&quot;:"前言": 若处理出 sum[i,j]sum[i, j]sum[i,j] 表示前 iii 个数字 jjj 出现的次数,预处理时空复杂度为 O(N∗255)O(N*255)O(N∗255), 单次查询时间复杂度...

安全路径安全路径安全路径最初想法\color{blue}{最初想法}最初想法感觉是树形dp, 一步错步步错 .设 F[i]F[i]F[i] 表示以 iii 点端点在其子树中有多少条符合条件的路径, 且当前枚举到了子树节点 tototo,发现这样的状态只能 O(N2)O(N^2)O(N2) 枚举根才能得出正确的答案 .若边权为 ′b′&#x27;b&#x27;′b′,...

Deranged ExamsDeranged\ ExamsDeranged Exams Description\mathcal{Description}Description NNN 个位置, 求至少前 KKK 个数字不在自己位置上的方案数 . 正解部分正解部分正解部分 问题转化为: 求至多 KKK 个位置在自己位置上的方案数 . 实现部分实现部分实现部分 ...

数列的GCD数列的 GCD数列的GCD Description\mathcal{Description}Description Solution\mathcal{Solution}Solution Code\mathcal{Code}Code

[USACO11DEC]简化的农场Simplifying the Farm[USACO11DEC]简化的农场Simplifying\ the\ Farm[USACO11DEC]简化的农场Simplifying the Farm Description\mathcal{Description}Description 农夫约翰在一所夜校学习算法课程，他...

SOLUTION\mathbb{SOLUTION}SOLUTION 设 F(x)=yF(x) = yF(x)=y, 沿着 F[F(x)]=−xF[F(x)] =-xF[F(x)]=−x 这个规则推F(x)=y               ...

Solution