摘要：
赛时 这道题蛮心酸的 也蛮玄学的 赛时队友和我都没想到正解，队友愣是用其强大的算力写出几个不等式然后处理了一车细节... 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，开小了同样 阅读全文
摘要：
求满足以上条件的i的个数 显然是队列的题（甚至只要维护head和tail，连队列的数组都不用开hhh #include<bits/stdc++.h> using namespace std; int n,k,a[3*int(1e5)]; void solve(){ cin>>n>>k; for(in 阅读全文
摘要：
题目给定了两个变换 手模一下发现变换的实质是： 对于aaaa...aaab，可以通过第一种变换到任何位置 对于bbbb...bbbc，同理 （很多题目，给出某个operation然后什么什么的，一般要去找找这些operation的性质 那么如果我们想把当前字母变成a，显然无解 如果想要的是b，只需要 阅读全文
摘要：
给出m个任务，n个人 m个工具由谁来做会更优 比如 1 2 3 3 2 第1个让1号员工做，花费1 第2个让2号员工做，花费1 第3个让3号员工做，花费1 第4个让3号员工做，花费1 如果员工和任务不匹配，花费2 一个很显然的贪心思路是尽可能地匹配，但是如果只是这样就写成了大模拟了.. 你会发现很难 阅读全文