Orange_new - 博客园

2024年11月20日

摘要： $\text{A generating function is a device somewhat similar to a bag.}$ \(\text{Instead of carrying many little objects detachedly, which could be emb 阅读全文

posted @ 2024-11-20 14:39 Orange_new 阅读(150) 评论(0) 推荐(0)

2024.11.19联考

摘要：考华二当天的联考题，0 + 10 + 0 + 10 = 20 / 400，rk 无（没有交起），代码能力比较弱，马蜂需要改一改，多写写函数，看得更清楚阅读全文

posted @ 2024-11-20 08:34 Orange_new 阅读(0) 评论(0) 推荐(0)

线段树进阶应用学习笔记（二）：动态开点线段树相关

摘要：动态开点线段树回忆普通线段树，它的空间一般要开到数组长度的 $4$ 倍 (因此经常MLE)，考虑如何优化它。权值线段树线段树合并算法流程复杂度分析例题二 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 阅读全文

posted @ 2024-11-20 08:27 Orange_new 阅读(50) 评论(0) 推荐(0)

2024年11月16日

优秀网址分享

摘要： OI Beats：类似于 OI-wiki，对于某些问题探讨较深 C++ reference：对于了解 C++ 本身有重要帮助 Data Structure Visualizations：可以直观地看见某些数据结构的建立过程 Graph Editor：可以很直观地画图 Desmos 3D 图形计算器：阅读全文

posted @ 2024-11-16 15:17 Orange_new 阅读(81) 评论(0) 推荐(3)

DP 学习笔记（四）：与数学有关的 DP 优化

摘要：子集和DP (SOS DP) 有点像是只有 $0$ 或 $1$ 的数位 $DP$。子集和 $DP$ 一般用来求解某类特殊的高维前缀和问题，这类问题在每个维度上只有 $0 / 1$，且每个点有点权。举个例子：给定一个含 $2^n$ 个整数的集合 $A$，对于任意一个集合阅读全文

posted @ 2024-11-16 14:30 Orange_new 阅读(35) 评论(0) 推荐(0)

2024年11月15日

2024.11.14联考

摘要：考杭二当天的联考题，爆零了，第一题想了太久，没调完阅读全文

posted @ 2024-11-15 21:36 Orange_new 阅读(0) 评论(0) 推荐(0)

2024.11.12联考

摘要：终于考到巴蜀中学当天的联考题了，100 + 0 + 0 + 0 = 100 / 400，? / ?，T1 没想出朴素换根 DP 怎么做，直接硬上树剖阅读全文

posted @ 2024-11-15 19:20 Orange_new 阅读(2) 评论(0) 推荐(2)

2024年11月12日