摘要： 很简单的模拟题，但是noip的奶酪20分后我觉得模拟题也是需要认真考量的。 写这题的时候，我的目标是一次A过，想了一些些特殊情况，真的找出了bug。 一个字符串（3 共3种字符，其中'w'可表示任意字符。 本题，一定有解，且最小解为2. cpp include using namespace std 阅读全文

摘要： 太感动了这个博主居然还在更新 在 "hwl" 的指导下我终于写出了treap！各种意义上都很值得流泪 我太菜了所以我不想讲原理 "yang_yulei" 这篇超好 左儿子变成根是右旋转，右儿子变成根是左旋转 ~~就很傻啊这样命名~~ 旋转后要先update(k)，这个k是旧的父亲，再k=t 阅读全文

摘要： 啊，考完了。 感觉学信息竞赛，就像在昨天一样，好近。 11.24的那一天下午，我创建了syhien@outlook.at的洛谷账号。 我来得很晚，那个时候，也是错过了第一次NOIp。心里不知道是什么感觉，蛮想放弃，但觉得自己还有时间开始，就继续了下来。 "第一次提交" 说起来我一直大括号换行来着，不 阅读全文

摘要： 加了点注释，方便以后看 cpp include include include using namespace std; long long a[100001],tree[100000'9') and c!=' ') c=getchar(); p=0; if(c==' ') f=1,c=getcha 阅读全文

摘要： 在题解看到的，利用很多string的功能简化代码。十分优美，也好背，容易理解。 cpp include include using namespace std; define uint unsigned int string a,c; int b,d; / a/b=c / int main() { 阅读全文

摘要： 拓扑排序可以把一张图排序成 成一条（？ 然后就可以解一些有层次感（？）的题 "车站分级" 这道是真题来着。 如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。 那么就是说，不停的站肯定是要比停的站低级咯。 把低级连向高级。 注意：这里的低级是指起点与终点之间 阅读全文

摘要： 考虑对于一个确定的字符串，判断其是否回文，可以 ~~直接hash，那么多事干嘛~~ 那么对于一个非回文的字符串，欲使其回文，求使其回文付出的最小代价？ 可以删，可以增？ "LuoguP1435" （没给出长度） "LuoguT16647" （已经给出长度） 本题中，仅支持 插入 最开始打了个搜索，非 阅读全文

摘要： ```cpp include include include include include using namespace std; int n,m,s; struct way { int to; int cost; }; vector map[10001]; typedef pair hanqi 阅读全文

摘要： "点我飞去垃圾模板题" 第一次尝试速撸线段树，只撸了个区间修改 区间查询的比较菜的线段树 用时17:33.5 第一遍测样例错了，仔细看了看发现change字数后没有pushup cpp include include include define LL long long define pushup 阅读全文

摘要： 啊这个乘法我真的想不起来了 所以我跑去看了之前交的代码 那个时候的我真纯真啊，用cin cout都不关同步的 哪像现在，随手先写个inline void in()，能getchar()就不scanf，能putchar()就不printf 用时20:58.5真是无敌丢人了 我一直在用 3939 831 阅读全文