Sweetness

摘要： 此题链接到[dp常见优化方法] 开始的时候被纪念品误导，以为是多支股票，后来发现事情不妙：这道题知道的是某一只股票的走势；…… 阅读全文

摘要： $\mathfrak{b}.SOLUTION：$其实是一个蛮显眼的多次完全背包问题，但思路受限于纪念品的卖出和买进。第一想法是用一个数组NT[]在更新的时候记录下每种物品的数量，乱七八糟状态爆炸Boom!。 阅读全文

摘要： 前置知识： "二叉搜索树" 以下摘自 ↑: 二叉搜索树每次操作访问O(深度)个节点。 在刻意构造的数据中，树的形态会被卡成一条链，于是~~复杂度爆炸~~ 它的复杂度与直接暴力删除类似。 但二叉搜索树扩展性强。更复杂的$splay,treap,SGT$等都基于二叉搜索树，只是通过一些对树的形态的改变来 阅读全文

摘要： （同样也是noip往年的题 1​.矩阵取数游戏 题目链接 "[Luogu P1005 矩阵取数游戏]" $\mathcal{SOLUTION}:$ 通过对题目条件的分析，我们可以发现，每一行取数对答案的影响是互相独立，互不影响的。所以我们可以从一个1 m的矩阵开始研究： 因为每次取数只能取最左边或最 阅读全文

摘要： CSP S 2019 游记 update 2019.11.18 考完后的第一感受 update 2019.11.24 我校~~某优秀学子~~把全SD的选手程序全测了一遍~~（太狠了~~，于是就知道了大概的惨淡成绩，~~大概是可怜的省二选手了~~ update 2019.12.13 因为~~某些~~原 阅读全文

摘要： 没有题面，没有连接。 2019 csp s day1 t2 1.期望20pts左右的完全暴力： $\mathbb{SOLUTION}:$ 说真的我当时考场上真的连这个题的暴力~~都没想到~~ 暴力的思路很简单，因为是链，可以依次枚举当前点i，然后枚举区间，判断这个区间是否合法，如果合法，ans++； 阅读全文

摘要： 读入：（转自： "chuyds's Blog" 法一： 法二： 法三： 1. "最小生成树" 只会Kruskal w trie树： cpp int exgcd(int a,int b,int &x,int &y) { if(b==0){x=1;y=0;return a;} int g=exgcd(b 阅读全文

摘要： 字典树，顾名思义它是棵树，是棵处理字符串的树，具体是棵什么样的树呢，我们可以举个栗子： 假设现在有四个字符串：ych，yk，devot： 那么这棵树大概长这个亚子： 而图中加黑的点，也就是每个单词的终点； 主要用于查询前缀与单词？ 然后咱们康实现： 1.插入一个单词： 首先我们设置了一个$trie[ 阅读全文

摘要： 2019.11.9 csp s 考前模拟 是自闭~~少女~~lz /lb（泪奔 T1 我可能~~（呸，一定~~是唯一一个把这个题写炸了的人 题外话： 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人，成功通过多组数据将自己的代码改对/(苦笑 SOLUTION： 对于某个排列的下一个排列，通 阅读全文

摘要： ~~号称是noip2016最恶心的题~~ 基本上用了一天来搞明白+给sy讲明白~~（可能还没讲明白~~ 具体思路是真的不想写了~~（快吐了~~ 如果要看，参见 "洛谷P1600 天天爱跑步——题解" 虽然这样不好但我真的不想写了 直接放代码： 阅读全文