这个其实很早之前就想写了,只不过一直没有时间。 之前稍微学了一下,但由于没有留下深刻的印象,所以学了等于白学。 SCOI2018有一道题就是裸的二次剩余题,比赛时做不出来真是气炸了。 概念 如果$p$为奇素数。 $n$在模$p$意义下能被开方,就称$n$是模$p$意义下的二次剩余。 即存在$x^2\ ...
分类:
其他好文 时间:
2020-04-28 20:15:13
阅读次数:
51
头部添加(unshift) unshift()方法将一个或多个元素添加到数组的开头,并返回该数组的新长度(该方法修改原有数组)。 向数组的头部添加元素,数组的长度也会发生变化,但不像尾部添加的操作,数组原有元素索引不改变。做头部添加的操作,需要将原有元素的索引向右移动。 例如只添加一位,则需要将数组 ...
分类:
编程语言 时间:
2020-04-28 13:22:59
阅读次数:
98
"Happy Necklace" 前天个人赛规律都找出来了,n的范围是$10^{18}$,我一想GG,肯定是矩阵快速幂,然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链(直线),定义好的项链为:如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类:
移动开发 时间:
2020-04-28 12:32:16
阅读次数:
76
对于之前没有接触过vector的初学者来说,经常会把vector和数组弄混,因为二者在用的时候比较像,下面就详细的来介绍一下vector和数组的区别。 (1) 首先,vector类似于数组,有一段连续的内存,有固定的起始地址,可进行随机存取操作,即可以像数组一样用[ ]操作符进行元素的随机访问 (2 ...
分类:
编程语言 时间:
2020-04-28 09:17:45
阅读次数:
98
比赛链接:http://acm.csust.edu.cn/contest/91 emmm,这个榜有点惨,不过比我们去年到是好多了。。。有一题数据出了点水,导致写了应该就能过,要不是我在各位打完比赛的那晚上闲着感觉有点慌去验了波题。。。然后发现了某些验题人的迷惑AC行为。。。。。。 怎么说呢。。。感觉 ...
分类:
其他好文 时间:
2020-04-28 00:39:07
阅读次数:
56
getImageData:获取一张图片的像素数据cxt.getImageData( x, y, width, height )x:图片所在的x坐标y: 图片所在的y坐标width,height 要获取的像素区域返回值是一个对象,对象包括一个data属性, 宽度,高度. data属性是一个巨大的数组, ...
分类:
Web程序 时间:
2020-04-27 19:09:26
阅读次数:
74
实验五 综合运用三种基本结构进行程序设计(综合性实验) 【实验目的】 (1)进一步掌握选择与循环结构程序设计的方法和技巧; (2)综合运用三种基本结构进行程序设计; 【实验条件】 PC机或者远程编程环境 【实验内容】 1、完成三个编程题。 1)计算并输出指定范围内的素数 描述: ?????????? ...
分类:
其他好文 时间:
2020-04-27 15:10:30
阅读次数:
79
给定两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中 ...
分类:
编程语言 时间:
2020-04-27 13:48:19
阅读次数:
69
1.构造回文 题目: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 思路:利用回文的性质,利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类:
其他好文 时间:
2020-04-26 21:12:30
阅读次数:
58
基本指令 点击查看详细内容 阅读下文代码前基本须知 LOAD_CONST 加载常量 1 STORE_NAME 将变量储存为常量值 a=1 局部变量 STORE_GLOBAL同上功能 全局变量 BUILD_LIST 生成list BUILD_MAP声明字典元素数量 STORE_MAP生成键值对 并储存 ...
分类:
其他好文 时间:
2020-04-22 18:19:16
阅读次数:
81