PinkRabbit

摘要： 题目描述 监狱有连续编号为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：这也太弱了…… 【思路】 阅读全文

摘要： 17-03-22，雨 17-03-22，一个特别重要的日子 在这一天，本蒻攻克了NOIP 2016最难的一题，D1T2——天天爱跑步 实现了NOIP 2016的AK！ YAYAYAYAYAYAY 自然遭到了众巨神的膜拜……他们不屑于做这种弱菜才做的题目……RP又掉了 17-03-22于福州 阅读全文