- 博客(11)
- 收藏
- 关注
RSS订阅原创 初等数论笔记
当m=1时，n^ (m+4)-n^ m=n^5-n，刚才已经证明5|n ^5-n，那么2能否整除n ^5-n，从奇偶性可以判断出，是可以的，所以10|n ^5-n（2和5都是质数，这个结论对于其它数不一定）而n^ (m+4)-n^ m=n^(m-1)(n ^5-n)，因为10|n ^5-n，显而易见，10可以整除n ^(m-1)(n ^5-n)，所以得证。被4除余1，如果枚举的话，需要枚举的数比较多，如果枚举被25除余2的数，看是否满足被4除余1，会更快一点，77除4就余1，最小正整数为77。
2023-07-02 22:56:42
3392
1
原创 进制转换（10进制转其它进制）GESP2023-3级样题
小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用‘A’表示10、‘F’表示15。如果扩展到用‘Z’表示35，岂不是可以表示36 进制数了嘛！
2023-06-23 10:02:15
1327
1
原创 CF1840C 滑雪方案
给定nkq和一个长度为n的序列a。在a中选出一个连续的序列，序列的长度需大于等于k并且序列中的最大值小于等于q。问，共有多少种选法？
2023-06-18 10:59:33
250
1
原创 CF1840A 加密字符串
这道题过于简单，以至于洛谷不允许写题解。但是还是有一点误区的，是输出加密的那个字符，还是输出后补的同一个字符，如果输出加密的那个字符，样例能过，但是无法AC，如果输出后补的那个字符，是都可以通过的。比如这个加密字符串 aaaaa，如果输出加密的那个字符，输出的aaa，输出的第三个a是不满足条件的，因为没有给它加密，如果输出后补的那个字符，就很好的避免了这个问题。进行加密后得到一个新字符串。，求出加密之前的字符串。
2023-06-17 22:02:09
98
1
原创 CF1840B
所以如果有n个甜品全部都尝试花费总的硬币数为2^n-1，三个甜品总共花费的硬币为7个，正好是2的3次方-1，这就是二进制的一个特性，2的n次方-1，就等于2的0次方+2的1次方…如果硬币的数量大于2^k-1，那就说明所有的尝甜品的方式都能满足，如果小于等于2的k次方-1，只能尝试n种方式。从1到n转化成2进制数，位置上是1的尝试，是0的不尝试，总共n种尝试方式。甜品的编号是从0开始的，所以第0号甜品花费的硬币为1硬币，第1个甜品为2个硬币，第2个甜品为4个硬币，
2023-06-17 00:20:39
94
1
原创 指数取余（mod. *,64MB，1秒） 数学一本通例1.2-1
输入整数m,n,k,求m的n次方mod k的值。m,n,k*k,长整型范围内的自然数。但是这个程序效率不高。下面这个程序以2的指数倍下降。设置一个变量ans=1，保存中间结果。输入一行三个整数，分别为m,n和k。此题有一个简单的方法，根据同余推论1。输出一行一个整数，表示结果。
2023-06-10 11:04:29
116
原创 一本通【例9.7】友好城市
Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。
2023-06-09 13:47:48
209
原创 一本通例【9.6】挖地雷
在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。
2023-06-09 10:01:04
527
原创 i hate it
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下
2021-05-06 00:23:35
82
原创 利用分组、分治算法求序列的最大值和最小值)
利用分组的方法求序列的最大值和最小值#include<bits/stdc++.h>using namespace std;const int N=10010;int n,a[N],maxx[N],minn[N]; int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int j=0; for(int i=0;i<n;i+=2) { if(a[i]>a[i+1]) {
2021-05-06 00:09:03
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人