需要先读懂题……然后套上2-SAT，还得注意细节。   Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...

      prufer数列的入门，这个题需要一定的代码技巧。 题目描述 自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为\(1\)到\(N\)的点，以及某些点最终的度数，允许在任意两点间连线，可...

      考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前，需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...

      是一个对边剖分的树剖题。   题目描述 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有\(N\)个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约...

      需要一点点复杂度优化+常数优化   题目背景 企鹅豆豆做完了作业，找你帮他检查。 题目描述 豆豆写的作业由小写字母组成。但由于一道题有多种答案，所以答案中除了小写字母以外还有.和*。...

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

      感觉这个题挺有价值的（正解SAM就不管啦   题目背景 大佬 WZY 在 AK NOIP 2018 后，决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人，每个雪人都有一个可爱度\(X_i\)，WZY认...

      我好像又理解错题意了……或者说“有点莽”……   题目描述 fizzydavid和leo有\(n\)个方格排成一排，每个方格初始是白色。fizzydavid有红色染料，leo有蓝色染料。他们共进行了\(m\)次操作，在每...

      一道送好多分的完全背包题。   题目描述 \(\text{Flappy Bird}\)是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道...

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