摘要：
Entrance 入口 (欢迎光临鸭 QwQ) \(\text{注：本篇博客大部分为本人菜鸡时期所写，言语幼稚，且太多bug就不修了（咕咕咕}\) \(\Huge\mathfrak{Welcome} \text{ } \Huge\mathfrak{to} \text{ } \Huge\mathfra 阅读全文
摘要：
MF namespace MF { typedef long long Cap_Type; const int N=1e6+10,M=2e6+10;const Cap_Type INF=4e18; int head[N],des[M],nxt[M],cgt=1,s,t,S,dep[N],que[N] 阅读全文
摘要：
不管AB卷了就按洛谷的排列顺序来写吧。 1.卡牌游戏 问题可以看成是选最多 \(m\) 个 \(b_i\) 所能达到的最佳答案。 直接 \(a,b\) 混在一起排序（当然要记录下这个数原来是 \(a\) 还是 \(b\) ）。然后要做的就是尽量砍掉两头的数。 直接双指针记录前面删 \(i\) 个数是 阅读全文
摘要：
赛时伞兵思路请浏览CSP-S 2021 游记。 按题目难度升序排序。对某排题人充满无限的恶感。 [CSP-S 2021] T3 回文 palin 一个比较显然的事实：第一次选出来的数，它的第二次出现必然在最后。 假设我们已经选出了一个数，那么考虑在选第二个数的时候必须使它们在最后连续地出现。然后就做 阅读全文
摘要：
虽然但是还是随便写了写。顺便 NOIP rp++ Day 0 颓废了一晚上，摆烂了 Day 1 Before the contest 早上做了一道毒瘤基环树，自我感觉比较良好，然后就挂了。 进考场时前面有人打游戏 。事后得知是竟然 \(\rm{zjr}\) 大佬。被暴捶了 \(\rm{TAT}\) 阅读全文
摘要：
经过一年的调试......终于A了线段树的模板QAQ 线段树是什么： 线段树就是一棵完全二叉树，没啥好说的。线段树所存的不是一两个定值，而是一个$\large{区间}\(。“线段树”顾名思义就是存了一个个线段（区间）的值。线段树最大的作用也就是省掉了批量修改的时间。譬如如果你要给\)[114,514 阅读全文
摘要：
一个神奇的稀奇古怪的算法 算法优劣： 树状数组是用来维护区间的，应该是做区间问题时最常用的方法了（除了暴力）。树状数组的优点很明显：与线段树相比码量小，空间小，容易调试 ，与分块相比易理解，更快捷。然而缺点也是很致命的：它能做的事不多，一般都只是用来查找区间和、区间极值等问题。更复杂的区间维护就用不 阅读全文
摘要：
前言：为初赛而奋斗！！！ 谨以此系列祝愿我通过CSP-J初赛QwQ 正文：期望是什么？ 我们先说一下期望(符号是$\xi$，在经过百度以后，我们发现一个定义： \(\small{\text{数学期望是试验中每次可能结果的概率乘以其结果的总和}}\) \(\Large{\text{举个栗子}}\) 小 阅读全文
摘要：
1.Dijkstra算法简介 $Dijkstra$算法是目前OI中关于最短路问题的最实用方法。除了负权回路，$Dijkstra$算法对于所有的题目来说都是适用的。普通的$Dijkstra$算法复杂度与$Bellman$-$Ford$相当，优化后的$Dijkstra$算法可以媲美SPFA的速度，甚至比 阅读全文
摘要：
SPFA是高效的最短路算法中最容易理解的一个（实际上也就是SPFA和Dijkstra俩个） Bellman-Ford算法详解 嗯嗯来看看吧，虽然SPFA是题目最喜欢卡的算法： 算法介绍： SPFA实际上是Bellman-Ford的优化，原理跟Bellman-Ford是一样的，即松弛操作（可以点击上面 阅读全文
摘要：
Bellman-Ford一般很少用来打题（初赛就不一定了），不是很重要，重要的是它的优化SPFA (虽然它死得很惨)，还有Dijkstra算法（更重要，因为题目一般会卡SPFA 说句题外话，Bellman-Ford=铃铛人-福特 (假的 S P F A 讲解入口(虽然它死了 Dijkstra讲解入口 阅读全文