摘要：
同机房好友发了一个题单，然后。。本蒟蒻又来练DP啦！（被绿题狂虐中 今天继续讲题，又没学啥。。 P5104 红包发红包 拿到这题目，第一眼就发现，每次取的期望不是取一半吗？ 然后瞄一眼样例，咦！好像我是对的！ 就开始了漫长的证明旅途 嗯很好，我不会，可以转题解。。。 既然不会，就按着我的思路上代码吧 阅读全文
摘要：
前言：怎么感觉基环树好像不是NOIP的知识点？（之前都没学过耶！ 尽管如此，今天还是来学了学基环树。（开始复习！ 一.概念： 其实基环树也没有多难，也就比普通的树多了一条边而已啦！ 基环树，又叫环套树，是一种由点和边组成的图，含有一个环，而环上的每一个点又是一棵树的树根，即整颗树的根不是一个点而是一 阅读全文
摘要：
算法1：Tarjan求强连通分量 这个算是Tarjan中最基础的算法了 （反正我的第一个就是这个QAQ）。主要用途为判环和缩点，在很多图论题中都可以使用。 前置芝士： 强连通：如果两个顶点可以相互通达，则称两个顶点 强连通。 强连通图：如果有向图$G$的每两个顶点都 强连通，称$G$是一个强连通图。 阅读全文
摘要：
前置芝士——欧拉定理： 若正整数$a,n$互质，则$a^{\phi(n)}\equiv1~(mod~n)\(，其中\)\phi(n)$为欧拉函数 证明： 设小于$n$且与$n$互质的数构成的集合（即简化剩余系）为{\(a_1,a_2,a_3...a_{\phi(n)}\)},对于$\forall a 阅读全文
摘要：
$bit$是度量信息的单位，包含$0$和$1$两种状态。计算机的各种运算最后无不归结为一个个$bit$的变化。熟练掌握并利用位运算，能够帮助我们理解程序运行中的种种表现，提高程序运行时的时空效率，降低编程时间复杂度。 ####——选自《算法进阶指南》 而如此功能的位运算，常见的无非也就六种： 1. 阅读全文
摘要：
前言： 以下是一位矩阵蒟蒻学习矩阵加速的悲哀历史 （我才不会说是我不认真学） 前置芝士——矩阵快速幂： 矩阵加速，顾名思义，用到矩阵进行加速，而这个算法的加速核心就是矩阵快速幂 。（我只会背板子，逃~ 在此对矩阵快速幂略作解释 ： 快速幂大家应该都知道，矩阵快速幂就是把普通乘法换为矩阵乘法。 而矩阵 阅读全文