- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 881 (Div.3) 萌新题解（A-E）
E.题意：给定m个不同的区间，（区间均为[1,n]子集）q次修改，初始时[1,n]区间所有元素都是0，每次修改可以将指定位置的0改成1（修改操作是有先后次序的），求至少到第几次操作时，才能使得m个区间中至少有1个区间满足：区间内1的数量严格大于0的数量，若无解输出-1。思路：假设第k次操作可行，那么再进行后面的操作也必然可行，故考虑二分答案，check函数中，先计算前缀和，这样在判断m个区间中是否有合法区间时可以做到O(1)查询，check函数复杂度O(n+m)总的时间复杂度O((n+m)logq)
2023-06-21 22:29:01
148
原创 【Codeforces Round 874 (Div.3) 萌新题解】
如果可以，第一行返回减掉边的数量，第二行返回减掉边的编号；寻找每个点的子树的大小，如果正好为3时，切掉它和它的父亲节点那条边（用了。的排列，请你在必须翻转且只能翻转一次的基础上找到字典序最大的排列，最小数为偶数时，那么在原序列中若出现了奇数，则无解，偶数时有解。根据要求①③可知，答案序列的奇偶性依赖于原序列最小数的奇偶性。个节点的树，请你减掉一些边，使得剪掉后的每个树只有三个节点，，请你找出数组中的所有满足下要求的子序列数量。首先，若有解，则每个数的奇偶性必然相同，当某个点的子树大小超过了3，必然无解。
2023-06-17 14:48:01
357
1
原创 Codeforces Round 871 (Div. 4)(A-G)萌新题解
刚接触算法竞赛的萌新，第一次赛时过了这么多题，，随便写个题解（算是题解？）来纪念下。
2023-05-07 23:17:05
383
原创 【树状数组入门 自学笔记】
然后我们发现，对于一个整数x,它和它的相反数的补码总是满足这样的性质：存在某一位，它和它的相反数的这一位都为1，它和它的相反数在这一位的低位的值均为0，而高位每一位都相反。简单来说：最朴素的树状数组支持单点修改（修改某一元素的值）和区间查询（查询某一区间的和），二者的时间复杂度都为。由此，我们发现了，这两种做法都有局限性，所以我们需要学习一种整体复杂度低的做法，也就是今天的主角——数组的下标，我们分别 从小到大的看，可以发现，每次下标的增量都是对于当前的。数组的值造成影响，在修改了某个元素后，我们需把。
2023-04-20 09:15:13
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人