07 2024 档案

Spark _Exam_ 20240718
摘要：Spark Exam 20240718 Conclusion 这个，至少思路上是能拿到 310 分的（现行评测数据下，如果数据足够强，思路上应该能够拿到 240 分） 不过确实还是踩了一定的坑，也有一定的好技巧可以记录。 A. 骑马 (horse) Statement 给定 n 个初值都为 阅读全文
posted @ 2024-07-18 20:47 haozexu 阅读(8) 评论(0) 推荐(0) 编辑
Spark _Exam_ 20240716
摘要：Spark Exam 20240716 Conclusion DP 和 DP 思想其实是很常用的，如果要算的话，是不是说今天又出了 4 道 DP 呢？ 不够理想，虽然是rnk1，但是跟上一届差距太大了。属于是拼死拼活骗分没干过熊猫。 其实如果来看 ABC 都不是很难。理想得分330 刚刚跟 Grim 阅读全文
posted @ 2024-07-16 22:05 haozexu 阅读(11) 评论(0) 推荐(0) 编辑
Spark _Exam_ 20240715
摘要：Spark Exam 20240715 Conclusion SB 出题人出 DP 场，T1靠小常数通过不给提示干死选手，T2出题人认为思维难度低代码5KB，NOIP场的T3放黑题，T4又是区间DP O(n6)=117649000000 竟然能够通过？你代码常数真的小！ 阅读全文
posted @ 2024-07-15 22:38 haozexu 阅读(14) 评论(0) 推荐(0) 编辑
Footnotes
摘要：math-phi-p2568.cpp 关于 ∑ 的变形 没有一个具体的规则，主要是要你实际地模拟一下\sum计算的过程、 计算的对象是什么，然后在进行等价的一些变化 先根据题目所求列出暴力的表达式 \[\sum_{p\in\mathbb P}\sum_{i=1}^n\sum_{j=1} 阅读全文
posted @ 2024-07-14 21:35 haozexu 阅读(6) 评论(0) 推荐(0) 编辑
Pictures
摘要：![image](https://img2024.cnblogs.com/blog/2950259/202407/2950259-20240714183813792-1957718262.png) ![image](https://img2024.cnblogs.com/blog/2950259/202407/2950259-20240714183835607-771165490.jpg) ![] 阅读全文
posted @ 2024-07-14 20:45 haozexu 阅读(8) 评论(0) 推荐(0) 编辑
刘思成 AC 记
摘要：思成 AC 记 1 刘思成同学通过了一道Codeforces的题目，请写一篇新闻稿 刘思成同学勇闯Codeforces编程竞赛，成功解题展现卓越实力 近日，来自XX学校的刘思成同学在Codeforces编程竞赛中脱颖而出，成功解决了一道复杂的算法题目，充分展示了他在计算机编程领域的深厚实力和出色才能 阅读全文
posted @ 2024-07-14 19:40 haozexu 阅读(24) 评论(1) 推荐(2) 编辑
Spark _Exam_ 20240711
摘要：Spark Exam 20240711 Conclusion 比较可惜，做前面AB的时候状态不错，但是后面就不行了，C题直接想错了一个点，然后又没有继续想，D题确实不知道一些技巧，但是其实已经凑齐了正解的全部拼图，可以拿到 60-70 pts. score240|rnk3|est260|ideal3 阅读全文
posted @ 2024-07-14 16:14 haozexu 阅读(6) 评论(0) 推荐(0) 编辑
Spark _Exam_ 20240713
摘要：Spark Exam 20240713 Conclusion 还可以，没有挂分（反向挂分什么鬼）。 数据简直太平洋，T1放掉log，T3 30变80，T4 10%的特殊case变成30%的特殊case dp 还是很不行，其他方面的思维还可以。 A. 不相邻集合 (a) Statement 称可重集合 阅读全文
posted @ 2024-07-13 17:30 haozexu 阅读(27) 评论(0) 推荐(0) 编辑
Spark _Exam_ 20240712
摘要：Spark Exam 20240712 Conclusion 没有挂分，很好。 220/rnk3(out of 8)|期望220|理想310 其实很多时候过了不代表你就是最优的。 A. 于是我栽种玫瑰 (rose) Statement 若对于无向图 G(V,E) ，其中 \(\forall 阅读全文
posted @ 2024-07-12 22:17 haozexu 阅读(11) 评论(0) 推荐(0) 编辑
Spark2
摘要：Spark P6082 图是树状的 没有必要在向父亲走之后再回到其儿子 如果遍历一个节点的 n 个子树，会消耗 1+n 次次数（加一次进来） 令 1 节点进入限制是 inf 故对于一个节点，若它限制进入 k 次，那么最多遍历他的 k-1 个子树 设遍历 x 的子树并且回到 x 的最高收益 \(f_x 阅读全文
posted @ 2024-07-12 20:18 haozexu 阅读(9) 评论(0) 推荐(0) 编辑
DP
摘要：Spark Special dottle_dp note 解决问题： 分析问题性质 转化问题 用熟悉方法解决 要记住 OI 不是要你发明算法，只是要找方法！ "让我们揭露 dp 的本质" 1 容斥 容斥是一种很重要的思想，容斥的目标是转化问题。虽然，我们看似将问题转化复杂了，但是每一个子集的计算却变 阅读全文
posted @ 2024-07-12 20:15 haozexu 阅读(15) 评论(0) 推荐(0) 编辑
Spark Exam 20240710黄洛天
摘要：Spark Exam 20240710黄洛天 0. 整体总结 时间安排：0-1h，+200pts，1h-4h，+0pts（expected +25pts） A，B较简单。C，D较难。 排名 4。Acceptable，完全不失误可以拿 rnk 1，所以还是挺好。 D 是大数据结构，不太想打（事实上做二 阅读全文
posted @ 2024-07-12 20:10 haozexu 阅读(44) 评论(0) 推荐(0) 编辑
杂寄
摘要：杂寄 Preface 杂记不是鲜花emm 1. next_permutation 是怎么实现的 首先有一个非常不好的现象，就是大家有 STL 之后就不学某些算法了，就比如 sort 和 nth_element 。让我们来看看 next_permutation 是怎么做的。 next_permutat 阅读全文
posted @ 2024-07-12 20:10 haozexu 阅读(7) 评论(0) 推荐(0) 编辑
NOIP GRAPH
摘要：NOIP GRAPH 1. 可持久化并查集 直接用可持久化线段树维护可持久化数组 2. 基环树 一种出题人经常拿来强行增大题目难度的工具。 可以通过断边或者分讨的方式处理。 3. 2-SAT 2-SAT 使用拆点表示 bool 取值，用有向边代表变量之间推导的关系。 图中强连通分量就代表了一套等于关 阅读全文
posted @ 2024-07-12 20:09 haozexu 阅读(5) 评论(0) 推荐(0) 编辑
NOIP DP
摘要：NOIP DP 本章选用题目重做的方法进行复习 会选择有价值的题目重做 1. 数位DP P2602 数字计数 Trick 典型转换：前缀和转换 通过从高到第枚举数字的方法进行统计。这是很常见的限制数字范围的方法。 P4127 同态分布 所以数位 DP 开始推导的时候通常是从暴力开始的，开始的时候就是 阅读全文
posted @ 2024-07-12 20:09 haozexu 阅读(9) 评论(0) 推荐(0) 编辑
noip ds
摘要：Summary scoi/noip ds 1. 吉司机线段树 平常我们的线段树处理问题的时候，其实已经有体现这样的思想：如果当前区间是全部都被影响的，那么打上tag返回，如果是全都没有被影响的，那么直接返回，如果是一部分被影响的，直接暴力向下递归直到前两个条件满足。但是这种处理方式适用于影响的数一定 阅读全文
posted @ 2024-07-12 20:09 haozexu 阅读(20) 评论(0) 推荐(0) 编辑
Spark24June
摘要：Comment on Problems 2024 March (Spark.md) 本部分是从古老文档 Spark.md 里摘录的，其余的部分过于像流水账，就不贴了 原属于三月的部分下午考题 P2573 [SCOI2012] 滑雪 注意到题目是求一个特殊有向图的最小生成树。 考虑 Prim 与 Kr 阅读全文
posted @ 2024-07-12 20:08 haozexu 阅读(7) 评论(0) 推荐(0) 编辑
Algorithm notes and references
摘要：Algorithm notes and references Version:2024/02/03 Data Structure 1. Segment Tree Beats (segb) from 题解 P4314 【CPU监控】 - He_Ren 的博客 - 洛谷博客 (luogu.com.cn) 阅读全文
posted @ 2024-07-12 19:53 haozexu 阅读(6) 评论(0) 推荐(0) 编辑
Exam20240629 赛后结
摘要：Exam20240629 赛后结 T1 想法几乎是对的，结果两个不能直接乘起来 就是如果你不太冷静的话就容易做出错误的判断，我考虑了这个问题，居然认为直接乘起来是可以的emm T2 不太熟悉容斥，想到前缀和之后扔了 结果它这个时候就已经变成 slime和npc 了 这个时候就只需要钦定一段是大于 k 阅读全文
posted @ 2024-07-09 18:21 haozexu 阅读(6) 评论(0) 推荐(0) 编辑
Spark Special_杨宁远 杂题分析.md
摘要：Spark Special 图论_杨宁远 杂题分析 Date: 2024-07-03 Preface 本文基于杨宁远 @ynycoding 的课件与题单，对省选/NOIP阶段图论的建模方法和解题策略进行总结，以及本阶段常用方法、模型和 Trick。 A. [AGC056C] 0/1 Balanced 阅读全文
posted @ 2024-07-07 21:27 haozexu 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示