计数问题首推容斥，然后再解决一些棘手的组合问题？ 题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳...

k-d tree 貌似总是会被卡掉一两个点…不过 OI 赛制还是很好的 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所...

好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$ 3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$ 1$只，忠猪和反猪可以有多只，每只猪...

      毒瘤模拟+搜索决策。   题目背景 什么？你还有一场 NOIP 模拟赛？ 什么都别说，先来盘昆特牌吧！ 题目描述 昆特牌是一款双人对战卡牌游戏，游戏规则现简化如下： 游戏简化为仅有一局； ...

      当时打这场ACM的时候是julao队友Mayfly做出来的，要把数位转化到图上去跑。 Description You are given two positive integers \(d\) and \(s\). Find minimal positive integer \(n\) which is ...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      广搜还是比迭代加深厉害啊   题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 ...

      超级无敌神级剪枝？   题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。   现在，他想把小木棍拼接成原来的样子，但是却忘记了自...

      多存一个状态用来剪枝是好方法//按题意剪枝也是   题目描述 Mayan Puzzle 是最近流行起来的一个游戏。游戏界面是一个7行$ \times$5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，...

      本来思路对了但是转移写麻烦了把自己绕进去了。   题目背景 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰...