摘要:
7.21 闲话 以为体活食堂能早点开门,遂睡到 \(6:25\) 就起来去食堂了,结果 \(6:40\) 才开门。到机房刷脸打卡的时候是 \(7:00:43\) 左右。 上午 \(7:30 \sim 11:30\) @Delov 学长安排了一场模拟赛。 暑假集训CSP提高模拟4 模拟赛打到一半被 \ 阅读全文
摘要:
她的勇气并非与生俱来,但当她所珍视的一切化为尘土,她宁愿点燃自己,永不熄灭。 阅读全文
![补题](https://img2024.cnblogs.com/blog/3215244/202407/3215244-20240716171632389-1090909354.png)
摘要:
宝石化作他的羽翼,圣剑划出阵阵银光。但圣剑龙神深知,他真正的力量并非来自于此。心中的信念才是他无往不利的武器。 阅读全文
![【索引】学习笔记 & 模板 & 做题纪要](https://img2024.cnblogs.com/blog/3215244/202407/3215244-20240716171714059-1091551287.png)
摘要:
困得快,睡得晚,想得多,起得早 阅读全文
![2024 HE中考 游记](https://img2024.cnblogs.com/blog/3215244/202405/3215244-20240525221410908-507161763.jpg)
摘要:
渴望知识,渴望竞争,渴望——胜利! 阅读全文
![HZOI2024 冲刺 NOIP2024 400pts 计划](https://img2024.cnblogs.com/blog/3215244/202403/3215244-20240324113917059-503474558.png)
摘要:
光照不进去的地方,我将驱散黑暗。 阅读全文
![[人生哲理]吕氏春秋 续集](https://img2024.cnblogs.com/blog/3215244/202405/3215244-20240511152402690-579094504.png)
摘要:
vscode #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define sort stable_sort #define endl '\n' int 阅读全文
摘要:
暑假集训 加赛1 P145 修仙(restart) 题目中的 可以 指 恰好 。 考虑计算双休带来的差值。 令 \(b_{i}=a_{i}+a_{i+1}-\max(a_{i}+a_{i+1},0)\) ,则需要计算从 \([1,n)\) 中选出 \(k\) 个不相邻的 \(b_{i}\) 的最大价 阅读全文
摘要:
暑假集训CSP提高模拟4 \(T1\) P134. White and Black \(0pts\) 原题: [ARC148C] Lights Out on Tree 翻转方式:从根节点进行 \(DFS\) ,若遇到黑点就进行翻转。最后一定能使全树均为白点,即不存在无解的情况。进而有每个点仅会被主动 阅读全文
摘要:
暑假集训CSP提高模拟3 \(T1\) P117. abc猜想 \(100pts\) 原题: [ARC111A] Simple Math 2 由题,有 \(\dfrac{(a^{b}-a^{b} \bmod c) \bmod c^{2}}{c}\) 即为所求。 证明 设 \(\left\lfloor 阅读全文
摘要:
题目传送门 前置知识 权值树状数组及应用 解法 由 [ABC351F] Double Sum 的套路,尝试展开绝对值及 \(\min,\max\)。 将式子拆开有 \(\begin{aligned} & \min\limits_{k=0}^{n-1}\{ \sum\limits_{i=1}^{n-k 阅读全文
摘要:
神秘莫测的时间长河中,凤凰之火顺着时间之锁而出,与时间一同流转。它焚尽一切燃烧无尽岁月,带来毁灭与新生。 阅读全文
![【学习笔记】线段树优化建图](https://img2024.cnblogs.com/blog/3215244/202407/3215244-20240720111623821-1588239415.png)
摘要:
暑假集训CSP提高模拟2 \(T1\) T2745. 活动投票 \(30pts\) 原题: luogu P2397 yyy loves Maths VI (mode) 懒得再复制一遍了,直接挂当时的 题解 得了。 点击查看代码 int main() { ll n,a,sum=0,ans=-0x7f7 阅读全文
摘要:
暑假集训CSP提高模拟1 \(T1\) T2687. Start 原题: luogu P7506 「Wdsr-2.5」琪露诺的算数游戏 大模拟。 需要注意的地方。 整数除法是向零取整,右移运算是向下取整,处理负数时会有差异,建议使用 floor(...) 。 给定的牌的顺序是从上至下,若要形成一个栈 阅读全文
摘要:
题目传送门 前置知识 数位 DP | 记忆化搜索 解法 基础数位 DP,与 luogu P2657 [SCOI2009] windy 数 类似,记录当前位置、上一位填的数码,接着记忆化搜索即可。 需要注意的是有前导零时,此时不需要管相邻两位数字差的绝对值不超过 \(k\) 的限制。 代码 #incl 阅读全文
摘要:
题目传送门 前置知识 Tarjan 算法 | 最短路 解法 缩点后原图就成为了一个有向无环图,此时每个点最多被经过一次,故在求最长路的过程中可以将点权和边权混着转移。 上篇题解用拓扑实现查找两点间最长路的做法正确性不会证,遂写了份 Dijkstra 求最长路。 代码 #include<bits/st 阅读全文