liyishui

摘要： #include<bits/stdc++.h> using namespace std; #define ls (rt<<1) #define rs (rt<<1|1) #define mid ((l+r)>>1) const int N= int(1e5)+17; typedef long lon 阅读全文

摘要： 最近像中了诅咒.. 诅咒是吧><，签到都签地很难受甚至签不上。。 题意是给定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 阅读全文

摘要： 每个人没被邀请的话会有不开心值 给出若干个pair（a，b），如果a和b一起被邀请了，蛋糕++ 要求在使得蛋糕数是偶数的情况下，不开心值最小的方案 乱搞了好一会才发现结论 先考虑特殊情况：m是偶数，那么我们可以大方地邀请所有人过来 如果m是奇数，那么考虑可能的情况： 奇数+奇数+偶数+偶数，偶数+偶 阅读全文

摘要： 题目给定若干段颜色，还有每个颜色能涂的max个数 求能否满足相邻方格必须同一个颜色，规定相邻方格必定为4个，如果跨边界了也要考虑（比如第1行的上面的方块就是第n行 样例给出的染色方案是整列整列染过去，现场的时候思考了一下除了整列整行的染，有没有其他方案？ 没有，因为如果有的话，必然存在锯齿一样的边界 阅读全文

摘要： 俺这题写得好傻逼q..qaq...>_< 第一个点是，想法是如果存在一个ai，往前移动后存在解，假设插入的地方是sum[ans] 那么应该有 sum[ans]+ai==tot-sum[ans]-ai 整理一下得到 sum[ans]*2+2*ai==tot； 如果ai移到的是后面，也同理 得到2*su 阅读全文

摘要： #记录一下自己一步一步跳进去的坑 1.比如说还在纠结为什么w明明不会太大为什么开longlong 因为不开的话这边会爆掉阿: return a.c*b.w>b.c*a.w; 2.比如说我的做法是把性价比排序，然后直接贪心选，剩下的再dp，同时卡一下边界 but一直卡不过去，开大了过不去T，开小了同样 阅读全文