So_noSlack - 博客园

摘要： Problems.pdf \(08:00\) 拿到题目，居然有 \(\text{pdf}\) 还断网，这次好玩。 \(08:02\) 看完 \(\text{A}\) 题，发现又是一眼题？ \(08:06\) 光速打完 \(\text{A}\) 题，简单过了一下大样例。 \(08:20\) 写了对拍，阅读全文

posted @ 2024-08-05 14:09 So_noSlack 阅读(62) 评论(0) 推荐(0)

2024年8月4日

Day 28 - 组合数学与矩阵初步

摘要：组合数学引入排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。在高中初等数学中，排列组合多是利用列表、阅读全文

posted @ 2024-08-04 08:32 So_noSlack 阅读(179) 评论(0) 推荐(0)

2024年8月3日

Day 27 - 欧几里得算法与中国剩余定理

摘要：欧几里得定理前面写过了。中国剩余定理引入「物不知数」问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即求满足以下条件的整数：除以 \(3\) 余 \(2\)，除以 \(5\) 余 \(3\)，除以 \(7\) 余 \(2\)。该问题最早见于《孙子算经》中，并有该问阅读全文

posted @ 2024-08-03 08:34 So_noSlack 阅读(187) 评论(0) 推荐(0)

2024年8月2日

Day 26 - 模拟赛

摘要：热门景点（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< 阅读全文

posted @ 2024-08-02 13:52 So_noSlack 阅读(30) 评论(0) 推荐(0)

2024年8月1日

Day 25 - 同余与乘法逆元

摘要：欧拉函数定义欧拉函数（\(\text{Euler's totient function}\)），即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。比如说 \(\varphi(1) = 1\)。当 \(n\) 是质数的时候，显然有 \(\varph 阅读全文

posted @ 2024-08-01 08:25 So_noSlack 阅读(130) 评论(0) 推荐(0)

So_noSlack 的博客

公告