摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1026 比较考验动规技巧及代码能力的一道题。题目描述的并不算太清晰，简单解释一下，就是说，把一个字符串划成k份，对于每一份单独统计里面出现的单词的个数，注意，对于同一个字母，最多匹配到一个单词，然后把 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2123 难度很大，这道题在洛谷上的题解也很少，所以严格意义上，我写的不算题解。 这道题，我的确做出来了，但没办法证明我做的是对的。 类似国王游戏，我们考虑两个大臣的顺序。这里我投机取巧，考虑了最特殊的开头两个大 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1233 一开始的思路就是生模拟，但是感觉太奇怪了，就放弃了。 然后尝试排序，结果优先级选的是可以直接接在当前木棍后的木棍数，只对了样例。。。 看看题解，原来还可以这样玩！先只按一个属性排序，再直接找另一个属性。 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2158 最暴力的方法莫过于枚举每个点，看是否能连出一条斜率不与之前重复的线，显然会超时。 我又想着枚举斜率，但本质和枚举点是一样的，还是超时。只有36分。 看到题解，发现原来是自己一个知识点学得不精。 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1338 不水，不水了。。。 大约一月前学了一下康托展开，初赛就考到了，看看分数，要是没学初赛就过不去了！！！ 所以看到排列，我自然而然想到救过命的康托展开，但是尝试发现，是行不通的，包括next_permuta 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1372 水水水！！！初赛通过了耶，可以准备去复赛水了，哈哈！ 咳咳，看题，最大公约数？我一开始想用欧拉筛做来着，找出每个数的最小质因子，分质数合数讨论，连续除k-1次。。。一看就很麻烦，而且数据范围太大，肯定不 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1316 刷新我对二分答案理解的二分答案题！ 根据问法这是道二分答案题，嗯事实证明确实如此。然后我们分两个过程研究。 第一是二分边界的处理。之前我一直使用的是闭区间，结果在这翻车了，我之前还以为闭区间是万能的，左 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1182 看到题目的问法，就觉得这一般是一道二分答案的问题。然后写了一下发现写起来还是挺容易的，然后就全WA了，沙比一般没有把cnt初始化为1，就少了一段。 然后一修改，就80分了，很懵逼啊那一个点，看了别人的分 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1135 又是水，，，但通过这道题，要知道还是有些东西需要注意的。 一开始我是用的记忆化搜索，但是爆栈了，，好迷的那种。没办法就换了BFS，又超时了！突然想到一种很简单的剪枝，才通过。 能用BFS就用吧，虽然他不 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P3951#sub 简化一下问题，就是对于ax+by=c，求一个最大的c，使得方程不存在非负整数解。 我们设有一组特解(x0,y0)，那么根据此类直线方程的性质，则通解可表示为(x0-kb,y0+ka)。 阅读全文