摘要： CSP-S2 2019 D2T2 考场上读完题感觉是DP就直接扔了开T3了，考完才发现部分分好像不难拿，枯了 题意分析 给出一个数列，要求将其分成几段，使每段的和非严格递增，求最小的每段的和的平方和。 思路分析 可以发现，分成的段越多，即合并越少，答案越小；因此我们希望每段的和都尽量小。这提供了一个 阅读全文

摘要： CSP-S2 2019 D2T1 很不错的一题DP，通过这道题学到了很多。 身为一个对DP一窍不通的蒟蒻，在考场上还挣扎了1h来推式子，居然还有几次几乎推出正解，然而最后还是只能打个32分的暴搜滚粗 题意分析 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给 阅读全文

摘要： CSP-S2 2019 D1T2 刚开考的时候先大概浏览了一遍题目，闻到一股浓浓的stack气息 调了差不多1h才调完，加上T1用了1.5h+ 然而T3还是没写出来，滚粗 思路分析 很容易想到的常规操作，把“（”用1、“）”用-1表示。 可以想到一种暴力的做法，不断从根节点向下暴力匹配，同时统计合法 阅读全文

摘要： CSP-S2 2019 D1T1 考场上第一遍读题的时候感觉不是很一眼……不是很符合D1T1的气质 之前完全没听说过格雷码是什么玩意，还是我太菜了 仔细读题后发现应该是有规律可循的 赛后据说有$O(1)$算法，反正我不会 思路分析 写出一些小位数的格雷码全排列，再根据格雷码的生成算法，可以有以下算法 阅读全文

摘要： QZOI2019 CSP-S模拟赛 T1 错误的贪心导致考场上只有10pts... 看来以后贪心还是需要先证明啊 题目描述 小A和小B在玩一个游戏，他们两个人每人有 $n$ 张牌，每张牌有一个点数，并且在接下来的 $n$ 个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现 阅读全文

摘要： OI生涯打的第一场CF比赛，写篇题解纪念一下吧 可以想到先尽量用面值为1的硬币来凑，然后再用面值为n的硬币来补足。先算出用上所有面值为1的硬币还差多少钱，然后判断用面值为n的硬币够不够补足就可以了。计算需要面值为n的硬币的数量的时候，注意是否需要加1的判断。还有一个需要注意的点，有可能用面值为1的硬 阅读全文

摘要： 思路分析 为了让交易额尽量大，显然我们需要尽量多地买入。对于每个城市，到达这个城市时携带的黄金受到几个条件的影响：之前卖出的黄金，之前能买入的最多的黄金，前一个城市到当前城市的路径上的最小边权。既然不需要输出买入的数量，我们可以先尽量多地买入，然后再按照边权的限制削减。这样，刚好卖完的限制也就没有影 阅读全文

摘要： NOIP2018提高组D2T3 ddp虽然好想，但是码量有点大（其实是我不会），因此本文用倍增优化树形DP来解决本题。 题意分析 给一棵树染色，每个节点染色需要一定的花费，要求相邻两个节点至少要有一个被染色，给出一些限制条件，求满足每个限制条件的最小花费为多少。 思路分析 首先判断无解的情况。显然， 阅读全文

摘要： 这题初赛让我白给了6分，于是我决定回来解决一下它。 说实话，看原题题面和看CCF代码真是两种完全不同的感受…… 思路分析： 把$s$串删去一部分之后，会把$s$串分成两部分，当然其中一部分有可能为空。$t$串作为$s$串的字串，在删去一部分之后也会被分为两部分。因此我们可以枚举$t$串被分开的位置， 阅读全文

摘要： $Day$ $-27$ 洛谷打卡大凶？？？慌得一批 第一轮的题目略显毒瘤qwq，提示很良心，挖坑很恶心。 纯单选原题很多，不难，居然还有小学数学题，-0pts； 阅读程序T1找递减序列，不难，-0pts； 阅读程序T2并查集（居然没有路径压缩还不带判同一子树？？？？次奥）没看到没判同一子树，-1.5 阅读全文