NOI金牌冲刺day26 day27

已于 2022-05-29 11:50:17 修改
阅读量236 收藏
点赞数
文章标签： 贪心算法 算法 动态规划
于 2022-05-25 22:27:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshitiancai100/article/details/124975185
版权

NFLSOJ模拟赛16

B 暴力，二分图匹配（没想到）

c.排列 容斥 在UOJ或CF的IDE上运行可能与本地结果不同

CF1682E将排列转为环，挖掘性质，拓扑排序

CF1681F 把路径颜色转为线段树区间，线段树分治

P1721 观察性质，区间长度log,log个非1区间，DP，高精度小数

多次除以2后误差减小，注意DP正确性

CF578E 贪心，二分图匹配

CF547D 结论，set

CF472F 构造，异或交换

CF356D 子集和

P2354 贪心，维护每行能选位置

P2050 费用流，动态连边

woshitiancai100
关注
NOI金牌冲刺day24
woshitiancai100的博客
05-22 150
清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚 计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写 P1117后缀数组，调和级数 注意多测清空，边界条件 ...
NOI金牌冲刺day14
woshitiancai100的博客
05-12 121
CF1542E2 DP,逆序对，枚举前半部分 CF1521E 结论，考虑最多放置数 CF1519E 结论，dfs,分类讨论 CF1514E 构造，哈密顿链，双指针 模块训练九：生成函数 P4091斯特林数，多项式乘法 P4081 广义SAM，维护出现位置 CF960G 结论，斯特林数 ...
NOI金牌冲刺day16
woshitiancai100的博客
05-14 118
前一天用小号打了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金牌冲刺day25
woshitiancai100的博客
05-23 160
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心 注意IF和WHILE P1399线段树，求基环树直径
NOI金牌冲刺day22
woshitiancai100的博客
05-21 233
CF1684G 二分图匹配，网络法 CF1684F 双指针，二分 对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况 CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况 P5167线性筛 ，积性函数前缀和 SP19975 分部分处理min25筛 SP22549数论分块，min25筛 p4917 gcd,整除分块 SP27942 线性筛，整除分块 CF1139D dp,等比数列求和 KM算法 1.给每个顶点分配顶标 满足f(u)+f(v)>w(u,v) 扩大满
NOI金牌冲刺day19
woshitiancai100的博客
05-17 120
CF1338D 红蓝染色，树形DP CF170G 转化题意，建图后找环 CF1265E 转化题意，解方程 CF1205D将树分为两部分，分别处理距离 CF1148F归纳构造 CF1091F 分类讨论，贪心 P8349根号分治，离线 P8350 y-x固定时 NTT的形式 ...
NOI2015day2数据
07-15
【标题】"NOI2015day2数据"指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年第二天的比赛所使用的数据集。这个数据集通常包含了参赛者需要解决的问题的输入输出样例，用于...
NOI2021Day2.pdf
08-06
### 全国青少年信息学奥林匹克竞赛（NOI2021）知识点总结 #### 题目描述与相关概念 在第38届全国青少年信息学奥林匹克竞赛（NOI2021）的第二试中，包含了多道信息学题目。题目描述了多个实际应用领域中的问题，例如...
NOI2015day1数据
07-15
标题中的“NOI2015day1数据”指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年的第一天比赛的数据集。NOI是中国最高级别的信息学竞赛，旨在选拔优秀的中学生参加国际信息学...
2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年编程竞赛，旨在选拔优秀的信息学人才参加国际...
2016山东省NOI省队集训DAY2 题目题解数据标程
04-18
《2016山东省NOI省队集训DAY2 题目题解数据标程》 本资源是关于2016年山东省全国信息学奥林匹克（NOI）省队集训第二天的训练题目解析及数据标程。信息学奥林匹克是一项针对中学生的编程竞赛，旨在提升青少年在...
CF1681F Unique Occurences两种解法
FelFa_1414666的博客
05-26 252
传送门 Analysis 不妨设 g(x)g(x)g(x) 为边权为 xxx 的边被且仅被经过 1 次的路径个数。那么答案为 ∑i=1ng(x)\sum_{i=1}^ng(x)∑i=1n​g(x)。 接下来分析对于特定 xxx，如何去求得 g(x)g(x)g(x)。 以这棵树为例，我们设当前要求 g(2)g(2)g(2)，即通过且仅通过边权为 2 的边一次的路径个数。 我们将所有边权为 2 的边删去，得到下图。 然后发现由于边的断开，这棵树分成了若干个连通块。观察发现，对于每条边权为 2 的边，它对答
代码随想录 -- 贪心 -- 分发饼干
weixin_56989647的博客
10-14 260
【代码】代码随想录 -- 贪心算法 -- 分发饼干。
专题：贪心算法（已完结）
qq_23923713的博客
10-13 1956
贪心算法
【算法】贪心算法
2301_77399671的博客
10-14 2410
贪心算法
数据结构与算法：贪心算法与应用场景
weidl001的博客
10-15 631
本章深入介绍了贪心算法的基本原理及其在各种经典问题中的应用。通过表格比较和代码示例，我们了解了贪心算法在活动选择、最小生成树、最短路径等场景中的广泛应用。同时，我们讨论了贪心算法的局限性及其与其他算法的结合方式。在下一章中，我们将深入探讨动态规划的核心思想及其在复杂问题中的应用。
34. 在排序数组中查找元素的第一个和最后一个位置
weixin_61695887的博客
10-12 493
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 802
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 148
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
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、付费专栏及课程。

余额充值