枚举+一定的空间想象力 题目描述 边长为\(1\)正方体（自行脑补）,有一只蚂蚁要从上表面上的一点出发爬往下表面的某一点,规定蚂蚁只能沿正方体表面爬行,要求编程求出一条从起点到终点的最短距离。 起点和...

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

      这个题的做法实在是太多了，在我打完暴力水过后发现这个题的很多解法都是非常有价值的。   Description There are \(n\) black balls and \(m\) white balls in the big box. Now, DZY st...

      细节比较多的一道题。疯狂stl……   题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中...

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

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

      考察了一些让时间复杂度变低的一些技巧？这个题本身也是很不错的。   题目描述 给定一棵\(n\)个节点的树，每条边的长度为\(1\)，同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...

     利用了数据增长幅度的一道题，复杂度和\(a_i\)有很大关系。   Description   Nastya likes reading and even spends whole days in a library sometimes. Today...

     非常有意思的枚举技巧，可是它还是好难啊= =   题目描述 平面上有\(n\)个点，第\(i\)个点的坐标\(X_i,Y_i\)。对于其中的一个非空点集\(S\)，定义\(f(S)\)为一个最小矩形，满足： 覆盖\...

      字符串哈希的一道模板题？   题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强...