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

    假装上一篇文章咕了 Day -1     Dijkstra板子手写堆怎么都过不了标准版，但是弱化版就能过；然后标准版换成pq立马就过，不知道什么原因……     MST的板子也没有1A，感觉图论药丸?……     不过貌似有点期待...

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

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

1.读题     之前两次考试都有严重的挂分，都是由没仔细读题导致的。     首先要看题目关键字，比如“子串”和“子序列”的区别，以及题目的各种限制，尤其是不同信息一起（在一个矩阵中）读进来的时候要注意区分。 ...

      感觉这个题挺有价值的（正解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...

      考试读错题了导致没有\(\text{AK}\)。   题目描述 \(\text{GISPZJZ}\)有一个长度为\(n\)的序列\(a_1,a_2,\dots ,a_n\)。序列的所有元素都是\(1\)或者\(2\)。我们称一序列是该序列的不下降...