摘要：最近像中了诅咒.. 诅咒是吧><，签到都签地很难受甚至签不上。。 题意是给定01串，每次可以选择长度为奇数的子串进行翻转，求方案使得翻转后字典序最小 额，以为是抓着101去挪动，在这边卡了很久 正解是考虑长度为3的子串，发现奇偶位置上的数可以随意换 然后这道题就结束了 也不知道俺在干什么，学得好想d 阅读全文

摘要：这道题真的卡常卡得我心累 两两点之间建边的代价是( i - j ) * ( pi - pj ），且pi是一个全排列 求最小生成树 # 首先找到一组合法的解，对 i 和 i+1 建边 得到的每条边权值会<=N-1 由此我们得到启发，最后的最小生成树，必然也存在一颗所有边权都<=N-1的 这是因为如果我 阅读全文

摘要：赛时 这道题蛮心酸的 也蛮玄学的 赛时队友和我都没想到正解，队友愣是用其强大的算力写出几个不等式然后处理了一车细节... wa on test 5 我写了一个从后往前的贪心... wa on test 4 赛后看了题解发现里面有个N*logN,哪来的logN？ 突然意识到喵的区间该不会是不保证有序的 阅读全文

摘要：当成大模拟写了，就是开了四个set辅助 今天才知道set的find函数是logN的，因为里面封装了红黑树（喵喵喵？ re了一发，又t了一发 理论上模拟的时间复杂度不会t，所以猜测是因为set没写好，没找到东西，卡了 re了应该是数组没开够 修修改改终于补了队友赛时过的题，码量还是不够，继续努力啊 # 阅读全文

摘要：要证明的话这玩意是有背景的..but，又不是搞证明的 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <bitset> #include <set> using namesp 阅读全文