搜索结果
查询Tags标签： mod，共有 450条记录-
2022-9-11/12 #27 自弹 自唱 自赏 不如自封为王
发现了栀子的一首歌 Go crazy for me，真上头。 昨天有一根木刺扎进了我右手中指，伤口愈合后挑不出来了，写代码按到那里就会痛一下。 匈牙利跑二分图匹配可以找到增广路后再清空 vis 数组，某些题中会有优越性。（反正不劣） 做了 CF848D Shake It!，觉得挺简单，就不记…
2022/9/15 23:18:40 人评论 次浏览 -
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 ma…
2022/9/13 1:23:11 人评论 次浏览 -
2022年9月9日
JAVA原码反码补码 对于正数： 反码、补码都与原码一样。对于负数： 反码：原码中除去符号位，其他的数值位按位取反，即0变1，1变0补码：反码+1下面给出几个示例： 40： 原码：00101000反码：00101000补码：00101000 -216： 原码：1000000011011000反码：1111111100100111…
2022/9/12 23:24:37 人评论 次浏览 -
关于原码、反码、补码的认识
一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如，十进制中的数 +3 ，计算机字长为8位，…
2022/9/12 23:24:37 人评论 次浏览 -
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 …
2022/9/12 23:24:36 人评论 次浏览 -
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\)，定义其权值 \(…
2022/9/10 6:24:42 人评论 次浏览 -
Red and Blue Graph（图论，组合计数）
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数：恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \l…
2022/9/10 6:24:33 人评论 次浏览 -
各种实用模板或指令
1. 指令 - 网络编译#ifndef ONLINE_JUDGEfreopen...#endif2. 优化模板 - cin优化 std::ios::sync_with_stdio(false);- 编译优化（火车头）点击查看代码 # pragma GCC diagnostic push # pragma GCC diagnostic ignored "-Wattributes" # pragma GCC diagnostic…
2022/9/10 6:23:14 人评论 次浏览 -
题解 洛谷 P1641 【[SCOI2010]生成字符串】
\(P1641 [SCOI2010]\)生成字符串前置知识组合数、坐标轴。 题目描述以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路考虑到题目要求的条件「\(1\)的个数不少于\(0\)的个数」可…
2022/9/10 6:23:13 人评论 次浏览 -
P3244[HNOI2015]落忆枫音(计数dp + 组合数学 + DAG）
P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 ： 略 题目分析 ：[\(1\)]：我们发现原图是一个 \(DAG\)，那么我们很容易知道，若在一个 \(DAG\) 中找一棵生成树，那么总方案数为 \(\prod_{i = 1}^n deg_i\),因为对于每个点我们都有 \(deg_i\) 那么多种方案，又因为他是一…
2022/9/8 23:56:14 人评论 次浏览 -
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配置分别启动…
2022/9/7 23:26:25 人评论 次浏览 -
多项式全（?）家桶
贴个板子，以备复习点击查看代码 #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,i…
2022/9/7 23:25:17 人评论 次浏览 -
乘法逆元
乘法逆元 例题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\ti…
2022/9/5 23:25:38 人评论 次浏览 -
codeforces#818(Div.2)
算了，不摆烂了，事情太多，没摆烂的时间了。在我研究出如何把某平台上多年积累的流量变现前，就继续用这个博客记录日常吧。之后所有内容基于时间，就懒得设置标签分类之类的了。 昨晚参加完卓工面试后，时隔两年，再次打了\(Div.2\)，嗯，然后敲完\(A\)就睡着了没办法，…
2022/9/4 6:22:53 人评论 次浏览 -
NC19885 [AHOI2009]CHESS 中国象棋
题目链接 题目 题目描述 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.一个炮要能攻击另一个炮他们必须要处于同一行或者一列且他们之间有且仅有一个棋子. 输入描述 一行…
2022/9/4 6:22:52 人评论 次浏览
