上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 67 下一页
摘要: A 简单的排序问题 B 有2n张牌,每张牌有一个数字,1到n每个数字出现2次,这些牌被分成k堆,每次能选两个不同的堆,从堆顶拿走数字相同的两张牌,不能操作者输,告诉你每个堆的牌的排列情况,问先手胜还是后手胜 最终结果唯一 直接模拟即可。 C 给定数组C,$C_i=$0或1,问你有多少个数组对(A,B 阅读全文
posted @ 2022-09-13 13:49 chdy 阅读(60) 评论(0) 推荐(0)
摘要: 菜且浮躁。 A 题目的限制 利用唯一分解定理后变为 a b的质因子差只能为2或3且一个。 答案 就为 (n/2+n/3)*2+n 乘2因为a b可以互换。 B 给出来一个关键点 构造出大小为$nn$的$.$或$X$正阵 以及一个k 要求任意$1k$或者$k*1$的矩阵内有至少一个$X$ 且$X$的数 阅读全文
posted @ 2022-09-05 15:26 chdy 阅读(46) 评论(0) 推荐(0)
摘要: 题目:一个环有m个关键点要求求出m个段使得每个段都包含一个关键点使最长的段最短。 VP的时候写了一个假贪心 感觉很不对但过了。 不等号改个等号就wa了可见的确缺少正确性,我只能证明在某种情况下贪心是对的 不具有完全最优性。 关键这个贪心难以优化。 看到一个很正确的贪心:二分完后,就考虑第一段的起点, 阅读全文
posted @ 2022-09-05 14:44 chdy 阅读(193) 评论(0) 推荐(0)
摘要: 一些题目中的英语单词汇总 , 跟四六级应该没多大关系。 computational 与计算机有关的 geometry n 几何学,几何图形 recall v 回忆起; 召回; n 记忆力; 记性; 召回令; recursive a递归的; 循环的; inversion n 反转; 倒置 lattic 阅读全文
posted @ 2022-09-03 21:30 chdy 阅读(143) 评论(0) 推荐(0)
摘要: 大失败。 A 签到题,题面太长没做。 B 树上传递闭包问题。原本是想着倒着做能求解答案,使用并查集,后来发现并查集并不对 正解是维护一个可到达点的数量利用树的特点容斥了一下。 code //#include<bits/stdc++.h> #include<iostream> #include<cst 阅读全文
posted @ 2022-09-03 21:28 chdy 阅读(24) 评论(0) 推荐(0)
摘要: DPL_1_I n和v只有50 但体积很大。直接贪心明显过不了一些特殊的数据。 考虑答案的构造 一堆大的+令一堆大的+...+几个数量少的。 前面的肯定是按照贪心选的 对于数量少的可以直接dp。 这里dp的阈值为50 这个阈值越大越精确 对于本题取50就可以(虽然不太明白这个阈值到底怎么算。 也就是 阅读全文
posted @ 2022-09-01 19:01 chdy 阅读(80) 评论(0) 推荐(0)
摘要: P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于80 阅读全文
posted @ 2022-08-30 23:22 chdy 阅读(48) 评论(0) 推荐(0)
摘要: CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是$n^2log$的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成$n^2$ 经过精细的优化竟然可以过了这个题,可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也 阅读全文
posted @ 2022-08-30 07:30 chdy 阅读(47) 评论(0) 推荐(0)
摘要: 看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。 例:比如静态区间第k小。 无需使用树状数组来数点,将区间[L,R]变成两个区间[1,L-1] [1,R] 将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。 对于一个标记[1,x] 则可以通过前缀和标记求出答案。 通 阅读全文
posted @ 2022-08-26 20:59 chdy 阅读(21) 评论(0) 推荐(0)
摘要: Backpack 我不打 但我能补题。 明显设$f_j$表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设$f_{j,k}$表示容量为j异或为k是否可行。 这样状态数为$2^{20}$ 但是枚举物品更新达到了$2^{30}$ 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 阅读全文
posted @ 2022-08-22 12:20 chdy 阅读(25) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 67 下一页