07 2022 档案
摘要：每个人没被邀请的话会有不开心值 给出若干个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 一个很显然的贪心思路是尽可能地匹配，但是如果只是这样就写成了大模拟了.. 你会发现很难
阅读全文
摘要：就是说字符串每次会选取一个区间[L,R]，然后把这段截取出来放到后面 给出q个询问，问结束所有操作后第k个字母是多少 注意到操作次数很小，C<=40，所以大概思路就是每次找到当前字母是从哪里转移来的就好 比如问第15个字母多少，存在某次操作后长度为17，前一次操作完长度是13，区间是7-10 那么这
阅读全文
摘要：（这道题赛后补的，就是说现场根本没有时间开到www 依据题意，有两种操作，过程还蛮复杂的，又倒置又反转，然后我看到这种操作一般就懵逼了，然后捏？ 这时候一般就需要手%啥的，就是画图模拟，找规律，一般都有一些”性质“的 比如这题的一些性质： #同一个操作使用两次，会撤销，相当于没有操作 那么..设想操
阅读全文
摘要：有个小小的问题.. 就是为什么我们全队会都把这道题当成了模拟，然后在那边绞尽脑汁想可能漏掉的情况，现场没记错的话一共交了七发.. （至今没想起来我们是怎么wa掉辣么多发的！！而且实验室的队伍全过。了。。 正解：二分答案+贪心判断 二分的依据是答案显然满足单调性 贪心这个式子怎么来的?画张图！ 最贪的
阅读全文
摘要：题意有点难描述，俺懒，传送门：Problem - C - Codeforces (Unofficial mirror by Menci) 画图可知： 设x已知 点（a，b）要么在(2*k*x+c，c)上 要么在（2*k*x-c，c）上 分类讨论： 1，当点（a，b）要么在(2*k*x+c，c)上 那
阅读全文
摘要：每次可对某个数进行*x的操作，操作k次 求最大or和 or：有1则1 那么容易想到贪心地把所有操作都加到同一个数上 但是我现场卡了 赛后听人家balabala...顿悟！ 对最大的进行操作不一定是最优解，但是对拥有最高位1的数进行操作一定是最优解 （如果不能证明正确性，for循环一遍也才O(N)，又
阅读全文
摘要：这题的题意有点绕 给定序列a1，a2，a3... 要你确定一个x，使得a1-x，a2-x，a3-x使得weekness最小 定义poorness为abs（任意连续子序列的和），weekness是最大的poorness 就是，求一个x使得序列a1-x，a2-x，a3-x的连续子序列的和的绝对值的最大值
阅读全文
摘要：给定若干个点对，每个点对包含的数字均在1-n之间 要求把这些点对分到两个set里面，使得每个set里面的n不重复 （话说我的第一反应是2-set然后慌张自己2-set不会打嘿嘿嘿） 一般这种匹配，冲突，点，都和图论有点关系 和图论有点关系就是要建图啦 俺的建图是把数字看成一个节点，如果存在点对，比如
阅读全文
摘要：大意是说给你两个集合a和b，集合大小均为n，不能动a 但可以对b中的数字进行*2，或者/2的操作（次数不限） 问有没有可能把b变成a？ 俺看到*2和/2，反应是懵逼的..但知道它们和位运算的对应关系后就有趣很多了~ 把一个数字变成二进制形式，*2就是把所有1的位置一起往左移动一位，/2就是往左（算是
阅读全文
摘要：思路来自实验室一个work hard的学长~ 题意是说有一个点集，在树上，能否一笔画把这些点集走一遍 easy版本因为q在[1，5]之前，范围比较小，可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点，它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集，显然没法一笔画走过去 当且仅
阅读全文
摘要：记录一下LCA的板子，hin久没打了就是说（LCA的板子左转去某谷找) 判断一个点集是不是都在同一条链上，考虑在同一条链上的会有什么特性: for(int i=1;i<=k;i++) { if(p[i]==p1||p[i]==p2||p[i]==plca) continue; if(p1!=plca
阅读全文
