Rose 用维护区间最长连续1的方法就可以维护 但是还要维护一下最左边，不过这问题不大 维护一个区间最长连续子段，不在意位置就可以了 然后就可以在查询的时候，先看一看在不在左边，在看一看在不在中间，最后看一看在不在右边 就解决了 可见学线段树靠背模板是不行的 #include<iostream> #include<cstdio&g…

Lisa 显然的贪心思路就是尽可能的不浪费， 那么就首先从前往后扫，把能拿且不浪费的大的都拿到 然后从小往大，在第一次没取到过的情况下争取放一个就可以大于c 然后记录一下这个情况，加快运算速度 #include<iostream> #include<cstdio> #include<algorithm> #inc…

Lisa 有非常显然的一点是这个题可以二分 也可以不。 我们可以首先用普通牌凑出尽可能多的幅，然后对于缺的情况缺一张用joker添就行了，缺两张或更多就用joker去完整的一副里换出所需要的东西 二分的话思想也差不多 二分了mid的时候，最多可以用mid张joker， 然后结合上面的思想，缺了的用joker来搞 #include<iostre…

Jennie 很有意思 首先贪心的对每一个a中字符匹配B中出现的第一个对应未匹配字符，这样的话就有了顺序 然后每一次的操作是交换相邻的字符，很像某种求逆序对方式对不对 然后这个题就是求逆序对 #include #include #include #include #include #include #include #define int long…

Jennie 根据异或的性质，，如果A到B的路径和A到C的路径的异或和都是零 那么B到C的也都是零 所以说嘛，我们只要考虑从一个叶子节点外走就可以了 如果这一个叶子节点到其他叶子节点的路径都是偶数，，那么全设为1就是一种很好的方案 如果有奇数的路径，那么再搞出两个数，比如说2和3，就能构造出来了 那么求最大值呢？ 如果两个叶子节点共享父亲，那么他们…

Lisa 这一道题绝对恶意评分了 0-9，那么不如全求一遍 对于每一个数字的话，显然先改差为 1 的，然后2--- 并且把大数改小是优先的 而且把大数该小从前往后，小数改大从后往前 这样我们先记录一下每个数字有多少个 就好办了 #include<iostream> #include<cstdio> #include<a…

Rose 很有趣的题目一道 显然的贪心就是按照时间顺序做，先最耗时短的，零点前的都零点交，零点后的都做完就交 正确性怎样保证呢 我们按照这个耗时进行排名后，假如交换两个任务的话 如果这两个任务都再零点前，没有影响， 如果后一个任务跨零点了，那么交换以后，后面的任务的罚时不会变，但前面的任务有可能也要罚时了，答案不可能更优 如果前一个任务跨零点，那么…

Lisa 贪心，贪心 首先考虑能打就打，我方最牛逼的能干过对方最牛逼的就干他 我们最垃圾的能干过对方最垃圾的就上去干他 如果都不行的话，那就派我方最垃圾的干翻敌方最垃圾的 我方最差情况就是敌方最好情况 #include<iostream> #include<cstdio> #include<algorithm> …

2021拓维游记 So wonderful 好吧第一天坐车司机车速飞快,在车上看完了人体的暗战，感觉很好 到了地方把东西一放玩会糖豆人，半个小时就到了吃饭的时间 为了完成时间线的收缩，我们决定仍然去吃米线 和以前一样拍完位置，拍了张和以前差不多的照片。 不得不说米线的量太大了，竟然吃不了，只好让gjy帮我了 回来之后写个小题解，然后准备div2 d…

Lisa 这是个什么玩意 先打个表 然后发现a的取值似乎非常有规律 a的一些段落是连续的，然后这些连续的a对于每一块 a，b，c的值是从$2^{2n-2}-2^{2n}-1$ 且对于b，如果我们把b在同一块里的值分成四部分的话，会发现首项大小是固定的，这四块的大小关系是固定的，这四块的取值范围是固定的，并且可以递归下去 c也可以 这样递归就可以了 …