题号 NC14414名称 小AA的数列来源 Wannafly挑战赛4戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 异或有一个很快乐的一点就是，异或零什么都不会发生，异或偶数个1是0，异或奇数个1是1，于是我们就可以按位计算1的个数（奇偶性）了。目标是求区间异或之和，所以我们考虑统计前缀，即前i个数中每一位为1的个数，然后算出所有符合条件的子区间当前位有多少个1就行了。（这是套路啊套路）先不考虑区间长度为偶数这个限制：显然枚举区间两个端点要超时，我们看能不能只枚举一个端点：（具体分析问题的时候只需要考虑第x位，x相当于一...

课后例题和习题题单地址https://ac.nowcoder.com/acm/problem/collection/518        题号       标题   操作     NC14301   K-th Number     NC14380   位数差     NC14662   小咪买东西     NC14696   栗酱的不等式     NC14733   完全平方数     NC15446   wyh的物品     NC16597   聪明的质监员     NC19913   [CQOI2009]中位数图     NC19916   [CQOI2010]扑克牌     N...

题面描述在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：GGBBG -> GGBGB -> GGGBB这样就使之前的两处男女相邻变为一处相邻，需要调整队形2次 输入描述:  输入数据包括一个长度为n且只包含G和B的字...

​题号 NC19913名称 [CQOI2009]中位数图来源  [CQOI2009]戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 b如果要是中位数的话，大于他的数和小于他的数个数就需要一样，因为已经知道b，那么我们可以把大于b的数记为1，小于b的数记为-1，等于他的数记为0，那么我们现在求的就是区间和为0且里面有0的长度为奇数的区间个数（因为1和-1个数要一样，且还有一个0，所以长度为奇数这个条件在前两个条件里已经满足了）。我们可以以0作为起点（只有一个0）分别看他的左边和右边，统计从他开始的左边后缀和为i的个数，和右...

题号 NC52275名称 图的遍历来源 牛客小白月赛17戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 首先，图要连通，不连通的话肯定不行，所以先加上边连通它，加边数量为现有连通块数量-1。连通以后我们再来考虑，如果没有环，那么怎么走过去就会怎么回来，走两步跳过的那些点怎么都走不到，只存在偶环的情况也类似。只有奇数个点的环才是转两圈就走到了所有的点然后其他的每个点也都能走到了，所以我们只需要判断是不是有奇环存在就可以了，如果存在那么答案就是连通块个数，如果不存在就要加一。（加一条边怎么都能连出一个奇环出来。） 看完邓老师...

比赛名称：牛客算法周周练7   赛后补题可以让自己变的更强   活动具体内容    5月19日21:30-5月26日中午12:00，写牛客算法周周练7题目的题解，即可获得牛币~   建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月26日下午审核，并给参与活动的同学发放10-80牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@...

题号 NC17193名称 简单瞎搞题来源 牛客练习赛22 戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 这个题是个典型的分组背包。f[i][j] 为前i个数字能否构成j，考虑第i个数选还是不选。显然如果的话f[i][j]就是可以的，x[i]的取值是l[i]到r[i]。这样的话其实是有点浪费的——f数组是一个只有01两个值的数组，哪怕表示成bool类型都有点多余。于是我们可以考虑用bitset来优化它。bitset你可以理解为一个长度很长的01数字串（实际上它是用int拼接而成），也可也理解为可以用位运算的bool数组这...

课后例题和习题题单地址 https://ac.nowcoder.com/acm/problem/collection/509        题号      标题     NC14266   Laptop     NC14585    大吉大利，今晚吃鸡      NC14661   简单的数据结构     NC14893   栈和排序     NC15056   竞赛技巧     NC15128   老子的全排列呢     NC15163   逆序数     NC15173   The Biggest Water Problem     NC15975   小C的记事本     NC16625...

课后例题和习题题单地址：https://ac.nowcoder.com/acm/problem/collection/481        题号      标题     NC14583   糖糖别胡说，我真的不是签到题目     NC14709   奇♂妙拆分     NC15553   数学考试     NC16561    国王的游戏      NC16593   铺地毯     NC16640   纪念品分组     NC16649   校门外的树     NC16669   明明的随机数     NC16783   拼数     NC20032   [HNOI2003]激光炸弹    ...

兰德索尔的瞭望塔-solution 白话文题意 二维直角坐标系中，给定两个 轴上的定点 和第一象限内（非 轴）上的若干个点 。某两个点 和 轴上的定点构成的三角形可能存在包含关系，求三角形个数最多的包含关系，满足除了 外，两个三角形不能存在其它共边，保证给出的点不重复。 分析 首先让我们来分析样例给的一张示意图。这张图中存在的包含关系个数最多的三角形显然是 和 。让我们来看一下如何得到这样的结果。考虑如何满足严格包含的条件：为了让两个三角形 满足其中之一严格包含另一个三角形，由于 边是固定的，不难得出当且仅当 且 时，满足严格包含关系；对于其它三角形也同理。 接下来考虑如何计算以某个点为顶点的...

题号 NC14734名称 比赛来源 Wannafly挑战赛6戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 首先是算单个题的做出来的概率，直接算做出来不好算，我们可以先算做不出来的概率：，然后用1减掉它就行了。接下来由于数据范围非常小可以有很多种办法求解——直接搜索枚举每个题做没做出来、用01串枚举每个题做没做出来、dp暴力枚举就不说了我们来看一下dp：f[i][j]表示前i个问题中，对了j个问题的概率。其实就是考虑当前这个问题能不能对f[i][j] = f[i-1][j] \times (第i个题不对的概率) + f[...

比赛名称：牛客小白月赛25   出题人：神崎兰子   戳我进入官方题解， 有问题可以回帖询问出题人~    赛后补题可以让自己变的更强      活动具体内容    5月17日22:00-5月25日12:00，写牛客小白月赛25题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月25日下午审核，并给参与活动的同学发放10-100牛币        PS:     如果...

比赛名称：厦门大学程序设计大赛月赛（同步赛）      戳我进入官方题解~   赛后补题可以让自己变的更强      活动具体内容    5月17日18:00-5月25日12:00，写 厦门大学程序设计大赛月赛 题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下~      活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月25日下午审核，并给参与活动的同学发放10-100牛币     PS:     如果题解写的非常好，@王清楚 将会...

比赛名称：VMware校园挑战赛-牛客挑战赛40   出题人：LucidaLu、lawyer、dhxh、zd11024   戳我进入官方题解， 有问题可以回帖询问出题人~    赛后补题可以让自己变的更强      活动具体内容    5月15日22:00-5月29日12:00，写VMware校园挑战赛-牛客挑战赛40题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5...