Chdy

摘要： A 简单的排序问题 B 有2n张牌，每张牌有一个数字，1到n每个数字出现2次，这些牌被分成k堆，每次能选两个不同的堆，从堆顶拿走数字相同的两张牌，不能操作者输，告诉你每个堆的牌的排列情况，问先手胜还是后手胜 最终结果唯一 直接模拟即可。 C 给定数组C,$C_i=$0或1，问你有多少个数组对（A，B 阅读全文

摘要： 菜且浮躁。 A 题目的限制 利用唯一分解定理后变为 a b的质因子差只能为2或3且一个。 答案 就为 (n/2+n/3)*2+n 乘2因为a b可以互换。 B 给出来一个关键点 构造出大小为$nn$的$.$或$X$正阵 以及一个k 要求任意$1k$或者$k*1$的矩阵内有至少一个$X$ 且$X$的数 阅读全文

摘要： 题目：一个环有m个关键点要求求出m个段使得每个段都包含一个关键点使最长的段最短。 VP的时候写了一个假贪心 感觉很不对但过了。 不等号改个等号就wa了可见的确缺少正确性，我只能证明在某种情况下贪心是对的 不具有完全最优性。 关键这个贪心难以优化。 看到一个很正确的贪心：二分完后，就考虑第一段的起点， 阅读全文

摘要： 一些题目中的英语单词汇总 ， 跟四六级应该没多大关系。 computational 与计算机有关的 geometry n 几何学，几何图形 recall v 回忆起; 召回; n 记忆力; 记性; 召回令; recursive a递归的; 循环的; inversion n 反转; 倒置 lattic 阅读全文

摘要： 大失败。 A 签到题，题面太长没做。 B 树上传递闭包问题。原本是想着倒着做能求解答案，使用并查集，后来发现并查集并不对 正解是维护一个可到达点的数量利用树的特点容斥了一下。 code //#include<bits/stdc++.h> #include<iostream> #include<cst 阅读全文

摘要： DPL_1_I n和v只有50 但体积很大。直接贪心明显过不了一些特殊的数据。 考虑答案的构造 一堆大的+令一堆大的+...+几个数量少的。 前面的肯定是按照贪心选的 对于数量少的可以直接dp。 这里dp的阈值为50 这个阈值越大越精确 对于本题取50就可以(虽然不太明白这个阈值到底怎么算。 也就是 阅读全文

摘要： P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于80 阅读全文

摘要： CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是$n^2log$的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成$n^2$ 经过精细的优化竟然可以过了这个题，可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也 阅读全文

摘要： 看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。 例：比如静态区间第k小。 无需使用树状数组来数点，将区间[L,R]变成两个区间[1,L-1] [1,R] 将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。 对于一个标记[1,x] 则可以通过前缀和标记求出答案。 通 阅读全文

摘要： Backpack 我不打 但我能补题。 明显设$f_j$表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设$f_{j,k}$表示容量为j异或为k是否可行。 这样状态数为$2^{20}$ 但是枚举物品更新达到了$2^{30}$ 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 阅读全文