摘要：
之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论，就是如果$x$和$y$之间的边可以被删去，那么$x$一定可以通过别的路径走到$y$，然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图，所以我们直接拓扑排序， 阅读全文
摘要：
"欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往 阅读全文
摘要：
[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些，还有网络流的题因为还没学就先暂时没写，有时间还是要把没学的东西给补上来，同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心，可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数，如果叫外卖叫的少 阅读全文