摘要：
又是颓废的一天！ (๑¯◡¯๑) 同机房dalao出了题的比赛，怎能不打？但也只写了两题，第一题都不会写。。 把写了的题的报告就发一发吧。 T3.Ancestor 先辈 题目大意：给出一个长度为$n$的序列和$m$次操作：\((n,m\le10^5)\) 操作一：将区间$\begin 操作二：查询区 阅读全文
摘要：
前置芝士：二分图 先介绍一下什么是二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 — 阅读全文
摘要：
被网络流虐了一天后，本蒟蒻又来做DP啦！（还是被虐 P4933 大师 一句话题意：求一个数列的等差子数列。 我看正解好像是$n2$的，可蒟蒻的我只能想到$n3$，不过数据水，还是让我卡过去了 ￥( ≧ ▽ ≦ )￥ 开始讲算法吧：设$f[i][j]$为等差数列最后一项为$i$，倒数第二项为$j$的方 阅读全文
摘要：
背景： 本来好像今天继续做DP来着，某人把我拉来被网络流虐。。 其实感觉网络流考的不是这个算法，考的是你能想到这题是网络流，而我今天也做了$5$道题，因为知道是网络流的题，感觉就是把建边改改就A了 （虽然有一题De了一下午Bug 算了，废话不多说，讲题吧 P3701 伪模板」主席树 又是一道文字题 阅读全文
摘要：
同机房好友发了一个题单，然后。。本蒟蒻又来练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. 阅读全文
摘要：
前言： 以下是一位矩阵蒟蒻学习矩阵加速的悲哀历史 （我才不会说是我不认真学） 前置芝士——矩阵快速幂： 矩阵加速，顾名思义，用到矩阵进行加速，而这个算法的加速核心就是矩阵快速幂 。（我只会背板子，逃~ 在此对矩阵快速幂略作解释 ： 快速幂大家应该都知道，矩阵快速幂就是把普通乘法换为矩阵乘法。 而矩阵 阅读全文