发现了栀子的一首歌 Go crazy for me，真上头。 昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。 匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣） 做了 CF848D Shake It!，觉得挺简单，就不记录了。 CF1726G A Certain
acwing889. 满足条件的01序列 原题链接：https://www.acwing.com/problem/content/891/ 求组合数 卡特兰数 逆元 快速幂 费马小定理 思路 题目要求一个01串，其任何一个前缀都要保证0的数量不小于1的数量 可以将这个排列转化成一个路径。1表示向上走，0表示向右走 符合排列要求的路径就
求组合数 求组合数1 递推 $ O(n^2) $ 原题链接:https://www.acwing.com/problem/content/887/ 思路 数据范围为2000，可以在\(n^2\)以内解决问题，就直接使用下面的递推即可 已知公式 \[C_{a}^{b} = C_{a-1}^{b} + C_{a-1}^{b-1} \]就用此公式递推求即可 for(int i = 0; i < N; i ++)
A 2020 一个简单的 DP，f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( f[i] , f[i-4]+1) #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; char s[N]; int f[N]; int32_t main() {
比赛链接： https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意： \(n * m\) 的矩阵，从左上角开始，将 1 到 \(n * m\) 的数，放到矩阵中，先放第一行，从左到右，然后第二行，以此类推。问相邻且数字差为 1 的格子有多少个。 思路： 答案就是 \((m - 1) * n\)，特判一下只有一列的
一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就
JAVA原码反码补码 对于正数： 反码、补码都与原码一样。对于负数： 反码：原码中除去符号位，其他的数值位按位取反，即0变1，1变0补码：反码+1下面给出几个示例： 40： 原码：00101000反码：00101000补码：00101000 -216： 原码：1000000011011000反码：1111111100100111补码：1111111100101000-107： 原码：11101011
题面 You are given a sequence \(A = (A_1, A_2, ..., A_N)\). You may perform the following operation exactly once. Choose an integer \(M\) at least \(2\). Then, for every integer \(i\) (\(1 \leq i \leq N\)), replace \(A_i\) with the remainder w
对于正数而言，反码、补码、和原码是一样的。对于负数而言、反码是原码中除去符号位，其他数值位按位取反，即0变成1，1变成0；补码是反码+1。在计算机中运用补码可以简化计算机的操作步骤，因为直接用原码涉及到减法操作，这就增加了计算机底层电路涉及的复杂性。而用补码操作时，当减去一个数时，
输入n，计算S = 1! + 2! + 3! + …… + n!的末6位（不含前导0）。n <= 106，n!表示前n个正整数之积。 样例输入： 10 样例输出： 37913 #include<cstdio> using namespace std; int main() { int n, sum = 0; scanf("%d", &n); for(int i=1; i<=n; i++) { i
Noip 模拟 目录Noip 模拟\(\to \text{比赛 link} \leftarrow\)\(\to \text{题面+题解 link} \leftarrow\)报数随机单调栈后缀数组 \(\to \text{比赛 link} \leftarrow\) \(\to \text{题面+题解 link} \leftarrow\) 报数 线性筛+前缀和 #include<bits/stdc++.h> using namespace st
一、原码, 反码和补码的概念 1.原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 即 [-127 , 127
\(P1641 [SCOI2010]\)生成字符串 前置知识 组合数、坐标轴。 题目描述 以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路 考虑到题目要求的条件「\(1\)的个数不少
1. 指令 - 网络编译 #ifndef ONLINE_JUDGE freopen... #endif 2. 优化模板 - cin优化 std::ios::sync_with_stdio(false); - 编译优化（火车头） 点击查看代码 # pragma GCC diagnostic push # pragma GCC diagnostic ignored "-Wattributes" # pragma GCC diagnostic
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数： 恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \leq 2 \ti
P7322 「PMOI-4」排列变换 题目大意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\)，定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \le i \le n} \{a_i\}\} \]对于一个长度为 \(n\) 的序列 \(a\)，定义其权值 \(w(a)\) 为 \(
性质： 如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。 如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。 如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) (x%d+d)%d//为了防止负数
P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 ： 略 题目分析 ： [\(1\)]：我们发现原图是一个 \(DAG\)，那么我们很容易知道，若在一个 \(DAG\) 中找一棵生成树，那么总方案数为 \(\prod_{i = 1}^n deg_i\),因为对于每个点我们都有 \(deg_i\) 那么多种方案，又因为他是一个 \(DAG\) 所以根
题目链接 思路：因为所有点的权值是互不相同的，并且概率\(0 < p_x < 1\),也就是所有的点都会被选到。所以用\(dp[i][j]\)来表示节点\(i\)权值为\(j\)的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，\(dp[i][j] = [i = val]\);再考虑只有一个子节点的节点，那
贴个板子，以备复习 点击查看代码 #include<cstdio> #include<cstdlib> #include<algorithm> #include<unordered_map> #include<cmath> #define mod 998244353 #define maxn 400010 #define ll long long #define it unordered_map<ll,int>::iterator
目录环境步骤1. 使用集群，确保web.xml中一定要有<distributable/>2. 对Tomcat的server.xml文件进行配置3. 配置Apache httpd1. 解压httpd-2.4.25-win64-VC14.zip2. 修改配置文件Apache24/conf/httpd.conf3. 安装Apache httpd服务4. 负载均衡配置mod_jk配置分别启动Tomcat，然后启动ht
创建一个 Golang 库 使用 go 模块 在本文中，您将学习如何使用 go mods 创建自己的库并将其导入所需的项目。 首先让我向您介绍一下 gomodules 是什么。 “模块是存储在文件树中的 Go 包的集合，其中包含 ** 去.mod** 根目录下的文件。这 ** 去.mod** 文件定义了模块的模块路径，它也是
乘法逆元 例题1 小凯的数字 一串数字l(l+1)(l+2).......(r-1)r，例如l=2,r=5,数字为2345，小凯很喜欢数字9，所以写下的数字除以9的余数是多少 \[2345=2\times 10^3+3\times 10^2+4\times 10^1+5\times 10^0\\ \forall x \geqq 0,10^x\mod 9=1\\ (2\times 10^3)\%9=(2\%9\times 10^3\%
成绩综述 $ Rank 32/51 $ 本场比赛随机化现象显著... 不过随机化真的好用 题 \(\mathfrak{T1}\ 活动投票\) 本来是个水题 然后看到了奇怪的东西 \(\color{red}{时限：0.5s\ 内存：2M}\) \(?(缓缓打出一个问号)\) 先不说正解说说部分分，考场上我是怎么想的呢，既然我不能把数组全开完，那
前缀和优化DP F - Manhattan Cafe (atcoder.jp) 题意 给定 n，d（n <= 100, d <= 1000） 在 n 维空间中, 给定两个点 p，q，求点 r 的数量，满足 r 与 p，q 的曼哈顿距离均 <= d 思路 首先考虑朴素dp，设 \(f[k][i][j]\) 表示考虑前 k 维，r 与 p 的曼哈顿距离为 i，与 q 的曼哈顿距离为 j 的点的数量
