10 2021 档案

求逆元
摘要：b|a → a 能整除b a = b(mod p) → p|(a-b) 简单的地说，在计算机中，我们让整数除以整数，不一定是整数，但整数乘以整数一定是整数。因此我们在求解整数相除，我们可以通过求他的逆元来计算 逆元一般是来求一个x，使得b*x mod m = 1 快速幂求逆元 #include <i 阅读全文
posted @ 2021-10-27 20:42 Gsding 阅读(64) 评论(0) 推荐(0)
acwing 22场周赛
摘要：A排位 传送门 **题解：**两个限定范围，前面至少有a人，那么就有n-a个空位，后面最多有b人，最多有b+1个情况（他本身和后面b个位置)，这两者都要满足，我们取min即可 code: #include <iostream> #include <cstring> #include <algorit 阅读全文
posted @ 2021-10-27 17:00 Gsding 阅读(33) 评论(0) 推荐(0)
Codeforces Round #750 (Div. 2)
摘要：总的来说挺失败的，签到题卡的比后面的题还要久，雀氏菜 A. Luntik and Concerts 传送门 A最简单但卡的最久，果然是思维题硬伤，写了一大堆还抵不过栋哥哥三四行代码，多吃点核桃补补呜呜呜 **题意：**给你三首分别为一分钟，两分钟，三分钟的歌，歌曲数量为a,b,c，把所有的歌安排到两 阅读全文
posted @ 2021-10-26 19:04 Gsding 阅读(28) 评论(0) 推荐(0)
Codeforces Round #751 (Div. 2)
摘要：A题 传送门 **题意：**把字符串最小的那个字符输出到最前面，剩下的字符不变全写在后面 code： #include <iostream> #include <algorithm> #include <cstring> #include <string.h> using namespace std 阅读全文
posted @ 2021-10-25 21:07 Gsding 阅读(29) 评论(0) 推荐(0)
博弈论之Nim游戏
摘要：**题意：**给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 必胜状态，先手进行某一个操作，留给后手是一个必败状态时，对于先手来说是一个必胜状态。即先手可以走到某一个必 阅读全文
posted @ 2021-10-25 19:31 Gsding 阅读(94) 评论(0) 推荐(0)
与&，或|，异或^,左移<<,右移>>
摘要：与& 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 与运算”的特殊用途： （1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。 （2）取 阅读全文
posted @ 2021-10-24 20:40 Gsding 阅读(142) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 扩展欧几里得： 用于求解方程 ax+by=gcd(a,b) 的解 阅读全文
posted @ 2021-10-23 20:42 Gsding 阅读(58) 评论(0) 推荐(0)
2021/10/22 北化周赛
摘要：C剪切 C题链接 **题解：**我们画图可以看出来，只要这个点在矩形内或者边界，就一定可以让矩形均分，一次面积就是矩形面积一半，只有这个点在矩形正中心，才有多种分割情况，其他的有且仅有一种分割情况 code: # include <iostream> # include <cmath> # incl 阅读全文
posted @ 2021-10-23 17:01 Gsding 阅读(49) 评论(0) 推荐(0)
codeforces Round #749
摘要：应lzd割割要求，现在补上b题 A windblume Ode A 题链接 **题意：**找出子集的最大个数，使得子集的和是合数 **题解：**先求这个集合本身总和sum，若sum是合数，那么直接输出就可。若不是，说明sum是质数，质数除了2，都是奇数，那么这个sum一定会有一个奇数因子，我们减去这 阅读全文
posted @ 2021-10-22 11:42 Gsding 阅读(45) 评论(0) 推荐(0)
2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛
摘要：反思：这场比赛是在21/10/16队内赛下午打的，总的来说还是没状态，全靠队友了，自己题也看不懂，k题还没做完，队友就ac了两道题，雀氏是该多打打cf了 直接copy我的补题报告了，毕竟要给老师看的会写的更详细 A-Chuanpiao 这句话让我们猜了半天，实在想不出来跟题干有啥关系，后来直接忽略了 阅读全文
posted @ 2021-10-20 15:17 Gsding 阅读(1106) 评论(0) 推荐(1)
zookeeper shell
摘要：zookeeper安装链接 启动zookeeper：zkServer.sh start 输入命令：`zkCli.sh -server localhost:2181 显示以下内容即成功启动zookeeper服务： 输入help显示所有的命令 ls /显示zookeeper包含的内容 ls /命令可以列 阅读全文
posted @ 2021-10-19 14:42 Gsding 阅读(46) 评论(0) 推荐(0)
acwing 周赛21
摘要：整数幂 思路：判断b是不是a的n次方，在b%a=0条件下，只需要一直b/a，如果是n次幂，那么b/a最后结果就是a/a=1 代码： # include <bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll 阅读全文
posted @ 2021-10-17 18:45 Gsding 阅读(31) 评论(0) 推荐(0)
线性筛理解及应用
摘要：目录 如何求出1~N的素数个数呢 朴素版筛法 我们只要将素数的倍数全部筛掉就可以 代码 埃氏筛 int isprime(int n){ int cnt = 0; for (int i = 2; i <= n; i ++){ if (!st[i]) prime[cnt ++] = i; for (in 阅读全文
posted @ 2021-10-15 16:37 Gsding 阅读(101) 评论(0) 推荐(0)
hbase scan 操作
摘要：直接上代码了 啥也没讲 方法一 直接hbase shell → scan '表名' 方法二：Java api package hbasetest; import java.io.IOException; import org.apache.hadoop.conf.Configuration; imp 阅读全文
posted @ 2021-10-15 08:48 Gsding 阅读(444) 评论(0) 推荐(0)
html 之 th td tr区别
摘要：1、定义不同。 tr是一种HTML语言标签，代表HTML表格中的一行。th是定义表格内的表头单元格。td是代表HTML表格中的一个单元格。 2、用法不同。 tr标签是成对出现的,以开始,结束，表头单元格 - 包含表头信息（由 th 元素创建），标准单元格 - 包含数据（由 td 元素创建）。 3、关 阅读全文
posted @ 2021-10-13 16:45 Gsding 阅读(2550) 评论(0) 推荐(0)
MapReduce经典样例
摘要：@ mapreduce核心思想是分治 以下样例只涉及基础学习和少量数据，并不需要连接虚拟机 以下样例均可在系统创建的文件夹的part-r-0000中查看结果 MapReduce 经典样例 词频统计 在文件输入一定数量单词，统计各个单词出现次数 代码 package qfnu; import java 阅读全文
posted @ 2021-10-12 16:52 Gsding 阅读(198) 评论(0) 推荐(0)
acwing 周赛19
摘要：链接:树上有猴 题意：让任意时刻猴子数量都在[0,w] 题解：我们让猴子初始数量为x ,那么x就在0到w范围活动，每输入一个猴子变动的数量s， 那么0 ⇐ x + s ⇐ w ,也就是 -s ⇐ x ⇐ w - s。因此 后续不断输入s，要想维护这个不等式，左边的数值要取最大，右边的数值要取最小，来 阅读全文
posted @ 2021-10-09 22:32 Gsding 阅读(23) 评论(0) 推荐(0)
2021/10/9 vj rating
摘要：题目链接:cf 478B 题解：求最大值，m队各分一个人，剩下n-m加到任意一个队伍，求(n-m+1)个人任选两个人成为好友，也就是组合数 求最小值，也就是尽量均分每组人数，有剩余人数则一个个加到剩下的队伍即可 代码： # include <iostream> # include <cmath> # 阅读全文
posted @ 2021-10-09 22:03 Gsding 阅读(66) 评论(0) 推荐(0)
Hbase 实现增删改查操作
摘要：@ Linux下实现增删改查 准备条件 首先在Linux系统大搭建好三台虚拟机，配置好Hadoop，zookeeper以及hbase 如果只是用hbase shell 实现表格操作，可以忽略03链接 01链接: Hadoop集群配置 02 链接hbase安装 03 链接:Linux hbase ja 阅读全文
posted @ 2021-10-08 20:07 Gsding 阅读(543) 评论(0) 推荐(0)