题面题目传送门如果一个正整数的二进制表示中，00的数目不小于11的数目，那么它就被称为「圆数」。例如，99的二进制表示为10011001，其中有22个00与22个11。因此，99是一个「圆数」。请你计算，区间[l,r][l,r]中有多少个「圆数」。前置芝士1.数位dp相关的题：P4317花神

Abstract传送门这题是线段树+离散化的典型例子。Idea题目要求我们求出在至多只改变一朵花种植时间的情况下，最多有多长的时间是有且只有一朵花开放的。种花可以视为给起始时间到中止时间的区间+1，挖走一朵花，只用在原来的起始时间到中止时间的区间-1，即可，自然的想到用线段树去

Abstract好难qwqA-CakeIdea全是博弈！首先来解释题目意思。phase1：给出一颗树，根节点为1，树上每一条边的权值为0或者1。初始时刻，根节点处有一只小马，小G和小O依次控制小马移动，每次只能向子节点移动，若当前节点是叶节点，phase1结束。在移动的过程中，需要记录经过的边的

题目链接CF1615CMenorah(luogu)CF1615CMenorah(codeforces)解题思路这题有三个重要的性质：在同一个点做两次操作与不在这个点做操作是等价的。给两个不同的点做操作等价于交换这两个点。给一个字符串做偶数次操作，这个字符串的\(0\)的数量和\(1\)的数量不会改

B.SwapandDelete想到了用1和0的数量判断交换几次后再之后全部删除，但是想到二重暴力会超时。看了题解才发现可以用计数判断哪个多一点，多的全部删除#include<iostream>#include<string>usingnamespacestd;voidsolve(){strings;cin>>s;intn=

CF1753C首先求出整个数列有多少个0，设为sum0，再求出\(1--sum0\)中有多少个1，设为\(sum1\)显然，我们的目标就是把\(1--sum0\)中全部变成0那么考虑有意义的一步的期望次数，由于线性性，可以全部加起来设左边还有x个1（左边就是\(1--sum0\)）交换到的概率为\(\dfrac{x^2}{n(n+1)/2}\),那么

题目链接题目题目描述lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作：0ab把[a,b]区间内的所有数全变成01ab把[a,b]区间内的所有数全变成12ab把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，

给你一个整数数组nums。你需要选择恰好一个下标（下标从0开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。比方说，如果nums=[6,1,7,4,1]

[ABC261E]ManyOperationsSolution目录[ABC261E]ManyOperationsSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面给定正整数$X$

https://www.luogu.com.cn/problem/P1114前缀和,相对差黄色题思路:引入相对差的概念。即a[i]表示第i个位置男生人数-女生人数的差值。那么差值相等的两个位置之间的人数