Sweetness

摘要： 对称二叉树【题目链接】 然后废话： 这道题是一道很神奇的dfs？（算是吧）然后是wxl学长讲的； SOLUTION： 首先解释一下对称二叉树： 你看这棵树，最大的对称二叉树节点数为3，然后可能会误会成id 8,5,6，但是实际上指的是id 7,3,5。因为对称二叉树的要求是： 将这棵树所有节点的左右 阅读全文

摘要： 日常blog(✧◡✧) 棋盘【题目链接】 算法： 然后这是2017普及组； first.关于颜色处理：让c[i][j]=color+1；这样无色=0，红色=1，黄色=2； 然后其实是记忆化，将记答案的数组先初始化为一个很大的数（我初始为了0x3f3f3f3f）； second.dfs主体部分： 1. 阅读全文

摘要： （跑去练习区间DP，然后从上午拖到下午qwq） 能量项链【题目链接】 然后这道题也是典型的区间DP。因为是项链，所以显然是一个环，然后我们可以仿照石子合并一样，把一个有n个节点的环延长成为有2*n个节点的链。然后注意最后一个节点2*n的尾标记=第一个节点的头标记； 然后按照区间DP的常规操作：枚举区 阅读全文

摘要： 区间DP，是一类具有较为固定解法的DP，一般的思路都是： first.初始化区间长度为1的情况（一般区间长度为1的较易于初始化） second. end.区间DP的特点： 合并：即将两个或多个部分进行整合，当然也可以反过来，也就是对一个问题分解成两个或多个部分。 特征：能将问题分解为两两合并的形式； 阅读全文

摘要： 日常废话： 不知道为什么对water_lift的线段树板子有着迷之执着，就是想用water_lift的板子。（但是忘记water_lift怎么写的了然后又找不到类似的板子只能与一本通为伍了qwq） 线段树？是什么： 线段树是一种数据结构，用来维护一段区间的某个特征（比如最小值、和、积……）的二叉树。 阅读全文

摘要： 【音乐会】道路千万条【题目链接】 首先，你可以忽略上面的一大坨题面，只需要看说明的那一小部分就好啦。 然后理解题意： 就是说我们要给这n-1个运算符指定一个顺序，统计所有值为true的方案数pt，统计所有值为false的方案数pf，然后算pt/(pt+pf) mod 998244353。 然后wat 阅读全文

摘要： 【音乐会】二重变革【题目链接】 T2其实是一道数学题，因为你看： 2MB？？一共就可以存下个int，然鹅再看数据范围： 那么大是稳稳的不是TLE就是MLE了，所以肯定是数学题，而且是只需要存很少数据的数学题。所以我们也不知道该怎么办了，然后lz日常开始考场上的打表找规律： 样例#1： 样例#2：但是 阅读全文

摘要： Jelly的难题【题目链接】 废话一句：今天中考出成绩，感觉大家考的都超级棒，不管怎样，愿大家成为最好的自己。 好了废话完了，下面是题解部分： SOLUTION： 首先你可能发生的，是看不懂题： 定睛一看，这是个广搜！（然后非常幸运昨天刚做了一个广搜的题，然后我就会了） 首先先是输入部分，这个真的很 阅读全文

摘要： 【题目背景】 岁岁花藻檐下共将棠梨煎雪。 自总角至你我某日辗转天边。 天淡天青，宿雨沾襟。 一年一会信笺却只见寥寥数言。 ——银临《棠梨煎雪》 【问题描述】 扶苏正在听《棠梨煎雪》的时候，山东省实验中学的 zzh 发来一道IOI2018集训队 互测题：我切了这集训队题，辣鸡扶苏快过来做题。扶苏定睛一 阅读全文

摘要： 【题目背景】 于万人中万幸得以相逢，刹那间澈净明通。 成为我所向披靡的勇气和惶恐，裂山海，堕苍穹。 爱若执炬迎风，炽烈而哀恸，诸般滋味皆在其中。 韶华宛转吟诵，苍凉的光荣，急景凋年深情难共。 ——银临《不老梦》 【问题描述】 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景，于是放上了扶苏最喜欢 阅读全文