摘要：
矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 组合容斥 2813 前夕 min-max容斥 3172 【BZOJ4036】【HAOI2015】按位或 阅读全文
摘要：
前言 积性函数是OI中的数论题的重要组成部分 （一般都是涉及到各种因数啊，倍数啊，gcd啊 前置知识 整除分块（引理） 有下面这样一个式子： \(\sum_{i=1}^n \left \lfloor {n \over i}\right \rfloor\) 求这样一个东西需要多久？\(O(n)\)？ 阅读全文
摘要：
一、记号 用求和记号可以很好地将很长的式子变为一个较短的式子。 $$a_1+a_2+a_3+\dots+a_{n 1}+a_n=\sum_{i=1}^n a_i$$ $\sum$ 下面是下界，上面是求和的上界。上面的式子也可以这样写： $$a_1+a_2+a_3+\dots+a_{n 1}+a_n= 阅读全文
摘要：
欧拉回路 从一个点开始把图中的边恰好经过一次，再回到出发点，这样的路径就是欧拉回路。 如图就是一个欧拉回路 欧拉回路判定 不过怎么样的图中才存在欧拉回路呢？ 欧拉回路分有向图和无向图两种： 1. 有向图： 图中所有点的入度等于出度 2. 无向图： 图中所有点的度数都为偶数 这还是很好理解的，不过你可 阅读全文
摘要：
参考博客： "https://www.cnblogs.com/dilthey/p/7565206.html" 什么是最大权闭合子图？ 给你一个图（数字表示点权） 让你在其中选点（选了就要跟着选它连向的点），使得权值最大，问选法。 如图最大权闭合子图为 7 = 1 = 3 如何求解？ 我们可以用最小割 阅读全文
摘要：
写个博客贴板子…… 阅读全文
摘要：
题目 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设 阅读全文
摘要：
写在前面： 多余的我就不提了，只是觉得网上的博客吧流程，每个数组存的是下标还是值，都讲的不是很清楚（让我这种蒟蒻很是困扰） 相信到现在这种水平的都可以知道什么是倍增，为什么能倍增都比较清楚了，但是代码实现总感觉怪怪的…… 本文的定位就是想把代码实现的部分讲清楚…… 现在请听我娓娓道来…… 清爽代码： 阅读全文
摘要：
Description 现在给你一张N个点M条边的连通图，我们保证N−1≤M≤N，且无重边和自环。 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 “全”想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： 选择一对颜色相同的相邻的节点（存在边直接连接彼此），将它们的颜色 阅读全文
摘要：
Description 蛤蟆国的领土我们可以抽象为H W的笼子，在这片蛤土上，有若干个机器人和一个出口，其余都是空地，每次蛤蟆会要求让所有的机器人向某个方向移动一步，当机器人移动到出口时会被蛤蟆活摘出来，当机器人移出笼子时会自焚，求你最多取出的多少个机器人。 Input 第一行两个整数H，W，如题目 阅读全文
摘要：
Description 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。 现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。 Input 第一行一个整数n。 第二行n个整数，第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。 Output 阅读全文
摘要：
“左偏”树？ 左偏树其实是一种可并堆，它可以 $O(log_2 n)$ 合并两个堆。 那左偏？也就是说他左边肯定有什么东西比右边大…… 别着急，在左偏树上有一个叫距离的东西： 个点的距离，被定义为它子树中离他最近的外节点到这个节点的距离（这与树的深度不同） 其中我们定义一个节点为外节点，当且仅当这个 阅读全文
摘要：
Description 有一个沙漏由两个上下相通玻璃球 $A$ 和 $B$ 构成，这两个玻璃球都含有一定量的沙子，我们暂且假定 $AB$ 中位于上方的玻璃球的为 $U$，下方的玻璃球为 $L$，则除非 $U$ 中没有沙子，否则每秒钟都会有1克沙子从 $U$ 掉入 $L$。 在第 $0$ 个时刻，$A 阅读全文
摘要：
Description 维尼管辖的领土很大，我们可以抽象为n个城市，其中1号点为首都。这n个城市之有n条单向电缆，一条信息经过一条电缆进行传输所需时间会+1s，然而维尼并不能忍受时间白白被续，他要求从任何点发出的信息经过恰好ks后恰好出现在首都。 由于时间紧迫，维尼希望修改的电缆数量尽可能地少，他把 阅读全文
摘要：
Description 机房里有M台电脑排成一排，第i台电脑的坐标是正整数i。 现在有N个OIer进入了机房，每个OIer需要一台电脑来学tui习ji，同时每个OIer对自己电脑所处的坐标范围有一个要求区间。第i个OIer希望自己的电脑的位置≤Li或≥Ri。自然，一台电脑只能给一个OIer使用，不然 阅读全文
摘要：
Description 有一颗n个点的树，刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。 若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。 请问是先手必胜还是后手必胜。 Input 第一行一个整数 阅读全文
摘要：
Description Snuke从他的母亲那里得到了生日礼物——一个网格。网格有H行W列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的，也就是说，只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。 第i行第j列的单元格的颜色由字符si,j表示。如果si,j是 阅读全文
摘要：
神题啊！！ Description 给你一棵有N个节点的树，节点编号为1到N，所有边的长度都为1 "全"对某些节点情有独钟，这些他喜欢的节点的信息会以一个长度为N的字符串s的形式给到你，具体一点就是对于1 include using namespace std; int d1[200005],d2[ 阅读全文
摘要：
Description 现在有一个N层的方块金字塔，从最顶层到最底层分别标号为1...N。 第i层恰好有2i−1个方块，且每一层的中心都是对齐的。 这是一个N=4的方块金字塔 现在，我们首先在最底层填入一个2N−1的排列。之后，我们从i−1层开始，逐步向上填入每一层的数。 对于第i（$1≤ i in 阅读全文
摘要：
Description 给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的变的最大编号最小。 Input 第一行两个整数n,m，如题目所述 接下来m行，每行两个整数x,y描述一条边 接下来一个整数Q，如题目 阅读全文
摘要：
前言： 多好的题啊！ 我理论$O(nlog_2n)$的后缀数组还带个常数26，竟然跑的比$O(n)$的后缀自动机还快，全场 Rak 1？ Description 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它 阅读全文