首页 > 其他分享 >Edu Round 板刷计划 1. Educational Codeforces Round 1 题解

Edu Round 板刷计划 1. Educational Codeforces Round 1 题解

时间:2023-03-21 22:02:20浏览次数:49  
标签:Educational log 板刷 题解 Codeforces Round

Change Log:

  • 2023.03.21 开坑。

A - Tricky Sum

简单题。注意到 \(n\) 以内 \(2\) 的幂次只有 \(O(\log n)\) 个,因此只要先算出 \(1\) ~ \(n\) 里所有数的和再减去 \(2\) 的幂次的和的 \(2\) 倍即可。时间复杂度 \(O(t\log n)\)。当然还有 \(O(t)\) 做法,不过已经绰绰有余了,无需再优化。

Sample submission.

标签:Educational,log,板刷,题解,Codeforces,Round
From: https://www.cnblogs.com/Lyrically/p/Edu-Round-1-Solution.html

相关文章

  • Codeforces Round 368 (Div. 2) D. Persistent Bookcase 主席树维护bitset
    在学主席树时找到了这道题本来yyyy了一个二维的主席树这种东西,然后发现很多信息好像维护不了观察到n和m都很小,考虑把一整行看成一个节点,开一个bitset然后区间取反、单点......
  • SMU Spring 2023 Trial Contest Round 1
    A.PrependandAppend如果两段字符不同就可以删掉,如果不能删了就是最初的字符串#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;stri......
  • 题解 ABC294G【Distance Queries on a Tree】
    DFS序树状数组。不妨以\(1\)为根,设\(\operatorname{dep}(u)\)表示\(u\)到根路径的边权和,\(\operatorname{dis}(u,v)\)表示\(u,v\)间路径的边权和,\(\operatornam......
  • 【题解】CF487E Tourists / 圆方树
    概念圆方树是一种基于无向图构造的树。我们知道,圆方树最早是WC上提出的处理仙人掌的东西,用于将树上做法拓展到复杂度正确的仙人掌做法。但是一些关于点双有性质的题也......
  • algrothm_reverse(algrothm+round)【反转链表】
    ......
  • Codeforces Round 857 (Div. 2) C-The Very Beautiful Blanket
    题目地址题意:构造一个二维数组,使得任意一个4*4的子矩阵满足:A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42Solution(思路来源:知乎xioac......
  • CF123E maze 题解
    思考暴力:枚举起点和终点,再枚举每一种遍历序列得到答案。复杂度起飞。根据期望的可加性,我们无需硬着头皮统计每一条序列的贡献,而是把序列的贡献拆成遍历序列包含的边的贡献......
  • 蓝桥楼赛第9期-修复未正确实现的实验类 题解
    题目描述程序存放的位置/home/shiyanlou/lab.py;实验类名应该为Lab;实验对象中不能插入重复标签;Python中对象引用问题,尤其如复合对象list,dict,tuple的......
  • 【AT_abc294_g 题解】
    题意给定一颗\(n\)个节点的带权无向树。给出\(q\)个操作:1iw:把第\(i\)条边的边权变成\(w\)。2uv:求\(u\tov\)简单路径的边权和。解法根据树上差分。......
  • ABC288Ex 题解
    题意传送门给定\(n,m,x\),询问有多少个长度为\(n\)的非负整数序列满足以下条件:\(0\lea_1\lea_2\le\dots\lea_n\lem\)\(a_1\oplusa_2\oplus\dots\oplusa_n=x\)......