NOI金牌冲刺day14

最新推荐文章于 2024-09-14 22:25:23 发布

woshitiancai100

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量116

点赞数

文章标签：深度优先动态规划算法

本文链接：https://blog.csdn.net/woshitiancai100/article/details/124741256

版权

CF1542E2 DP,逆序对，枚举前半部分

CF1521E 结论，考虑最多放置数

CF1519E 结论，dfs,分类讨论

CF1514E 构造，哈密顿链，双指针

模块训练九：生成函数

P4091斯特林数，多项式乘法

P4081 广义SAM，维护出现位置

CF960G 结论，斯特林数

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

woshitiancai100

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

NOI2021Day2.pdf

08-06

### 全国青少年信息学奥林匹克竞赛（NOI2021）知识点总结 #### 题目描述与相关概念在第38届全国青少年信息学奥林匹克竞赛（NOI2021）的第二试中，包含了多道信息学题目。题目描述了多个实际应用领域中的问题，例如...

NOI金牌吴确大神算法+数据结构总结

06-06

【NOI金牌吴确大神算法+数据结构总结】在计算机科学的世界里，算法和数据结构是构建高效程序的基础。NOI（全国青少年信息学奥林匹克竞赛）金牌得主吴确，以其深厚的理论功底和丰富的实践经验，为我们揭示了算法与...

参与评论您还未登录，请先登录后发表或查看评论

NOI金牌冲刺day26 day27

woshitiancai100的博客

05-25

220

NFLSOJ模拟赛16 B 暴力，二分图匹配（没想到） c.排列容斥在UOJ或CF的IDE上运行可能与本地结果不同 CF1682E将排列转为环，挖掘性质，拓扑排序 CF1681F 把路径颜色转为线段树区间，线段树分治 P1721 观察性质，区间长度log,log个非1区间，DP，高精度小数多次除以2后误差减小，注意DP正确性 CF578E 贪心，二分图匹配 CF547D 结论，set CF472F 构造，异或交换 CF356D 子集和 ...

NOI金牌冲刺day24

woshitiancai100的博客

05-22

144

清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写 P1117后缀数组，调和级数注意多测清空，边界条件 ...

NOI金牌冲刺day16

woshitiancai100的博客

05-14

113

前一天用小号打了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

156

昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心注意IF和WHILE P1399线段树，求基环树直径

NOI金牌冲刺day22

woshitiancai100的博客

05-21

227

CF1684G 二分图匹配，网络法 CF1684F 双指针，二分对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况 CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况 P5167线性筛，积性函数前缀和 SP19975 分部分处理min25筛 SP22549数论分块，min25筛 p4917 gcd,整除分块 SP27942 线性筛，整除分块 CF1139D dp,等比数列求和 KM算法 1.给每个顶点分配顶标满足f(u)+f(v)>w(u,v) 扩大满

2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训

04-18

【标题】"2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年编程竞赛，旨在选拔优秀的信息学人才参加国际...

NOI2015day2数据

07-15

【标题】"NOI2015day2数据"指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年第二天的比赛所使用的数据集。这个数据集通常包含了参赛者需要解决的问题的输入输出样例，用于...

2016山东省NOI省队集训DAY2 题目题解数据标程

04-18

《2016山东省NOI省队集训DAY2 题目题解数据标程》本资源是关于2016年山东省全国信息学奥林匹克（NOI）省队集训第二天的训练题目解析及数据标程。信息学奥林匹克是一项针对中学生的编程竞赛，旨在提升青少年在...

CF1542D

Flowers

07-07

102

直接计算子集 \(B\) 的 \(f(B)\) 不太现实，所以考虑计算每一个数的贡献我们规定相同的数序号更小的数的更小对于数 \(a_i\) ，显然对它有影响的只有所有的 "-", 它前面小于等于它的数，它后面小于它的数所以枚举每一个数的位置 \(i\) ，考虑 \(dp_j\) 表示小于等于 \(a_i\) 的数的个数为 \(j\) 得方案数转移方程如下 for(int i=1; i&...

全国青少年信息学奥林匹克竞赛省选倒计时 day8

woshitiancai100的博客

04-07

今天打了open public，得了119分

全国青少年信息学奥林匹克竞赛省选倒计时 day17

woshitiancai100的博客

04-16

108

今天做出来两题，还可以，希望明天超常发挥，也可以做出了两题，就可以进A队啦加油，胜利是属于我的！！！

NOI金牌冲刺day6

woshitiancai100的博客

05-04

202

计蒜客计蒜之道第四题 Heavy and Frail 动态规划，背包，分治没写分治的错误做法也过了 P1742 最小圆覆盖平面几何结论题只得了60分，未找到原因模块训练三：wqs二分 CF739Ewqs二分

NOI金牌冲刺day12

woshitiancai100的博客

05-10

196

CF1617E 建树，树形dp,求直径 CF1603F 对x分类讨论证明 CF1601D 维护集合S CF1599G 分类讨论 CF1574F dp,链最多根号 CF1572C区间dp p3346

岛屿个数（dfs)

初九·潜龙勿用的博客

04-07

5152

小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0y0x1y1...xk−1yk−1，其中 (x,y) 是由xiyi通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。

计算左边（比自己小的元素）的最长距离

wniuniu_的博客

09-14

102

前言：一般做的题目都是使用单调栈来求出距离这个点最近的那个比这个数大或小的元素，但是如果是需要找到最远的那个元素呢？我们可以用到类似逆序对的思路，我们先进行排序从小到大，接着我们先处理左边，每次维护一个最小的下标。

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

mimo_mimo的博客

09-10

1132

A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。

C语言程序设计-练习篇