08 2024 档案
摘要:Problems.pdf \(08:00\) 拿到题目,居然有 \(\text{pdf}\) 还断网,这次好玩。 \(08:02\) 看完 \(\text{A}\) 题,发现又是一眼题? \(08:06\) 光速打完 \(\text{A}\) 题,简单过了一下大样例。 \(08:20\) 写了对拍,
阅读全文
摘要:组合数学 引入 排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序;组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。 在高中初等数学中,排列组合多是利用列表、
阅读全文
摘要:欧几里得定理 前面写过了。 中国剩余定理 引入 「物不知数」问题:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 即求满足以下条件的整数:除以 \(3\) 余 \(2\),除以 \(5\) 余 \(3\),除以 \(7\) 余 \(2\)。 该问题最早见于《孙子算经》中,并有该问
阅读全文
摘要:热门景点(hot) 题目描述 输入格式 输出格式 \(\text{input1}\) 10 5 1 7 4 0 9 4 8 8 2 4 6 6 2 8 2 2 3 6 7 8 \(\text{output1}\) Y N Y N Y 数据范围 #include<iostream> #include<
阅读全文
摘要:欧拉函数 定义 欧拉函数(\(\text{Euler's totient function}\)),即 \(\varphi(n)\),表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 \(n\) 是质数的时候,显然有 \(\varph
阅读全文

浙公网安备 33010602011771号