- 博客(27)
- 收藏
- 关注
RSS订阅原创 D、Arithmetic Sequence（三分算法+货仓选址模型）
Alice received a sequence of n integers as her birthday gift. As she likes arithmetic sequences, she wants to turn her gift into an arithmetic one. In an arithmetic sequence, the difference between one term and the next is a constant.She can use her magic
2021-11-23 17:24:51
884
原创 The 2021 ICPC Asia Jinan Regional Contest
补题C，J，K题目链接：https://pintia.cn/market/item/1459833348620926976不要选时光机就不用花钱一、C Optimal Strategy题意：有 n 件物品，第 i 件的价值为 a[i]。A 和 B 轮流取物品，A 先手。每个玩家都要最大化自己取到的物品的价值和，求有多少种可能的游戏过程。题解：在偶数情况下：只要有一个人选了当前最大的数，那么后面那个人就一定要跟着选一个一样大的 。不然一定会亏。比如说：1 1 2 2 3 3，如果先手选
2021-11-19 20:44:40
486
原创 数论（凑标题字数）
1、唯一分解定理2、阶乘质因子分解3、欧几里得、扩展欧几里得4、同余方程（中国剩余定理）5、Carmichael数6、逆元一、唯一分解定理任何一个大于1的整数n都可以分解成若干个素因数的连乘积，如果不计各个素因数的顺序，那么这种分解是唯一的。即n=p1a1p2a2…pkak（1）一个大于1的正整数N，如果他的标准分解式为N=P1a1P2a2…Pnan，那么它的正因数个数之和为σ(N)=(1+a1)(1+a2)…(1+an)。（2）它的全体正因数之和为σ1(N)=(1+p1+p12+…
2021-11-12 16:24:55
146
原创 在github搭建自己写的网页
今天晚上在github搭建了自己的网页，之后还会用到，记录一下整个过程，做一个参考。一、准备工作（1）首先是安装git下载链接：https://git-scm.com/downloads在中间选择时macOS、windows以及Linux/Unix。安装过程基本也是按照默认，不懂可以百度安装方法。（2）在GitHub官网注册账号直接百度Github选择官网进入。注册账号的时候只需要邮箱，然后根据提示点确定就可以。二、搭建GitHub Pages登陆账号后展开右上角加号点击New
2021-11-01 20:49:12
4059
2
原创 10.23补题（Ayoub and Lost Array）
ExamplesInput2 1 3Output3Input3 2 2Ou.
2021-10-24 10:38:43
80
原创 费马小定理&费马大定理
（1）费马小定理结论：结论是若存在整数 a , p 且gcd(a,p)=1,即二者互为质数，则有a(p-1)≡ 1(mod p)。(这里的 ≡ 指的是恒等于，a(p-1)≡ 1(mod p)是指a的p-1次幂取模与1取模恒等)，再进一步就是ap≡a(mod p)。继续学习：中国剩余定理、拓展欧几里得(exgcd)、求除法逆元、费马小定理（2）费马大定理结论：又被称为“费马最后的定理”，常见的表述为当整数n>2时，关于xn + yn = zn 的方程没有正整数解。当n=0时，实数范围只有x=0,y
2021-10-08 16:02:34
4106
原创 安装Ubuntu20.04遇到的问题以及解决方法
因为暑假里重装了系统，而这个学期有需要用到Linux，所有又把虚拟机下了回来，导致安装完20.04镜像后遇到了和去年一样的问题，哎，又要重新搞。遇到的问题如下：一、无法连接至网络二、安装编译器时，显示“E：无法定位软件包”三、vi命令键盘错乱问题四、交换文件“文件名.c.swp”已存在问题一：后面的三个问题都需要Ubuntu在联网的环境下才能解决，所以首先要连接至网络，我一开始也遇到了无法连接至网络的问题，但是去年使用的时候没有这个问题，暑假里重装了系统后才出现了这个问题。我的解决方法是把网络
2021-09-09 11:42:45
5549
1
原创 二分图最大匹配（匈牙利算法）
常用的二分图匹配算法是匈牙利算法，匈牙利算法的过程是，枚举每一个左部点 u ，然后枚举该左部点连出的边，对于一个出点 v，如果它没有被先前的左部点匹配，那么直接将 u 匹配 v，否则尝试让 v 的“原配”左部点去匹配其他右部点，如果“原配”匹配到了其他点，那么将 u 匹配 v，否则 u 失配。尝试让 “ 原配 ” 寻找其他匹配的过程可以递归进行。需要注意的是，在一轮递归中，每个右部点只能被访问一次。算法的时间复杂度为 O(n×e+m)，其中 n 是左部点个数，e 是图的边数，m 是右部点个数。匈牙利算法分
2021-09-01 17:57:54
219
原创 Tarjan算法（Robert Tarjan提出的求解有向图强连通分量的线性时间的算法）
在舍友和同学的帮助下，终于初步理解了用于求强连通分量的Tarjan算法（一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法）。Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。强连通的定义:有向图G强连通,那么G中的任意两个节点可以相互到达强连通分量的定义是：极大的强连通子图。DFS 生成树与强连通分量之间的关系：如果结点 u是某个强连通分量在搜索
2021-08-21 15:51:46
265
原创 小Z的房间（矩阵树定理）
题目描述你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n×m 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只有一条通路。现在，你希望统计一共有多少种可行的方案，答案对 109取模。输入格式第一行两个整数 n,m。接下来 n 行，每行
2021-08-19 19:52:55
224
原创 食物链（种类并查集）
一般我们的并查集是可以维护这样的关系的，比如亲戚的亲戚是亲戚，只需要简单调用并查集就可以实现。但如果我们现在想要维护一个这样的关系，比如敌人的敌人是朋友，那一般的并查集就不行了，对于一般的并查集而言，它只能维护敌人的敌人是敌人，或者是朋友的朋友是朋友，对于敌人的敌人是朋友这种关系是无法维护的，那么为了解决这种问题，就引出了种类并查集去解决这个问题。例题：洛谷P2024链接： https://www.luogu.com.cn/problem/P2024动物王国中有三类动物 A,B,C，这三类动物的
2021-08-17 09:41:47
553
原创 单调队列（stl）
单调队列是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。那么怎么判断这个数是否还在这个区间之内呢？这时候就要用到一个结构体了struct node{ int val; int pos;}a[MAXN];val存储该点的值，pos存储该点的位置，就是为了能够在循环中判断能否把这个点踢掉根据单调队列的性质，如果我们想要将一个新的点插入
2021-08-14 16:52:20
1172
原创 B-number（入门数位DP）
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not. Your task is to calculate how many wqb-numbers fr
2021-08-12 16:14:55
382
原创 “红色病毒“问题
题目描述：医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现);计算满足条件的字符串个数.当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC.由于这个数据肯能非常庞大,你只要给出最后两
2021-08-10 12:31:40
123
原创 2020-02-19
上机内容：C程序的编写和运行上机目的:代码:运行结果:心得体会:以前做过类似的题，这个很像是简单的题目组合起来。知识点总结:数组的输入输出，求数组中的最大最小值和数组求和。判断分数范围时用了goto语句。...
2020-02-19 12:43:16
84
原创 2020-02-17
上机内容：C程序的编写和运行上机目的:代码:运行结果:心得体会：开始用的数组来输入并统计个数，做的时候有些问题没法解决，然后去百度了一些资料用，判断是否为数字和字符也是在百度查的资料知识点总结：判断是否为字母可以用isalpha，判断是否为数字可以用isdigit，但都要加#include<ctype.h>的头文件...
2020-02-17 12:23:48
72
原创 2020-02-14
上机内容：c程序的编写和运行上机目的:代码运行结果:心得体会:因为昨天写过三中循环的题目，今天这个做的相对快些，最后三个的答案都是250500
2020-02-14 15:16:25
65
原创 2020-02-13
上机内容：C程序的编写和运行上机目的：用三种循环方式求该式的近似值 for循环代码运行结果do…while循环代码运行结果while循环代码;运行结果心得体会：一开始只会用for循环和while循环，而do…while循环的用法是在百度搜了搜用法才写出来。我的代码中，a表示第几项，b表示该数字的值，sum则是π/4的近似值知识点总结：一、for循环for（表达式1；表达式2...
2020-02-13 13:52:23
72
原创 2020-02-12
上机内容：c程序的编写和运行上机目的：用for循环求s=1+22+33+44+55+66+…+nn (n^n表示n的n次方) 要求：只能用for循环，不能使用函数我编写的代码:运行结果:心得体会：经过计算可得当n等于1时s等于1，n等于2时s等于5，n等于3时s等于32，n等于4时s等于288（暂时计算了这几组的数据），做的时候在计算n的n方时花了较多的时间知识点总结：用了两个for...
2020-02-12 16:56:16
116
原创 2020-02-10
上机内容：C++程序的编写和运行上机目的:代码:运行结果:心得体会：switch case的用法开始时不会用，最后是在网上找的资料复习的了一会，第二个分段的根号代码也是百度的。知识点总结：平方根函数代码为sqrt，同时要加头文件math.h;switch ( 变量 ){case 1 :语句;break;case 2 :语句;break;case 3 :语句;break;…...
2020-02-10 17:09:45
76
原创 2020-02-05
上机内容：c程序的编译和运行上机目的：字符宽度的使用和ASCII码的熟悉和应用心得体会：四组数据朝左边对齐的知识还记得，但是ASCII码的应用已经忘了，用八进制十进制和十六进制的ASCII输出123abc的时候查了好久的资料知识点总结：数据朝左对齐的代码是%t，当printf中有字符时，字符的前面要加上\，八进制ASCII码数字的输出代码是%o，十进制ASCII码数字的输出代码是%的，十六...
2020-02-05 16:02:10
103
原创 2020-02-04
上级内容：c程序的编译和运行上机目的：小慧过生日，小明（小明真忙）要买鲜花送她。每枝红玫瑰5元，满5支送1枝，满20枝送5枝。小明一共有n(n>10)元钱，最多能买到多少？样例输入：135样例输出：33心得体会：花了好多时间来思考满20朵花的赠品问题，开始时候思路是错的，但最后做出来了，题目给的数据和我有测试了几组数据的答案都是正确的知识点总结：用了几个判断和循环把花的数目分了...
2020-02-04 16:35:59
111
原创 2020-02-03
上机内容:C程序的编写和运行上机目的:编写一个程序，其功能为：从键盘上输入一个浮点数（小数点后有三位数），然后分别输出该数的整数部分和小数部分。样例输入：123.456样例输出：123 456心得体会:写的代码量比较少，但是可以做到整数和小数部分的分离知识点总结:用两个整型变量储存数的整数部分和小数部分...
2020-02-03 10:05:01
106
原创 2020-02-02
上机内容:C程序的编写和运行上机目的:列出自纪元以来，出现过多少次世界完全对称日我的程序:我的结果;心得体会:代码写出来而且检查了一会没找出来，但是运行没有结果。思路是先通过两个数组生成回文数，再设置年份，月份只有01到12月，天只有01到30或31来筛选我没看到老师布置了这道练习题，所以晚上了才开始做，这道题我没做出来，明天我还会继续做，直到做出来为止知识点总结:数组的基础知识...
2020-02-02 18:39:12
115
原创 2020-02-02
上机内容：c程序题目的复习上级目的：复习题目：小明的新算法上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人