Nocturne

摘要： 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，... 阅读全文

摘要： 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(... 阅读全文

摘要： 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10... 阅读全文

摘要： 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 ... 阅读全文

摘要： 蜘蛛牌蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花... 阅读全文

摘要： After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insi... 阅读全文

摘要： 注：本文写于2017年，于2021年11月对推导部分重新排版。 裴蜀定理大家应该都知道，对于任意一组互质的a，b必有一组x，y满足 \(ax+by=(a,b)(即gcd(a,b))\) 那么给定a，b，求一组x，y满足这个定理，就要用到拓展欧几里得。 推导过程： \(ax+by=(a, \,b)\) 阅读全文

摘要： 在写百度之星的时候遇到这个困难，要查看被压缩的状态里，有几个已处理的对象。c++里可以用一个函数来解决，但是运算复杂度高，在多组数据时没有优势，而且在高中竞赛中也禁止使用。所以我写了一个预处理，处理出数据范围内所有数在二进制下有几个1，并存进数组里。想法ans->0对... 阅读全文

摘要： 每天一篇解题报告计划（3/∞）今天写的是一个偏难的状压dp（最近在练各种dp）Sitting in Line度度熊是他同时代中最伟大的数学家，一切数字都要听命于他。现在，又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单，参与游戏的N个整数将会做成一... 阅读全文

摘要： 每天一篇结题报告计划（2/∞）今天要讲的是一篇很有意思的状压dp，数学课一直在想这题，然后一节课没听emmm。PiecesYou heart broke into pieces.My string broke into pieces.But you will reco... 阅读全文