题面传送门 首先我们发现对强连通图不太好计数，那么我们对不要求弱联通的非强连通图计数会好做一点，然后用所有的方案减去即可。 容易发现这样的图缩点以后是一个DAG，则可以参照DAG计数的方法，每次枚举入度为\(0\)的点。具体的，我们设\(dp_{S1,S2}\)表示\(S1\)导出子图中入度为\(0\)的
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示从点 \(u\) 到点
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\)，\(i_k\) 最远能到哪里，使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现，若设 \(r_p\) 为最右端的
BFS 记录距离 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; int dx[] = {-2, -2, -1, -1, 1, 1, 2, 2}; int dy[] = {-1, 1, -2, 2, -2, 2,
BFS + 记录方案 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n; int g[N][N]; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, 1, 0, -1}; pair<int,int> ne[N][N
Flood Fill 问题 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; char g[N][N]; bool st[N][N]; void bfs(int x, int y) { queue<pair<int,int>
生命游戏 #include<stdio.h> #include<stdlib.h> #include<windows.h> #include<time.h> #define H 30 #define W 40 int map[H][W]={0}; void make_map(void) { int tool; srand((unsigned)time(NULL)); for(int i=1;i<H-1;i++)
Preface 现在菜的真实啊……比赛的时候打的慢就算了还天天写假算法，可怜…… ABCD用了1h，然后E以为不会爆long long（主要我的做法很奇怪很脑残），当场去世 A. Two 0-1 Sequences 签到题，首先我们发现一个先决条件：a的后\(m-1\)位必须和b的后\(m-1\)位相等，因为修改影响不到后面 我们发现操
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑可以传递能量） 这题相
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边数 \[a=2*b+c \]如果\(c\)是
https://ac.nowcoder.com/acm/contest/33189/K 题意： 给出n个数，要求从1到n以此得出这n个数，每轮可以进行一种操作，将\(x\)变成\((10*x+y)\%n\)，\(x\)最开始是\(0\)，\(y\)每次由自己随意指定，问最少操作多少次可以得到这n个数 解法： 假设\(n\)是\(100\)，那么显然，对于所有数\(i\)都可以经过
https://ac.nowcoder.com/acm/contest/33189/N 题意： 给\(n\)个数，每次任选两个数\(a,b\),变成两个新数\(a|b\)和\(a\&b\)，在进行若干次操作后，数列会处于稳定，求方差 解法： 观察操作我们会发现，在操作前后，每一位上的1的数量不会发生变化，如果有两个1，与和或产生的都是1，如果有一个1，只有与是
简介 ESP32是国产乐鑫公司生产的32位单片机，双核240MHz，带有蓝牙和wifi功能，本例中使用的是ESP32-S模组。TMP117是德州仪器（TI）推出的I2C温度传感器系列，本例中使用的具体型号是TMP117MAIDRVR。本例中使用的开发环境是VSCODE安装ESP-IDF插件。 硬件连接 TMP117的引脚定义 这里需要注
使用ESP32驱动QMA7981读取三轴加速度（带例程） 1.简介 ESP32是国产乐鑫公司生产的32位单片机，双核240MHz，带有蓝牙和wifi功能，本例中使用的是ESP32-S模组。QMA7981是国产矽睿公司生产的三轴加速度传感器（支持国产，从我做起）。本例中使用的开发环境是VSCODE安装ESP-IDF插件。 2.硬件连接 ESP
CF954F 题意： 有一个\(3*m\)的格子，起点是\((2,1)\)，终点是\((2,m)\)，每一步可以向正右，右上，右下走，有多少种方案从起点走到终点？ 额外有\(k\)个限制，每个形如在\([l_k,r_k]\)范围内，第\(a_k\)行不可进入。 \(k\leq 10^4,m\leq 10^{18}\) \(2\leq l_k\leq r_k\leq m,1\leq a_k\leq 3\) 题解
CF1709E 题意： 给定一颗树，每个节点上都有数字，修改最少的节点上的数字，让树上不存在一条路径，异或后权值等于\(0\)。 \(1\leq n\leq 2*10^5,1\leq a_i<2^{30}\) 题解： 首先考虑如果一个点，修改了它的点值后，它的子节点都不需要考虑，因为可以把它改成一个很大的数字，永远不会异或成\(0\) 然
比赛链接 2022牛客暑期多校训练营2 D. Jobs (Easy Version) 有 \(\mathrm{N}\) 公司，每个公司提供 \(m_{i}\) 个岗位，每个岗位有三个限制条件 \(\mathrm{IQ} ， \mathrm{EQ}, \mathrm{AQ}\) 。只有自己的三个值都大于等于该岗位的限 制，该公司才会发offer。现有 \(Q\) 个人问，每个人可以
题目链接 1269. 打鼹鼠 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。 洞口都在一个大小为 \(n\) 的正方形中。 这个正方形在一个平面直角坐标系中，左下角为 \((0,0)\)，右上角为 \((n-1,n-1)\)。 洞口所在的位置都是整点，就是横纵坐标都为
+00:02 +00:16 +01:08 +02:07 VP 情况 4/8 ABCE ，赛时排名可以到823，什么时候我可以上个青 B 本想写个map的二分的，发现自己不会，写了个普普通通的二分 C 高精度模拟，一发过了，用个vector将每个数位存起来，从个位开始判断，如果 A_i 的数能加上小于10的正整数大于等于S_j+
https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，就不需要重复计算
https://www.luogu.com.cn/problem/P3390 把*重载成矩阵的乘法 再用普通的快速幂就行 （AC代码是copy的，实在debug不出了） #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #define ll long long #define gc() getchar(
题目链接 本人再次认为是一道不错的题目，可能是我菜。 判定可行解 首先假定我们已经得到了 \(a\) 和 \(b\) 这两个序列，我们如何判断是否是有解的。 从图论的角度去分解这个问题，我们设当前序列为 \(c\) 。 当 \(c_i=c_j\) 时，我们连一条 \((i,j)\) 双向边，代表第 \(i\) 位和第 \(j\)
一位位拆开来算。对于每一位 $i$，把数组 $a$ 和 $b$ 中高于 $i$ 位的位去掉。 容易发现，当且仅当 $2^i\leq a_j+b_k<2^{i+1}$ 或 $2i+2{i+1}\leq a_j+b_k$ 时，$a_j+b_k$ 的第 $i$ 位为 $1$。 用双指针分别计算 $a_j+b_k<2i$、$a_j+b_k<2{i+1}$、$a_j+b_k<2^{i+2}$ 的个数，容斥一下即可
arc145_d Non Arithmetic Progression Set long long 、祖宗、懂？ CF1250N Wires 离散化后解决后输出方案时记得还原回离散化前的值！ P2481 [SDOI2010]代码拍卖会 \(f(x)=10x+1\bmod p\) 一直递归可能不是环，而是 \(\rho\) 形的，所以环长不等于总长度。 然后还要判余数，和 \(n\) 根本走
