走楼梯（walk） 题意 给一个长为$n(1\le n\le 10^5)$序列$\{a\}$，每次从中间挖掉$[l,r]$，然后询问最长上升子序列，强制在线。 有一档分是30000和离线，然后考试的时候一直在莫队，发现就是不会删除....想到了离线树套树又懒得打。后来发现莫队只需要实现撤回就可以了. ...
分类：
其他好文 时间：
2019-01-11 21:20:41
阅读次数：
214
题目要求 Given a string S that only contains "I" (increase) or "D" (decrease), let N = S.length. Return any permutation A of [0, 1, ..., N] such that for ...
分类：
其他好文 时间：
2019-01-10 15:32:39
阅读次数：
147
C 排序 题意 给一个$1\sim n(n\le 10^6)$排列，求这个排列用冒泡排序从小到大排序的第$cnt$步的状态。这里步的定义为，比较一次算一步。 贴个我看的不是很懂的题解，嗯不是很懂里面01到底咋玩了，如果有理解的比较清楚的教教我这个菜鸡吧。 说一下我自己的想法吧。 还是一轮一轮来，把$ ...
分类：
编程语言 时间：
2019-01-09 20:32:51
阅读次数：
183
树 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结 ...
分类：
其他好文 时间：
2019-01-09 20:21:05
阅读次数：
181
"题面" 大意：在加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 思路： 由于我们只能直接求最短路，不能记录过程中的具体的边——那样会特别麻烦 所以，我们就尝试着去想更优的办法 题目中所说，能够免去 $K$ 条边的费用，那么对于要建设的边 ...
分类：
其他好文 时间：
2019-01-08 12:30:03
阅读次数：
190
Problem A: 种树 Description 很久很久以前，一个蒟蒻种了一棵会提问的树，树有$n$个节点，每个节点有一个权值，现在树给出$m$组询问，每次询问两个值：树上一组点对$(x,y)$简单路径上不同权值的数量以及权值的$\max$为多少 然而某一天毒瘤胖子过来给树浇了点水，询问变成了每 ...
分类：
其他好文 时间：
2019-01-06 20:06:51
阅读次数：
192
人生首道非传统题给了交互... 考试的时候花了半小时搞清楚了这东西是啥，然后打了10分的暴力...但并没有拿到分。 而且一直不会本地测试... 捣鼓捣鼓了好久，问了人才知道.. 我本地没装g++，下发文件的grader出锅了，然后学校的电脑不知道为什么exe不兼容无法运行，只好回宾馆改。交互题调试很 ...
分类：
其他好文 时间：
2019-01-05 22:45:48
阅读次数：
205
Flash Description 给你一颗树，需要把每个点染色，每个点染色时间为$t_i$，要求同时染色的点的集合为树的独立集，最小化染色结束时间之和。 其实题面蛮有趣的♂ HINT $n\le 2000,t$为整数 靠想象力吧，而且感觉这个题可以再优化优化状态之类的.. 要先猜出一个结论，保证最 ...
分类：
其他好文 时间：
2019-01-05 15:19:28
阅读次数：
166
保卫王国 电脑卡懒得把题面挪过来了。 朴素 $$ dp_{i,0}=\sum dp_{s,1}\\ dp_{i,1}=\sum \min(dp_{s,0},dp_{s,1})+p_i $$ 然后直接动态dp就行了 我发现lct是最好写的，反正比树剖好写，还比她快 没倍增快，但是看起来倍增挺难写的.. ...
分类：
其他好文 时间：
2019-01-04 12:24:50
阅读次数：
163
题目要求 International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b ...
分类：
其他好文 时间：
2019-01-03 11:00:10
阅读次数：
181
