题解

2022年暑期集训题解归档 作业传送门 7月11日-7月17日，完成了C++语言字符串、函数和结构体部分的学习，并学习了简单的排序和函数递归，其中课上的讲解的例题参考代码如下。 字…

楼上的 dalao 的题解中的式子几乎推得完美，这篇题解主要进行细节补充与概述方便大家理解。 题目概述： 求 /(A/) 在比 /(N+M/) 场赛中胜利 /(N/) 场的得分期望…

第一题： 　　FBI树 　　洛谷同题：https://www.luogu.com.cn/problem/P1087 　　分析： 　　题目要求我们根据一个01串构建树。 　　01串的…

[CSP-S2019] 格雷码 题目传送门：洛谷P5657 [CSP-S2019] 格雷码 题目描述 通常，人们习惯将所有 /(n/) 位二进制串按照字典序排列，例如所有 2 位二…

t1: 有三个整数a，b，c对于给定的n，满足(a xor b) +(a xor c) +(c xor b) == n 求出a，b，c 题解： 真的不会。。偶数直接0,0，n/2就…

面对这种题目要大胆赋值。 考虑序列肯定可以不停操作，最后剩下可能是：空、C、O、W。 我们把空赋值为 /(0/)，COW 三个字母分别是 /(1,2,3/)。 操作 /(1/) 对…

题意：一个长度为奇数的回文串可以写成/(a+b+a’/)的形式，/(b/)的长度也是奇数，/(a’/)为/(a/)的反串。我们设/(S=x+a+y+b+z+…

A. 电压机制 题意转换为所有奇环的并排除掉所有偶环留下的边的个数 . 建出 DFS 树，然后只有返祖边可能构成环 . 于是类似树上差分，/(odd_u/) 统计奇环，/(even…

【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 – 洛谷 题意概述 现在有一颗以 /(1/) 为根节点的由 /(n/) 个…

Atcoder题解汇总 ABC 158 E. Divisible Substring (取模前缀和思维, 一点点基本数论) 题意 给了一个长度为 /(n/) 的数字串，和一个质数 …