![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 61
Robin_w2321
这个作者很懒,什么都没留下…
展开
-
A. Tenzing and Tsondu(数学,贪心,二叉搜索树)
【代码】A. Tenzing and Tsondu(贪心,二叉搜索树)原创 2023-07-31 10:48:25 · 200 阅读 · 0 评论 -
CF1592C Bakry and Partitioning
题意给定一棵有nnn个节点的树,求删去111~kkk−-−111条边后,是否能让形成的各个连通块的异或和相同。做法令所有点的异或和为mmm,观察发现当m=0m=0m=0时,删去任意一条边都是可行方案;当m!=0m!=0m!=0时,删去边后得到的各个连通块的异或和都是mmm。考虑上述第二种情况,我们发现此时连通块的个数一定是奇数,所以至少要删去两条边,所以当k=2k=2k=2时显然是无法符合题意的。我们还可以发现连通块的个数一定是3个,因为大于3个时可以通过合并任意偶数个连通块来使个数变成3个。原创 2021-10-09 15:31:16 · 129 阅读 · 0 评论 -
CF1575A Another Sorting Problem
题意给nnn个长度为mmm的stringstringstring型数组按照如下规则排序:对于偶数位按字典序升序排序;对于奇数位按字典序降序排序。做法显然是不容易构造出一个可行的自定义cmp函数的。于是可以想到对题意进行转化,即考虑是否可以把两种情况归并为一种情况。考虑将降序排序转化成升序排序,可以将奇数位上的字母c进行转化:‘A’->‘Z’,‘Z’->‘A’,即变成'Z'-(c-'A')。然后就可以统一进行排序了。代码#include<cstdio>原创 2021-10-07 16:07:23 · 222 阅读 · 0 评论 -
1557C Moamen and XOR
题目链接题意给出非负整数 n,k,构造长度为 n 的数组 a ,使得对任意的 i ,a1a_1a1 < 2k都成立,并且数组 a 满足求合法的数组 a 的个数,答案对1 000 000 007取模。思路利用容斥思想,考虑不合法的情况,即小于的情况(因为这样不用考虑等于的情况)。因为是二进制运算,所以可以先考虑一位的情况,通过分析发现:1&1=1 > 1^1=01&0=0 < 1^0=10&0=0 = 0^0=0然后可以得出结原创 2021-08-10 18:29:37 · 138 阅读 · 0 评论