正睿OI DAY7

最新推荐文章于 2021-10-10 10:02:31 发布
最新推荐文章于 2021-10-10 10:02:31 发布
阅读量159 收藏
点赞数
文章标签： 培训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q1500933961/article/details/98369585
版权

DAY 7

今天过的好快啊！
今天R爷，讲的是简单数论&数论函数，前面一部分还好，后面部分橙哥也讲过，不懂，今天还是懵逼的听完的emmmmmmmmmmmmmmmmruommmmmmmmmmmmmm

Learned

素性测试
  • 试除法
  • Miller-Robin （费马小定理）
质因子分解
  • Pollard’s Rho，即启发式分解（素性测试，生成随机数，递归分解）
OTHER
  • 缩系：1到n与n互质的数
  • 原根：k为n缩系中的一个数，且 k ^ i 能覆盖所有缩系

Unknown

enormously
卷积是啥？

best_hacker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
17天正睿集训总结
qq_40681184的博客
07-28 762
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
2021正睿csp7连day3
P_Pqueen的博客
09-12 294
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
正睿OIday7
聂泽宇的blog
08-03 215
day7 今天学的简单数论，感觉比前几天轻松一点点因为原来学过的，不过还是很难，原来不会的还是不会（哭笑）原来会的反而感觉有点模糊了，诡异。 明天就要开始为期十天的欢乐爆零赛了，好紧张 ...
【索引】正睿OI2019广州集训
weixin_30883271的博客
07-05 226
泄题是不可能泄题的，这辈子都不能泄题的。 D1 T1 T2 T3 D2 T1 T2 T3 D3 T1 T2 T3 D4 T1 T2 T3 D5 T1 T2 T3 D6 T1 T2 T3 D7 T1 T2 T3 转载于:https://www.cnblogs.com/PsychicBoom/p/11140813.html...
机试题 求root(N,k)
一个程序媛的成长记录❤
03-25 399
不会做这道题，连代码都看不懂。。。不愧是清华的题…… import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(Sy...
正睿OI游记(Day 0x01 摸底赛)
bangzhoutui3858的博客
07-17 245
正睿OI游记 转载请注明来源！ Day0x01 上午打了一场模拟赛。 T1 :给定\(x​\),求是否有正整数\(a,b,c​\)满足\(a\times b=c \ \&\& \ a+b+c=x​\) 做法 \[ \begin{align} a+b+c&=x \\ \text{即}a+b+ab&=x \\ \text{即}a+b+ab+1&=x+1...
『正睿OI 2019SC Day3』
weixin_30952103的博客
07-30 151
容斥原理 容斥原理指的是一种排重，补漏的计算思想，形式化的来说，我们有如下公式： \[\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i|-\sum_{i,j}|S_i\cap S_j|+...+(-1)^{n-1}\left | \bigcap_{i=1}^nS_i \right |\] 设\(P=\{1,2,...,n\}\...
2019正睿Day2题目.pdf
10-15
针对提供的文件信息，我们可以提取出三个不同的编程题目及其相关的知识点，分别是关于石子游戏的概率计算、内存中信息存储优化以及集合子集最大公约数与最小公倍数的计算。以下是对这三个问题的具体分析和解答。...
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
2021正睿csp7连day6
P_Pqueen的博客
10-10 187
2021正睿csp7连day6比赛时间规划 这次考试真的太难了，哎，感觉毫无头绪，让我去死吧o(╥﹏╥)o 比赛时间规划 6.00-6.15 看题 t1看着感觉挺简单的，想到了正解，然后很快过去 看到t2我人都傻了，完全没有看懂题，输出也是阴间输出，心想最后再看吧，然后就过了 t3，这个游戏之前军训的时候玩过，但是感觉对做题没什么太大帮助啊，然后仔细看了一下题，觉得 7.20-7.40 吃披萨，哈哈哈哈这个肯定要写上去【滑稽】 ...
2018.10.30 NOIp模拟赛 T1 改造二叉树
K423x
10-31 161
【题目描述】       小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。      什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则key[p]>k...
【noip模拟赛1】古韵之刺绣
weixin_30485379的博客
03-09 249
描述 日暮堂前花蕊娇， 争拈小笔上床描， 绣成安向春园里， 引得黄莺下柳条。 ——胡令能《咏绣障》 古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红，尤其是刺绣。 当衬衣公司的Immortal掌柜在知道韵哲君有这一手艺后，交给韵哲君一个任务：在他所提供的各种各样大小的布上绣上精美的花纹（每匹布上只能绣一种花纹）。有3种花纹可以供韵哲君选择...
正睿OI DAY11 ks4
您敲代码的姿势很像菜虚鲲
08-07 172
DAY 10 ks4 今天过得好快啊！
题目1
msesky的专栏
03-04 477
题目来源：http://ac.jobdu.com/problem.php?pid=1085 问题描述：  N=2000000000)  输入：     每组测试数据包括一行，x(0 输出：     输入可能有多组数据，对于每一组数据，root(x^y, k)的值 样例输入： 4 4 10 样例输出： 4 代码：
正睿OIday5
聂泽宇的blog
08-02 149
正睿OIday5 今天感觉学得还很正常因为没有出现太多“相信你们都会吧”，“相信大家都听明白了吧”之类的大佬眼中世界的话，这次算是从零基础讲的网络流，不过后面证明什么 O(n32) O(n^\tfrac{3}{2}) O(n23​) 就感觉很玄学了 后来就只把模板打了就算了 ...
直流电机电枢控制（闭环）simulink.rar
最新发布
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
学习如何对其自动驾驶车辆进行编程simulink.rar
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
空间相关风速时程模拟matlab代码.rar
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
块函数 Square 的线性 Simulink.rar
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
NOIP2019模拟赛：序列、灯泡与比赛策略解析
"正睿2019Day1题解包含三道题目，分别是序列(seq)、灯泡(bulb)和比赛(match)。这是一场NOIP2019模拟赛的Contest1，每个题目都有特定的时间限制、内存限制和子任务。题目类型均为传统型，评测时需要开启O2优化和C++11...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值