摘要：
###无聊的小笔记本 ###会持续更新~，有意思的小东西都会放在这里~ ###其实就是一些很小又怕自己忘记的小知识，以及一些奇怪的东西 ✡二进制的三种码 正数的补码原码和反码都一样。 在八位二进制数下，第一位0表示正，1表示负。 0有正0和负0之分。 原码：就是二进制正常表示一个数，不足八位在前面补 阅读全文
摘要：
DAY-13 ~ -11： DL因为疫情停课在家了，感觉到没什么，刷了一天往届NOIP题。 DAY -10： 今天感觉都在讨论NOIP能不能考的问题，莫名地开始焦虑。 颓了一天。 DAY -9 ~ -4： 模拟赛+往届NOIP+复习 DAY-3： 做完2004~2020的NOIP，才反应过来快要NO 阅读全文
摘要：
Result: 期望：100+60+10+10=180 实际：100+60+0+0=160 过程： 上来先把四道题都看了一下，T1是文艺平衡树模板题，T2是计数，T3dp，T4状压部分分。 01h50min:先打了T1和T2的两个30分暴力，回忆了一下文艺平衡树的splay实现，写+debug共1h 阅读全文
摘要：
算法要素:并查集的奇妙应用 思路： 并查集求有向图最小环 tips：这道题完全可以拓展成带边权的有向图最小环，原题相当于边权为1. Code #include<bits/stdc++.h> using namespace std; const int maxn=2e5+50; int fa[maxn 阅读全文
摘要：
一个和群里大佬们不一样的做法qwq。 一道很有意思的构造题 一、算法要素：竞赛图+兰道定理+dp+dfs+一些奇怪的结论 二、前置知识： 竞赛图： 一张完全图，不过每一条边都是有向边 兰道定理： 内容： 存在一张竞赛图，其中$d_i$表示第i个点的出度，将数组$d$升序排序后， 当$1\leq i 阅读全文
摘要：
这次在T2上花的时间还没我写总结的时间长 第一次4h30min的考试，稍微有一些不习惯。 期望得分： 60+40+50+0=150 实际得分： 40+50+0+0=110 020min:读题，发现T4大概是贪心，T1数学，T2图论，T3dp。 20min1h:一上来就误以为T1真的要求取模意义下的根 阅读全文
摘要：
Result:0+0+70+0=70 复盘： 0~20min:读题x4,T3是奇怪的期望，弃掉，剩下的开题顺序是1342（熟悉的开题顺序 0~1h10min:硬推T1正解，在尝试了最短路+拓展，图上dfs+二分+拓展，并查集之后发现没有任何意义。 1h10min~1h50min:写T4$O(n3)$ 阅读全文
摘要：
算法要素：二叉树的中序&前序遍历+区间dp 思路分析： 二叉树中序遍历的顺序是：左->根->右 因此对于原题目给出的区间$(1,n)\(,其根节点一定在\)(1,n)$上。 同时，二叉树具有合并的性质，即不断合并子节点可以得到最终的根节点， 而区间dp也是通过不断地合并区间得到最终的答案$dp[1] 阅读全文
摘要：
Result：90+10+0+20=120 T1:期望100，实际90 T2：期望0，实际10 T3：期望0，实际0 T4：期望100，实际20 复盘： 0~20min：读完题x4,发现T1和T4相对可做，T2、T3不可做，直接弃掉。 20min~1h20min:发现T1有同余性质，把所有同余项合到 阅读全文
摘要：
算法要素：奇怪的区间dp+高精度int128暴打高精 思路分析： 很容易想到每行之间根本没有任何关系。 因此问题转化为了：在长度为m的区间中从区间两端取数$a[i]$，第k次得分为$a[i]\times x$。 要求使每行最终总得分最大。最终答案为所有行的最大得分之和。 具体实现： (1)这题的一大 阅读全文
摘要：
算法要素：暴力dp+超长题面的阅读理解 思路分析： 先找出几个细节： (1)每一个时刻都必须有机器人位于环上。 (2)对于每个时刻 $i$ ,在 \(i\) 制造的机器人一定会花 \(1\) 的单位时间收集位于第 \(i\) 条边上的金币。 (3)每次可以从任意位置开始重新选择机器人。 然后可以选择 阅读全文