摘要：
死去的我又回来了 今年打提高 （（普及都没打利索的我又来霍霍提高了 ~~今年不拿奖我可能就AFO了……~~ 一群高二学长学姐中夹杂的一名高一小蒟蒻瑟瑟发抖…… 2022-9-？ 疯狂做初赛 HE线上考初赛害怕分数线会很高 而且“人多机少” ~~我不会告诉你有一天我做了四套初赛题~~ 2022-9-1 阅读全文
posted @ 2022-10-12 11:21
晨曦时雨
阅读(209)
评论(0)
推荐(1)
摘要：
前置知识点 排列数 \(A_n^m\) \(=n(n-1)(n-2)…[n-(m-1)]\) \(=n(n-1)(n-2)…(n-m+1)\) \(=\frac{n(n-1)(n-2)…(n-m+1)(n-m)(n-m-1)…2*1}{(n-m)(n-m-1)…2*1}\) \(=\frac{n!} 阅读全文
posted @ 2021-08-31 20:04
晨曦时雨
阅读(1195)
评论(0)
推荐(0)
摘要：
Hankson 的趣味题 最大公约数 \(gcd(\) \(x\) \(,a_0)=a_1\) 等式的性质 \(gcd(\) \(x \over a_1\) \(,\) \(a_0 \over a_1\) \()=1\) 最小公倍数 \(lcm(x,b_0)=b_1\) 定义四个数 \(a,b,m, 阅读全文
posted @ 2021-08-19 18:32
晨曦时雨
阅读(143)
评论(0)
推荐(0)
摘要：
进制转换 首先考虑十进制： \(1629=1*1000+6*100+2*10+9*1\) 进一步的 \(1629=1*10^3+6*10^2+2*10^1+9*10^0\) 于是我们给出进制概念 一个k进制的正数，是其每一位乘以k的对应次方之和。相当于给每一位赋予不同的权重 各种进制只是对数的不同描 阅读全文
posted @ 2021-08-18 22:03
晨曦时雨
阅读(99)
评论(0)
推荐(0)
摘要：
初赛形式说明 说明 CCF于2019面进行了第一次CSP非专业组测试 第一轮对标之前的NOIP初赛，但是题型有了一些变化 但考察的知识点和技能没有太大的改变 2020年进行了第二次CSP非专业组测试 形式和第一次差不多 然后，要想初赛升入复赛，就要看各个省份的具体情况了 （身在弱省的选手偷着乐吧） 阅读全文
posted @ 2021-08-15 22:13
晨曦时雨
阅读(248)
评论(0)
推荐(0)
摘要：
排序 基数排序 \(O(a+n)\) 不基于比较（基于统计） 就好比说投票选举班干部 最朴素的做法就是 直接在被选人的背后放一个投票箱 然后让同学们在投票箱里投票 然后进行统计 （不用写什么小纸条也不用唱票） a:候选人数 n:选票个数 选择排序 \(O(n^2)\) 基于比较 就好比我们在打牌 你 阅读全文
posted @ 2021-08-15 22:09
晨曦时雨
阅读(554)
评论(0)
推荐(0)
摘要：
本蒟蒻又来发blog了啦~ 有向无环图 有向无环图有成为 DAG(Database Availability Group) ，顾名思义，就是指没有换的有向图 有向无环图虽然定义很简单，很朴素，但是具有良好的性质： 因为图中不存在环，因此DAG可以呈现出明显的层级关系 即某个点的层级一定比其他点要高 阅读全文
posted @ 2021-08-15 20:55
晨曦时雨
阅读(1221)
评论(0)
推荐(0)
摘要：
蒟蒻的第一篇博客，多多支持啊~ \(P.S.\) 本文中部分图片来自§Chtholly§的图论入门 咳咳……进入正题 图的定义 图的结构 图由两个最基本的元素构成： 点和边 一条边一定连接两个点，这两个点被称为边的端点 许多点和的边组合在一起就构成了图 换句话说，所谓图，就是点和边的集合 （集合的性 阅读全文
posted @ 2021-08-15 20:54
晨曦时雨
阅读(266)
评论(0)
推荐(0)
摘要：
二分 二分法是什么 高中数学必修一对于二分法求方程近似解的介绍是： 对于在区间$[l,r]$连续的函数$f(x)$,若使得$f(l)*f(r)<0$,则该区间内存在一变号零点（零点存在定理） 所以每次不断地将这个区间一分为二，每次判断两个子区间是否满足零点存在定理，即可求得零点的一个近似解 但是这样 阅读全文
posted @ 2021-08-15 20:53
晨曦时雨
阅读(118)
评论(0)
推荐(0)
摘要：
写在前面： 如果您没有接触过DP，想要学习一下的话，建议您往下看 如果说您学过，只是想过来复习一下，找一些遗忘知识点，那么建议您跳转到Iris_鸢桃吻月的&动态规划（DP）&（满满的干货） 当然，只是个建议，怎么选择在于您 进入正题 动态规划 动态规划（DP）不是某种算法，而是一种思想 核心在于：把 阅读全文
posted @ 2021-08-15 20:53
晨曦时雨
阅读(148)
评论(0)
推荐(1)
浙公网安备 33010602011771号