首页 > 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

原码,反码,补码相关资料

一、原码, 反码和补码的概念 1.原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是: [1111 1111 , 0111 1111] 即 [-127 , 127

题解 洛谷 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 的点的数量