正睿OIday6

最新推荐文章于 2023-09-22 21:04:43 发布
最新推荐文章于 2023-09-22 21:04:43 发布
阅读量274 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 培训 文章标签： 正睿OI day6
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nzymmwds/article/details/98305403

day6

今天主要讲的是树上的DP，但是与我最后学到的相差甚远，我只学到了点分治并且通过重心查找来优化，避免卡链，最后DEV-C++还爆掉了我也不知道打对没有。后来还想学一波树链剖分的看了一下感觉两百多行起步就有点难以理解了，就放弃没学了

17天正睿集训总结
qq_40681184的博客
07-28 992
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
正睿17+2天集训总结TOT
qq_40681184的博客
08-16 527
Part1 Feeling 暑期开始踏入C班集训的时候，觉得C班的考试和讲课好难啊。但一对比正睿的B\C班，顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半，到了正睿就是勉勉强强能不排上倒数（虽然最后一次就是倒数了）。 B班的速度太快，还是C班注重一些基本的模板和概念，更加具体。 题目质量很高，PPT上的题很少见但是很经典，学到的也有不少吧。 听得都差不多，像二分、贪心、线段树、树链剖分一些基础...
正睿OI DAY1
您敲代码的姿势很像菜虚鲲
07-28 652
DAY1 今天讲的是期望与概率，第一天还是刚刚找回学习的状态，有的地方还是听得不够仔细。这个老师也是很nice，讲完一个问题都会停下来，让不懂得同学自己qq私信，所以不懂也一定要问~ 收获 基本概念：期望、概率、随机变量等 期望的线性性、前缀和技巧 两个公式 need to improve 游走问题、经典问题、期望线性性问题还需要在加深理解 PPT后几个问题还要再多加思考 额外学到的 凸...
正睿OI DAY5
您敲代码的姿势很像菜虚鲲
08-02 356
DAY5 今天过的好快啊！ 今天毛嘉怡老师讲的网络流，开始进度挺合适，还可以完全理解，老师也很耐心，每个问题都会见很多遍，但是后来一些难得就又听不懂了······ ...
正睿OI DAY6
您敲代码的姿势很像菜虚鲲
08-02 252
DAY6 时间过的好快啊！ 今天是个毛嘉怡大佬来讲的啊，上午说是DP，一直在讲题，用一些花里胡哨的方法做出来的，根本就不会额。下午讲的是树上数据结构： 老师：这道题先用×××处理一下，在用×××，最后再乱整一下就出来了 我：？？？ 这根本就没学过，怎么用 ...
正睿OI补题（搜索）
Demilly123的博客
09-28 431
正睿OI补题（搜索）
正睿OI游记(Day 0x02~0x03) “简单”数论专题
bangzhoutui3858的博客
07-19 400
目录 Day 0x02 “简单”的“基础”数论 四个结论 再来几个结论 欧几里得算法 裴蜀定理&&扩欧 同余相关 重要性质 线性同余方程 乘法逆元 简化剩余系 ...
2019正睿Day2题目.pdf
10-15
4. **浮点数精度控制：** 输出答案要求相对误差或绝对误差不超过10^-6，需要特别注意浮点数运算的精度问题，以确保答案的正确性。 ### 内存中信息存储优化知识点 1. **内存管理的概念：** 在内存管理方面，需要...
2019正睿Day1题目.pdf
10-15
#### 知识点6：灯泡颜色与操作 灯泡问题中涉及到灯泡的不同颜色和翻转操作。每个灯泡有一个颜色编号，操作是对特定颜色的灯泡进行翻转。 #### 知识点7：亮灯区间的定义 亮灯区间是指一系列连续的亮灯灯泡，且这个...
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
正睿OI DAY2
您敲代码的姿势很像菜虚鲲
07-29 274
DAY2 今天讲的是分治、二分、图论与字符串，过的好快啊 今天感觉还行，上午讲的分治与二分大部分都能理解，但下午敦爷嘴巴开挂讲的图论和字符串，有些还是不懂啊，还要继续看皮皮踢才行… 收获 分治 分治的分类讨论技巧 分治多项式乘法，可以把求解的项的个数化少，降低时间复杂度 图论 求最短路：本质是求差分约束问题——对于 (x,y,w)，d[y]<=d[x]+w，最短路问题其实是这个问题的...
正睿OIday8-day10
聂泽宇的blog
08-06 251
day8-day10 前几天忘写了，遭到宋大佬全国追债，现在才来补上（哭笑）。 这几天都在打比赛，觉得天天都只能打个暴力，打打树啊打打模拟之类的，骗分，不过除了第一天掉了一百三十多rating，后面都在涨（不过还是点点点点涨）只有七八十名左右。太菜了，五个小时三道题满分300才几十分，连半百都很勉强。感觉除了第一天爆的比较惨这两天都还OK，正常菜鸡水平 ...
正睿OI DAY14 (ks=null)
您敲代码的姿势很像菜虚鲲
08-10 227
DAY 14 今天过得好快啊！ 为啥今天没考试（去c了 ） 期望与概率再放送233333333333 CSLnb，都懂了（毕竟 讲的*2），但是······进度真的好慢qaq，下午把上午的有些又讲了一遍 ...
正睿OI金华Day7dp&树上数据结构
qq_40900472的博客
10-05 331
<前言> <正文> 动态规划选讲 Gcd Counting 不互素就ok，不用考虑具体的gcd值，还不⽤考虑重复计算。对于每个节点u，维护dpu,vdp_{u,v}dpu,v​表示u往下挂出的点权都能被v整除的最⻓链。v只取整除aua_uau​的质数，个数很少，很容易转移。 边转移边更新全局答案。 You are given a tree 显然，对于固定的k，答案显...
正睿OI DAY3
您敲代码的姿势很像菜虚鲲
07-30 314
DAY3 今天过得好快啊！ dls tql~ 今天的主题是组合计数，就讲了容斥原理，还补充了一些昨天敦爷口过去的知识，但是后面真的真的好难 GAIN 容斥原理的技巧 把问题转化为集合，全集可以取无限制，其他条件可以视为全集-另外一个条件 eg：有>和<两种条件，另全集为无限制，> 不变，< 即为 全集 －> Min-Max容斥 比如求两个值中的最大值可以表示为 ma...
正睿OI补题（递归与递推，前缀和与差分）
Demilly123的博客
09-26 423
正睿OI补题（递归与递推，前缀和与差分）
正睿OI集训总结
10-08 2138
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
正睿 OI 好题总结
x052xiao的博客
09-22 368
正睿OI好题总结：区间逆序对（前缀和优化+一点数学），排列（线段树优化dp），山茶花（低位线性基），Medians（动态维护中位数），Construct（人类智慧构造题）
正睿OI补题（排序，高精度）
Demilly123的博客
09-28 292
正睿OI补题（排序，高精度）
备份一体机部署方式
最新发布
03-12
引用3提到正睿备份一体机解决方案支持虚拟、物理和云端环境，可以通过单个管理控制台管理，但具体部署步骤可能需要更多信息。引用4详细描述了服务器连接一体机的部署过程，包括使用USB数据线、ADB命令、处理APK文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值