Mod

首页 > TAG信息列表 > Mod

2022-9-11/12 #27 自弹自唱自赏不如自封为王

发现了栀子的一首歌 Go crazy for me，真上头。昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣）做了 CF848D Shake It!，觉得挺简单，就不记录了。 CF1726G A Certain

acwing889. 满足条件的01序列

acwing889. 满足条件的01序列原题链接：https://www.acwing.com/problem/content/891/ 求组合数卡特兰数逆元快速幂费马小定理思路题目要求一个01串，其任何一个前缀都要保证0的数量不小于1的数量可以将这个排列转化成一个路径。1表示向上走，0表示向右走符合排列要求的路径就

求组合数I II III IV

求组合数求组合数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 ++)

2020年湖南省大学生计算机程序设计竞赛

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() {

COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

比赛链接： https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意： $n * m$ 的矩阵，从左上角开始，将 1 到 $n * m$ 的数，放到矩阵中，先放第一行，从左到右，然后第二行，以此类推。问相邻且数字差为 1 的格子有多少个。思路：答案就是 $(m - 1) * n$，特判一下只有一列的

关于原码、反码、补码的认识

一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就

2022年9月9日

JAVA原码反码补码对于正数：反码、补码都与原码一样。对于负数：反码：原码中除去符号位，其他的数值位按位取反，即0变1，1变0补码：反码+1下面给出几个示例： 40：原码：00101000反码：00101000补码：00101000 -216：原码：1000000011011000反码：1111111100100111补码：1111111100101000-107：原码：11101011

AtCoder Regular Contest 148 A - mod M

题面 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

20213901 田铭庚信2105-3

对于正数而言，反码、补码、和原码是一样的。对于负数而言、反码是原码中除去符号位，其他数值位按位取反，即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

2022.9.7 Noip 模拟

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

题解洛谷 P1641 【[SCOI2010]生成字符串】

$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

Red and Blue Graph（图论，组合计数）

题意给定一个$N$个点$M$条边的无向图。有$2^N$种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数：恰好有$K$个点染成了红色有偶数条边的端点染成了不同颜色题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \leq 2 \ti

P7322 「PMOI-4」排列变换

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]落忆枫音(计数dp + 组合数学 + DAG）

P3244 [HNOI2015]落忆枫音题目传送门题目大意：略题目分析： [$1$]：我们发现原图是一个 $DAG$，那么我们很容易知道，若在一个 $DAG$ 中找一棵生成树，那么总方案数为 $\prod_{i = 1}^n deg_i$,因为对于每个点我们都有 $deg_i$ 那么多种方案，又因为他是一个 $DAG$ 所以根

P5298[PKUWC2018]Minimax (线段树合并)

题目链接思路：因为所有点的权值是互不相同的，并且概率$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

Apache httpd + tomcat 简单集群负载均衡配置

目录环境步骤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 库

创建一个 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\%

【补】2022.7.24———HZOI【来自学长的馈赠4】

成绩综述 $ Rank 32/51 $ 本场比赛随机化现象显著... 不过随机化真的好用题 $\mathfrak{T1}\ 活动投票$ 本来是个水题然后看到了奇怪的东西 $\color{red}{时限：0.5s\ 内存：2M}$ $?(缓缓打出一个问号)$ 先不说正解说说部分分，考场上我是怎么想的呢，既然我不能把数组全开完，那

ABC265 F - Manhattan Cafe

前缀和优化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 的点的数量