考虑把这个停车位当作栈来考虑，每次可以取出栈顶放到另一个栈，并且要保证另一个栈\(sz\le2\)，且当\(sz=2\)时要保证栈顶栈底都是同一种元素。令\((x,y)\)表示\(x\)为栈顶\(y\)为栈底，\((0,x)\)表示栈中元素只有\(x\)。考虑对于\((x,y)\)，连一条\(x\toy\)的边，若

P8866[NOIP2022]喵了个喵构造模拟题，思路很简洁，但是代码不好写。首先看到数据范围，发现\(k\)的数据范围很特殊，种类少一种就是部分分，所以\(k\)一定是关键的，先思考\(k=2n-2\)的情况。\(k=2n-2\)观察两种操作，对于即将进入的牌\(x\)，若某个栈顶或栈底有相同的\(x\)，我们都可

学习内容：栈的基本概念（空栈、栈顶、栈底）和特点（先入后出）入栈、出栈、获取栈顶元素和判断栈是否为空栈等基本操作Stack类的使用重点归纳：栈：后进先出，LIFO，lastinfirstout。使用方法：importjava.util.Stack。常用方法：isEmpty():判断栈是否为空栈，如果为空栈返回true，否则或者f

有啥要学的？DFA/NFA的记号：\((Q,\Sigma,\delta,q_0,F)\)。NFA到DFA：子集构造（到\(2^n\)级别的构造：所有最后第\(n\)位为\(1\)的01串）。\(\varepsilon-\)NFA到DFA：类似地进行子集构造，每次转移时考虑对应\(\varepsilon-\)闭包。文本搜索：trie树（记得加上根到自身的\(\Si

做题记录：注意到每次相当于\(0\)后面加\(1\)，\(1\)后面加\(0\)，因此每次可以合并01和10然后将问题规模减半。黑白染色，白格子=lcm+1，黑格子=prime相乘。发现横着竖着有六个质数，斜着只用四个质数。调整一下顺序即可。状压DP。考虑S作为前缀max时S与U-S的排列方案数。S每

去年今时，我得了100+0+0+8分，太抽象了QwQ所以为什么今天才写这个东西？因为今天才做完了T2……[NOIP2022]种花简单前缀和优化DP，不谈。[NOIP2022]喵了个喵非常高级的构造题。看到\(k=2n-1/2\)，我们可能会想到每一个栈内放两个即可，留一个辅助栈，即可完美过掉\(k

补一下往年的构造题。。。\(k\)大概是\(n\)的两倍往下，这启示我们每个栈最多只放两个元素。首先考虑\(k=2n-2\)的分，容易得到一个策略：留一个空栈不放，每个栈最多放两个。如果当前卡牌存在一个栈顶/栈底和它一样，那当前牌总是可以消掉的。否则当前栈中的卡牌一定两两不同，那一定

前言作为一名退役OIer，借着此比赛来复健。大部分题目都是口胡（没啥好写的），spj题手写了代码，A了。难度不算特别高，但是赛场上拿到高分略有压力（退役了可以瞎bb）。个人认为应该

概述先空着。例题CF1599A题意：现有\(n\)个砝码，求一种放置方案，使得每次放置后天平较重的一边符合给出的字符串。数据范围：\(n\leqslant2\times10^5,w_i\leq

\(T1\)种花可以维护每一个点向下最多延伸多长\(xia_i\)，向右延伸最多多长\(you_i\),这样C就好求了，可以维护\(you_i\)一个自下而上的后缀和。至于F就维护一个\(x

题目题目链接：https://www.luogu.com.cn/problem/P8866小E喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和\(n\)个可以从栈底删除元素的栈，任务是要通过游

\(\mathcalLink\)当\(k=2n-2\)：保证任意时刻每种元素只出现一次，并保留一个空栈，让其他栈大小不超过\(2\)即可。当\(k=2n-1\)：延续上面的做法，对于多出来的第\(2n-1\)

Day-1晚上睡觉把夜灯也关了，睡好一点有助于明天复习。Day0其实也没啥心情再复习了，功夫在平时，打板子的用处其实也不大，反正我是从来没有考前打的板子用上过的。上午在摸