06 2022 档案
摘要：普及组各省参加人数及对比 今年普及组初赛参赛人数相较去年增长 5433 人，涨幅 10%（除福建外）。其中山东增长 1384 人；广东增长 916 人；江苏增长 566 人；北京增长 488 人。增长人数较多。 一些信息学弱省的参赛人数增幅比例也很大！其中，贵州增幅 26%；海南增幅 44%；内蒙古
阅读全文
摘要：2019CSP-S初赛试题 https://www.nowcoder.com/discuss/316655 2019CSP-S初赛试题-下载 https://download.csdn.net/download/ya888g/86456682
阅读全文
摘要：主定理是分治算法分析中非常重要的定理 如，我们要处理一个 规模为 n 的问题通过分治，得到 a 个规模为 的问题，分解子问题和合并子问题的时间是 f(n)： 在上面这个式子里，我们得要求 $a \geqslan
阅读全文
摘要：购买链接 2022版 信息学奥赛一本通C++版+通初赛篇+初赛篇真题解析+训练指导教程+信息学提高篇高手训练 全国青少年信息学奥林匹克竞赛教程【在售价】35.00 元
阅读全文
摘要：信奥数学-200以内的质数 101是一个质数（素数）。 100以内的质数：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。共25个。1不是质数或合数。 100至200中的质数：101, 103, 107,
阅读全文
摘要：信奥数学-(扩展)欧几里得算法、裴蜀定理(贝祖定理) 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），常用于求 的一组可行解。 令 \(bx2+(a~mod~b)y2=gcd(
阅读全文
摘要：计算几何（Computational Geometry），即以计算为主的几何。主要研究几何形体的计算机表示、分析与综合。计算几何在数字可视化、图形学、辅助设计、机器人、地理信息、集成电路、计算机视觉等领域被广泛使用。 1、点 点一般表示成P(x,y)，其中x,y为点的坐标。如上图4个点的坐标分别为：
阅读全文
摘要：组合学问题在生活中随处可见。 例如，计算世界杯比赛场次、计算彩票摸奖概率等。 组合数学是数学的重要分支，其快速发展的原因： 1、计算机对社会的影响越来越大，很多计算机程序的基础往往是基于组合学思想设计的算法。 2、组合数学的适用性越来越广，包括社会科学、生物科学、信息论等领域。 组合数学一般有存在性
阅读全文
摘要：信息数学-容斥原理 在计数时，为了使重叠部分不被重复计算， 人们研究出一种新的计数方法 这种方法的基本 思想是： 先不考虑重叠的情况，把包含于某内容中的 所有对象的数目先计算出来，然后再把计数时重 复计算的数目排斥出去，使得计算的结果既无遗 漏又无重复，这种计数的方法称为容斥原理 对有限集合S，用|
阅读全文
摘要：2021CSP普及组初赛完善程序 完善程序 (单选题 ，每小题3分，共30分) 1（Josephus问题）有n个人围成一个圈，依次标号0至n-1。从0号开始，依次 0，1，0，1...交替报数，报到1的人会离开，直至只剩下一个人。求最后剩下人的编号 试补全模拟程序 #include<stdio.h>
阅读全文
摘要：2019-CSP-J-普及组初赛 https://download.csdn.net/download/ya888g/85600521 2020-CSP-J-普及组初赛 https://download.csdn.net/download/ya888g/85600510 2021-CSP-J-普及组
阅读全文
摘要：CSP普及组初赛真题 https://www.cnblogs.com/myeln/articles/16299352.html CSP初赛普及组完善程序 https://www.cnblogs.com/myeln/articles/16359245.html 压缩文件解压密码 2020-CSP-J-
阅读全文
摘要：2020CSP普及组初赛完善程序 完善程序 1.（质因数分解） 给出正整数 n，请输出将 n 质因数分解的结果，结果从小到大输出。 例如：输入 n=120，程序应该输出 2 2 2 3 5，表示：120 = 2 × 2 × 2 × 3 × 5。输入保证 。提示：先从小到大枚举
阅读全文
摘要：1.从2至8的7个整数中随机取2个不同的数,则这2个数互质的概率为 1/6 B. 1/3 C. 1/2 D. 2/3 解析： 7 C76 21 23 25 27 34 35 37 38 45 47 56 57 58 67 78 14/21 2.信奥数学-费马小定理 https://www.cnblo
阅读全文
摘要：2019CSP普及组初赛完善程序 https://www.cnblogs.com/myeln/articles/16359034.html 2020CSP普及组初赛完善程序 https://www.cnblogs.com/myeln/articles/16359544.html 2021CSP普及组
阅读全文
摘要：完善程序 (矩阵变幻）有一个奇幻的矩阵，在不停的变幻，其变幻方式为： 数字 0 变成矩阵 0 0 0 1 数字 1 变成矩阵 1 1 1 0 最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？ 例如，矩阵最初为：[0]； 矩阵变幻 1 次后： 0 0 0 1 矩阵变幻 2 次后： 0 0
阅读全文
摘要：电子学会二级-字符数组 【深基6.例1】自动修正 https://www.luogu.com.cn/problem/P5733 #include<bits/stdc++.h> using namespace std; const int maxn=105; char s[maxn]; int mai
阅读全文
摘要：鸽巢原理 https://www.bilibili.com/video/BV1H3411L72r hdu 1205 吃糖果 http://acm.hdu.edu.cn/showproblem.php?pid=1205 解析： N为最多的一种糖果(A)的数量 S为除最多一种糖果数量之和 把最多数量N看
阅读全文
摘要：电子学会二级-字符串-string #include<bits/stdc++.h> using namespace std; /* 构造函数 string s1(); // si = "" string s2("abcdef"); // s2 = "abcd" string s3(4, 'a');
阅读全文
摘要：电子学会七级-数据结构-哈密顿路 最短Hamilton路径 https://www.acwing.com/problem/content/93/ 问题分析 假设:一共有七个点,用0,1,2,3,4,5,6来表示,那么先假设终点就是5,在这里我们再假设还没有走到5这个点,且走到的终点是4,那么有以下六
阅读全文
