方块消除
摘要：题意：消除相同相邻方块获得消除长度的平方，求消完后最大获得值 思路：容易想到贪心，可是长度的不确定性，以及平方的难以处理。还有数据范围告诉我们用高维dp 首先容易想到状态
[l,r]表示消完该范围的最大获得值。但是显然无法处理消后合并的情况。合并怎么搞？会发现我们提前用到合并操作的时候是两端相同才
阅读全文
20211017
摘要：今天的模拟赛就比较常规要稍简单一点（不过我一道都没切满） 01串 我因为傻傻地一个一个地printf,居然T了，下次记得输出整串。 细节较多，分奇偶性讨论 #include<bits/stdc++.h> using namespace std; int main() { // freopen("bi
阅读全文
模拟赛20211018
摘要：这一场的题目都很有趣。我比赛的时候第三题样例画错，然而题目也理解错了，所以就居然算出正解。这太巧合了，打的也很烂。心态也很糟糕。还有第一题，读题漏信息真的好多。就下次思维别这么跳跃吧。然后T2（有趣的题目）一开始想就想错，还感觉很对就离谱。我没有用题目已知条件映射的数学柿子来变形，而是自己凭感觉凑与
阅读全文
笛卡尔树
摘要：概念 性质1:中序便利后为原串顺序 性质2:类大（小）根堆 魔板(构树） int Build() { int tp=0; for(int i=1;i<=n;i++) { son[i][0]=son[i][1]=0; while(tp&&h[i]<h[st[tp]]) { son[i][0]=st[t
阅读全文
[学习笔记]splay
摘要：奇怪的码长增加了 图示（方便理解rotate）： 魔板 bool Type(int x) {return x==son[fa[x]][1];} void Update(int x) {size[x]=cnt[x]+size[son[x][0]]+size[son[x][1]];} void chan
阅读全文
Codeforces Round #746
摘要：挺喜欢这场题目的 A: 水，不写了 B: Hemose Shopping 嘲讽自己一下啦~真的是caii 题意：一个数列，我们通过交换两个点（两点满足距离大于等于
x），问能否排序成功。 思路：一个点可以往左扩张到
1，或往右扩张
n，即可以到达所有点。因此: 1.
x∗2<=n,输出"
阅读全文
syc-day2
摘要：第1题：mod注意负数。 第2题：dp 第3题：构造（奇偶性） 第4题：线段树
阅读全文
