• 2023-05-161020 Tree Traversals
    题目:Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondingbinarytree.InputSpecification:Eachi
  • 2023-04-272023冲刺清北营7
    由于题目名称非常简洁,并且没有任何新意,所以……T1Apj考虑如何判断一个区间是否合法,首先找到区间内所有奇数的位置,显然这些位置需要通过\(2\)操作变为\(0\),因此一个比较显然的条件是这些位置的个数必须为偶数,考虑将区间变为\(0\)的过程,简单模拟不难发现相邻两个奇数位置两
  • 2023-04-03Problem B. Harvest of Apples 组合数求和(莫队没怎么看懂)
    ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3775    AcceptedSubmission(s):1450 ProblemDescriptionTherearenapplesonatree,numberedfrom1ton.Count
  • 2023-01-03CF1327F AND Segments
    CF1327FANDSegments这题好像有点简单。肯定先拆位,限制转化为两种:强制$[l_i,r_i]$全为1强制$[l_i,r_i]$不全为1对于第一种限制,这时候\([l_i,r_i]\)已经确定
  • 2022-10-25Luogu P4915 帕秋莉的魔导书
    题目链接:​​传送门​​动态开点是真的麻烦跟普通线段树差别还是挺大的题意就是区间前缀和的和除以区间长度#include<iostream>#include<cstdio>#include<cstring>#inc