NOI金牌冲刺day5

已于 2022-05-05 22:02:24 修改
阅读量84 收藏
点赞数
文章标签： c++ 算法 深度优先 动态规划 图论
于 2022-05-03 22:36:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshitiancai100/article/details/124563212
版权
博主在40分钟内顺利完成了计蒜客计蒜之道初赛，其中涉及支配树和辛普森积分等技术。尽管第四题做法有待改进，但依然获得正确答案。文章主要探讨了支配树（P5180）与不同类型的辛普森积分（P4525、P4526、P4207）的解题思路和应用。
摘要由CSDN通过智能技术生成

模块二：支配树

P5180 支配树板子题

模块三：辛普森积分

P4525 辛普森积分板子题

P4526 放缩辛普森积分

P4207 高深辛普森积分

下午轻松40分钟AK计蒜客计蒜之道初赛，但是第四题做法不太好，不过也AC了

woshitiancai100
关注
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年信息学竞赛，旨在选拔优秀学生参加国际信息学...
NOI2021Day2.pdf
08-06
### 全国青少年信息学奥林匹克竞赛（NOI2021）知识点总结 #### 题目描述与相关概念 在第38届全国青少年信息学奥林匹克竞赛（NOI2021）的第二试中，包含了多道信息学题目。题目描述了多个实际应用领域中的问题，例如...
NOI金牌冲刺day19
woshitiancai100的博客
05-17 126
CF1338D 红蓝染色，树形DP CF170G 转化题意，建图后找环 CF1265E 转化题意，解方程 CF1205D将树分为两部分，分别处理距离 CF1148F归纳构造 CF1091F 分类讨论，贪心 P8349根号分治，离线 P8350 y-x固定时 NTT的形式 ...
NOI金牌冲刺day24
woshitiancai100的博客
05-22 154
清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚 计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写 P1117后缀数组，调和级数 注意多测清空，边界条件 ...
NOI金牌冲刺day25
woshitiancai100的博客
05-23 166
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心 注意IF和WHILE P1399线段树，求基环树直径
NOI金牌冲刺day16
woshitiancai100的博客
05-14 124
前一天用小号打了CF DIV2，排了十多名，涨了100多分，最后我这个小号也2200多分了，下场DIV2不能用这个号打了 参加了清华ACM赛，短暂的第一名保留了十几分钟，然后就在没有做出一道题，大模拟（I.消消乐）写了40多行，赛后才调试成功 错误总结：1.数字打错了（1打成0，2打成1） 2.同颜色联通块计算错误 3.题意理解错了 17：35用新的小号打了CF DIV2，最后一题没做错来，排到30多名 20：20进去看ATCODER，第六题AC了，第七题几何题没想明白 ...
NOI金牌冲刺day22
woshitiancai100的博客
05-21 241
CF1684G 二分图匹配，网络法 CF1684F 双指针，二分 对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况 CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况 P5167线性筛 ，积性函数前缀和 SP19975 分部分处理min25筛 SP22549数论分块，min25筛 p4917 gcd,整除分块 SP27942 线性筛，整除分块 CF1139D dp,等比数列求和 KM算法 1.给每个顶点分配顶标 满足f(u)+f(v)>w(u,v) 扩大满
NOI金牌冲刺day8
woshitiancai100的博客
05-06 543
CF1398G FFT,数论 CF1398F 并查集，数据结构 CF1394C 二分，暴力判断 CF1389F 最大独立集 CF1380F DP,线段树 CF1374E2 分类讨论，OI 模块训练六：CDQ分治 P4178 点分治，树状数组 模块训练七：博弈论 P4279 SG函数 P3210 博弈论，分析结论 P6791 博弈论，斐波那契 ...
NOI金牌冲刺day14
woshitiancai100的博客
05-12 127
CF1542E2 DP,逆序对，枚举前半部分 CF1521E 结论，考虑最多放置数 CF1519E 结论，dfs,分类讨论 CF1514E 构造，哈密顿链，双指针 模块训练九：生成函数 P4091斯特林数，多项式乘法 P4081 广义SAM，维护出现位置 CF960G 结论，斯特林数 ...
NOI金牌冲刺day23
woshitiancai100的博客
05-21 162
参加清华大学“大中衔接”活动 今天题目比较难，评测非常非常的慢，4道题大佬也只预计得270分
NOI金牌冲刺day6
woshitiancai100的博客
05-04 212
计蒜客 计蒜之道第四题 Heavy and Frail 动态规划，背包，分治 没写分治的错误做法也过了 P1742 最小圆覆盖 平面几何结论题 只得了60分，未找到原因 模块训练三：wqs二分 CF739Ewqs二分
NOI金牌吴确大神算法+数据结构总结
06-06
【NOI金牌吴确大神算法+数据结构总结】 在计算机科学的世界里，算法和数据结构是构建高效程序的基础。NOI（全国青少年信息学奥林匹克竞赛）金牌得主吴确，以其深厚的理论功底和丰富的实践经验，为我们揭示了算法与...
2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年编程竞赛，旨在选拔优秀的信息学人才参加国际...
NOI2015day2数据
07-15
【标题】"NOI2015day2数据"指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年第二天的比赛所使用的数据集。这个数据集通常包含了参赛者需要解决的问题的输入输出样例，用于...
C++——C++11新语法（中）
Wangx_wang的博客
11-06 1025
介绍了C++11中的引用折叠、可变模板参数、类的新功能、lambda
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 138
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
STL set
最新发布
hls0611的博客
11-09 205
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
C 学习（4）
search7的博客
11-05 831
C语言学习，每个模块来自工作中的？？？
常用的c++特性--＞day02
m0_69093426的博客
11-06 578
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
NOI2016 DAY2：区间选择最小花费问题
NOI2016（中国国家青少年信息学奥林匹克竞赛）的第二天竞赛中，有一个传统型题目叫做“区间”（Interval），其主要涉及了数轴上的区间选择问题。给定的数轴上有 n 个闭区间 [l1, r1], [l2, r2], ..., [ln, rn]，参赛...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值