摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结 阅读全文
摘要：
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入 输入两个整数M，N。1<=M<=10^8，1<=N<=10^12。 输出 可能越狱的状态数，模100003取余 阅读全文
摘要：
如题，题解传送门： 1001 1008 1012 阅读全文
摘要：
题目描述 现在小朋友们最喜欢"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)<==>(x+1, 阅读全文
摘要：
网络流最大流（最小割）Dinic模板…… 没了…… init自己打 :( 阅读全文
摘要：
“堆”是一个大家很熟悉的数据结构，它可以在\(O(log\;n)\)的时间内维护集合的极值。 这都是老套路了，具体的内部实现我也就不谈了。 我一般来说，都是用queue库中的priority_queue，也就是STL的优先队列来实现堆的，然而最近我发现了一个新的STL容器，它相对优先队列有着更小的常 阅读全文
摘要：
我知道这本应是一个算法博客，但又有谁规定了不能发点其他内容呢？ Terraria，一个有趣的沙盒游戏。在这里，你可以建造，挖掘，开始一次又一次新的冒险。 4月19日，Re-Logic承诺的官方中文版终于兑现了，这是一次没有什么游戏内容的更新，但对于中国玩家，这次更新的意义却非凡。 不多说什么了，放几 阅读全文
摘要：
洛谷月赛“月”来“月”丧了，一月更比一月丧，做得我十分不“月”…… 4月的两轮月赛，都只会T1，就写一下吧，等待后续更新…… 先看看Round1的T1： 【R1T1】 网址：点我 【题意简述】 给定一个长度为n的序列，其中的元素均是1~m之间的正整数。 要求从中选出k个数，交换它们的位置，其他未被选 阅读全文
摘要：
03-25是小兔的生日…… 这一周是我出题……三道题的难度是 T1<T2<T3 【T1】过生日 其中3<=n,m<=1500 【T2】方程狂魔 其实质数个数是664579个…… 【T3】监视 求图的最小生成树，然后天天爱跑步就好。为什么是最小生成树？因为每个小伙伴只会走路径上最大权最小的。先考虑走的 阅读全文
摘要：
继续洛谷刷水日常，突然遇到一道不是很水的题目…… https://www.luogu.org/problem/show?pid=1445 题意：给定n(1<=n<=1000000)，求方程1/x+1/y=1/n!的正整数解的个数。 思考了5min后，就去看题解了…… Qrc：这也太弱了…… 【思路】 阅读全文