结论题
结论题
lamentropetion
---
展开
-
【暴力剪枝】CF1708D
0的操作没啥意义,所以我们要找到第一个 >0 的数对其后的序列进行排序,就能大大减少复杂度。这道题告诉我们实在没思路可以猜个暴力剪枝的做法。原创 2023-10-21 21:46:14 · 333 阅读 · 0 评论 -
【代码源每日一题div2 】简单的异或问题
所以,想在0~2^m-1里通过xor运算获得一个数a,就只用(2^m-1)和(2^m-1-a)进行xor运算即可,但这里要求的是最多能选多少数,我们可以把所有的数(除了目标a)都选上,真正有用的只有(2^m-1)和(2^m-1-a),至于其他的数经过运算后都会变成0.所以k能取到的最大值就是2^m-1。比如m=3时,一共是0 1 2 3 4 5 6 7,八个数,我们把他们首位组成一对,一共是4对:{0,7}{1,6}{2,5}{3,4}。原创 2023-08-05 16:58:03 · 147 阅读 · 0 评论 -
【结论题】CF1238B Kill ‘Em All
这点好证明,如果不重合,左边的-r,右边的不影响,重合的至少还用炮炸死了一个,一定不差。3.有没有炸完只需看每次炸的位置左边那个位置即可。肯定是吧,感觉都不需要证明,和上面那个同理。因此可以直接维护炸的次数,枚举一遍就好了。1.导弹的位置一定是和存活的xi重合的。2.每次选最右边的还存活的xi炸。想一想,好像确实是这样。原创 2023-05-31 15:58:31 · 46 阅读 · 0 评论 -
Pinely Round 1 (Div. 1 + Div. 2) A. Two Permutations
结论原创 2023-01-11 17:15:16 · 398 阅读 · 0 评论 -
【构造】Codeforces Round #843 (Div. 2) B Gardener and the Array
构造原创 2023-01-11 15:24:35 · 299 阅读 · 0 评论 -
Codeforces Round #839 (Div. 3) D. Absolute Sorting
性质题原创 2022-12-28 00:46:15 · 572 阅读 · 0 评论 -
牛客小白月赛48 D 交替相乘
打表小技巧原创 2022-09-26 22:52:08 · 262 阅读 · 0 评论 -
代码源每日一题div2 异或和或
水原创 2022-08-12 14:39:02 · 176 阅读 · 0 评论 -
CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A Two 0-1 Sequences
水原创 2022-08-09 16:05:13 · 131 阅读 · 0 评论