南湖的瓜-续 前缀和的妙用 题意：给你一个长度为 n的序列，请你求出一组子序列的和是n的整数倍。 1≤n≤106,1≤a[i]≤1091 \le n \le 10^6,1 \le a[i]\le 10^91≤n≤106,1≤a[i]≤109 思路： 首先数据小的话，允许n2n^2n2的时间复杂度的话，这个题目是可以采用01背包来求得。但是这里明显不行。 所以就要观察题目的特殊性，这里取模取得是n。如果对原序列做一个前缀和并对n取模的话。 情况一：如果存在一个位置取模之后等于0，那么从头到该位置这一段一定是可以的。 情况二：如果不存在等于0的位置，那么一定存在两个或两个以上取模之后相等的位置...

L2-024 部落 (25 分) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MOD = 998244353; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define int long long #define rep(i, l, r) for (int i = l; i ...

A 求余 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MOD = 998244353; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define int long long #define rep(i, l, r) for (int i = l; i <= ...

并查集 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 查找 int fa[MAXN]; // 记录某个人的爸爸是谁，特别规定，祖先的爸爸是他自己 int find(int x) { // 寻找x的祖先 if (fa[x] == x) // 如果x是祖先则返回 return x; else return find(fa[x]); // 如果不是则x的爸爸问x的爷爷 } 路径压缩 把在路径上的每个节点都直接...

第十二届蓝桥杯 A 空间 int，四个字节，不知道可以用sizeof， 1MB=1024KB，1KB=1024B； code： #include <bits/stdc++.h> #define int long long #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; signed main() { cout << 256 *...

进程通信石头剪刀布 裁判进程 #include<stdio.h> #include<sys/types.h> #include<sys/ipc.h> #include<sys/msg.h> #include<stdlib.h> #include<string.h> struct msgbuf { //消息缓冲区，具体看 play_01.c long msgtype;//类型 int rps;//出招 }; int result[10...

Codeforces Round #772 (Div. 2) C 题意: 给你一个序列a，每一次你可以选择三个下标 x，y，z，且1≤𝑥<𝑦<𝑧≤𝑛1≤𝑥<𝑦<𝑧≤𝑛1≤x<y<z≤n,可以将ax=ay−aza_{x}=a_{y}-a_{z}ax​=ay​−az​，将序列变成一个非降序列。如果可以输出操作次数，不行输出-1； 思路： 如果a[n−1]>a[n]必错，因为a[n−1]无法成为一个小于等于a[n]的数。 如果a[n]是正数，那么在满足性质11情况下必然可以通过n−2次构造使得前n−2个数全部变成a[n−1]−a[n]...

Codeforces Round #768 (Div. 2) D 题意： 给定一个长度为 的数组，和一个数 。你需要选择一个区间 ，使得可以将数组分为 个子数组，每个子数组中落在区间 的数严格大于不落在区间中的数。 最小化 的值，并输出分割方案。 思路： 要想找到最短一个区间，然后使的这个序列分成k段，每一段在区间里的数的数量要严格大于区间外的数的数量，我们可以枚举左端点然后二分右端点。那么如何一个区间合不合适呢？ 例如，我们当前取的区间是 [l,r][l,r][l,r],我们要统计在这个区间的数的数量和区间外的数的数量。 观察数据范围，我们很容易可以想到，我们可以采用桶计数的方法...

第一章 绪论 候选码：若关系中的某一属性或属性组的值能唯一的标识一个元组，而其任何真子集都不能再标识，则称该属性组为（超级码）候选码。 主属性：包含在候选码里的属性。 数据、数据库、数据库管理系统、数据库系统、数据库技术是四个基本概念。 数据库管理系统： 数据定义功能 数据组织、存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其他功能 数据库系统是由数据库、数据库管理系统（及其应用开发工具）、应用程序和数据管理员组成的存储、管理、处理和维护数据的系统。 数据模型： 概念模型： 也称信息模型，主要用于数据库设计。 逻辑模型： 层次模型 网状模型 ...

A 简单的说就是在一个数组中对于每一个询问x,有多少个数小于等于x，排序之后，单调，二分位置，比较数的大小。 #include<bits/stdc++.h> using namespace std; int n,x,a[1000010],c[1000010]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } sort(a+1,a+n+1); int q; scanf("%d",&q); while(q--){ scanf("%d"...

写这个博客主要是怕忘记，下次复习好回来看。 课本P232、233P_{232、233}P232、233​ 3. 这一题主要考察的就是对于寻址方式的理解。(H表示十六进制) (1) 第一问问的是直接寻址，**直接寻址就是直接从寄存器中读取地址，取地址对应的内容。**那么这个题目给了R0R_0R0​地址，那么他的内容就是地址对应的内容。 (2)第二问问的是寄存间接寻址的方式，**指令中给出寄存器号，指定的寄存器中存放的是操作数的有效地址，按照有效地址访问主存，读取或者写入操作数。INC(R0) 表示：将寄存器R0R_{0}R0​的内容作为有效地址，从主存中读取操作数，再将R0R_{0}R0​+1...

嫖牛币 题意： a 元钱，面包单价b元，买 c 个送 d 个 思路： 最后答案=能买的面包个数+送的面包个数。 面包数量一定是整数，所以向下取整。 注意开 long long 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d; int t; int main() { cin>>t; while(t--) { cin>>a>>b>>c>>d; ll ...

牛客小白月赛 A 这一题其实直接暴力就可以了。推荐一个函数： __builtin_popcount(x) //返回x在二进制表示1的个数 __builtin_clz (unsigned int x) //返回前导的0的个数。 代码： #include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d",&T); while (T--) { int x, ans = 0; scanf("%d",&x); while (x) { if (...

混牛币 3的倍数 题意： 就是把给的数全部都连接起来，然后判断这个数是不是3的倍数。 思路： 题目很简单，由小学的知识 就知道，判断一个数是不是3的倍数，只需要判断每一位的和是不是3的倍数就行了。 当然不可能把每个数都分解，可以证明，从L ~ R的所有位数相加%3 ，就等于 L~R求和。 求和公式： ∑LR=(L+R)∗(R−L+1)/2\sum _{L}^{R}=(L+R)*(R-L+1)/2∑LR​=(L+R)∗(R−L+1)/2 所以题目最后变成了判断(L+R)(L+R)(L+R) 和 (R−L+1)(R-L+1)(R−L+1) 是不是3的倍数。 code： #include<io...