Sweetness

摘要： 题外话： 说真的这是一道不写篇博客都对不起我半天debug的时间 真的顺手太可怕了 正着删点然后每次判联通的复杂度还是很高的，显然不是这么做的 这个时候我们需要逆向思维（√ 考虑从最终状态出发，将删点变成增加点，好像复杂度要低了那么一点点~~（大概是一大点点吧~~ 利用一个标记数组判断当前点是否还没 阅读全文

摘要： 题外话： ~~是非常颓废的博主~~ ~~写题解也不在于能不能通过啦，主要是缓解颓废~~ 首先看到这个题，肯定是可以暴力搜索的： 不得不说这道题还是很善良的，一波大暴力dfs，居然有70pts： //一堆括号看的我眼疼 阅读全文

摘要： Luogu P2051 [AHOI2009]中国象棋 是道好题.jpg√ 戳个链接吧： "Luogu P2051 [AHOI2009]中国象棋" SOLUTION： 首先一定不要被你谷的标签迷惑 这道题状压撑死算是拿部分分的一个方法（而且即使数据范围很小咱也没想明白怎么状压 这道题数据范围显然不是可 阅读全文

摘要： 状态压缩典型例子？ 一定要说的一点： $\color{ fccefa}{不开long long一时爽，提交代码火葬场}$ SOLUTION： 定义数组$dp[i][j][s]$, 表示当前要放第i行的国王 算上第i行放上的国王共有j个国王已经被放在棋盘上了 第i行的状态是s 那么可以考虑转移： $d 阅读全文

摘要： 区间上的dp状态设计最基本的形式： $F[i]$表示以i结尾的最优值或方案数。 $F[i][k]$表示以i结尾附加信息为k的最优值或方案数。 当然可以有多维附加信息。 转移的话往往是枚举上一个断点。 $F[i]=max \{ F[j]+ w(j+1,i) | j是一个满足转移条件的断点\}$。 另一 阅读全文

摘要： 感觉最近好久没有写博客了。 今天晚上停下来整理一下?回忆一下这几天都干了什么？ ~~最后还是停课了的说~~ 上一篇博客是 "[SCOI2010]序列操作" ,也已经怪久远的了。 做完序列操作以后，又去做了一个简化版(?)的线段树板子型的题(?) "p2253好一个一中腰鼓" 做完了序列操作，这道题真 阅读全文

摘要： （是道线段树好题√） "题目链接" 题外话：这道题我也不知道卡了自己多少天，从初赛之前就开始做，一直到现在才a掉（时间跨度得有将近十天了吧？） 线段树，嗯，好像很简单的样子。 但事实上因为自己太菜了，卡了好久； 第一遍的思路简单的很，因为完全没有考虑标记下传的顺序问题，qf（取反）标记和chg（修改 阅读全文

摘要： 离散化 就是把无限空间（在OI中就是很大的范围）里面的信息，映射到一个较小的空间里面 有时候需要保证仍然保留了一些信息，比如元素之间的大小关系，比如相邻两个元素的差 （去重w） 一个对闭合区间离散化的小技巧 有若干个区间$[L_i,R_i] $，把他们离散化成若干个区间： 如何划分？ 集合Sp表示覆 阅读全文

摘要： T2:AC自动机 (ac.cpp) 题目背景 YZD在每天学习20小时的勤奋研究下,终于开发出了AC自动机!但是,这台AC自动机有一些bug,比如两个部件之间经常会出一些莫名其妙的问题,所以他想要随时知道被损坏的两个部件之间有多少根电线. 题目描述 AC自动机的结构是一个有着n个节点,2n 2条边的 阅读全文

摘要： ~~这讲真就是一篇显得自己认真做题的博客~~ ~~因为真的比较习惯将培训所有的题都放到一篇博客中，又因为暑假好多培训，所以单题很少， 这也是从博客中摘出来的 ~~ "题目链接" 如果合法，一定有一条贯穿整个矩形的线； dp[i][j][t]长度为i，宽度为j，面向大海的边的状态是t这样划分最小差异度 阅读全文