通过观察此数据，可以发现，构造出的数字的二进制存在规律，即将 $n$ 从末位开始将每个 $1$ 都去除一次，这样可以使得相邻两个数的异或值都为 $n$。

关于前缀和&差分的一些学习

刚开始做这道题可能没什么思路，所以我们先从式子入手：假设存在最优解ans：$ans=\frac{\sum v_i}{\sum c_i}$转化得 $ans\times\sum c_i=\sum v_i$移项得 $ans\times \sum c_i-\sum v_i=0$可见，当式子的结果趋向 $ 0$ 时，ans是最优解。所以我们可以设 $f(ans)=ans\times\sum c_i-\sum v_i$

本篇笔记主要为二分查找以及二分答案算法的内容，包括思想、模板、例题等一系列内容。

众所周知，我们将摒弃破旧垃圾的xyxy旧OJ，开始使用新的OJ——云兰阁（Yunlan Court）。那么它与旧的xyxyOJ有什么区别和更新呢，我们应该如何高效使用云兰阁来刷题提升呢？这篇博客将会为你解答所有疑问。  使用的第一步——首页 进入云兰阁，你将会看到这样一个界面： 可以看到，在这个首页上有许多板块。接下来我会一一介绍。 首页轮播图 在首页的靠左侧，有一个轮播的图片，没什么用单纯美观。...

分析 一道简单的模拟题，考场很快想出正解。 然后考虑小C获胜的情况：小C想要获胜，作为先手，只有自己的杀比小D的闪要多，或者自己的斩比小D的杀要多时.他是一定能获胜的。即 ​sha_1>shan_2 或 ​zhan_1>sha_2 时，小C获胜。 首先分析题意，不难发现：杀与闪是克制关系，斩和杀是克制关系。 接下来考虑小D获胜的情况：在小C第一轮不能获胜后，小C能做的最优策略就是尽可能...

题意简述 给定两个01字符串 ​s,t，你需要在 ​s 之中插入任意个字符串 ​t，使得新的字符串 ​s 中相邻的两个数都不同。 题意分析 由于字符串只有 $0$ 和 $1$，所以最终的字符串一定是 01010101 或 10101010 的形式。而插入的字符串是固定的，所以首先考虑字符串 ​s，如果一个字符串中同时出现 11 和 00 时，字符串一定不能“变好”。 然后我们考虑字符串 ​t 的形...

9.15 明天第一轮，今天晚上去机构集训，凌晨才到家，玩了会游戏颓废就睡了。 9.16 一进孝中就看见xp和hky，和他们一块去了考场。 因为去的比较早，在考场溜达了一圈，和朋友聊了一会，就准备J组比赛了。J组的题不难，做到11：30的时候可以提前交卷，但我又继续做了会，和lyx一块出的考场。还拍了一张孝中的CSP海报。 中午睡了一觉，对付一口饭就去考场了，下午依然很瞌睡，S组题目有点难，瞎做...