wo_ai_luo_的博客

比 T2 简单的 T3 这辈子不多了……是名副其实的签到题……不过能从暴力n^3优化到n，这是一个非常难的过程。

历年来最简单的 T2。开场的时候看到这个题，内心：“【】，提高组考博弈论了？然而并不是，这就是个很愚蠢的贪心题，只需要将所有可能的情况自己手动模拟一下，就可以推出正确的答案。

在这道题里面，我们看到了差分及前缀和的应用，既然差分与前缀和都行，那么我们可以热烈欢迎线段树(树状貌似也还行？)做法……

今天我给大家分享一些 CSP-S 第一轮笔试中的一些重点题，包含讲解。

如果该题你认真思考的话，熟知树的结构，那是有很大几率可以做出来的。祝大家早日AC!The End~

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 $2^N$ 的 01 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下：1. T 的根结点为 R，其类型与串 S 的类型相同；2. 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2；

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 $2^N$ 的 01 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下：1. T 的根结点为 R，其类型与串 S 的类型相同；2. 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S1 和 S2；

该题题目很简单，可以用非常简单的算法解决，但是我们可以举一反三，更加深入的思考，想到更牛X，更高效快速的算法。

该题其实就靠数学功底来推，并不算是很难。

string s;q是高精数组，w是q反转后的数组，l是高精度数的长度，n是进制，ans是所需的步数, s是输入高精度的字符串。这题需要会高精加，高精反转，高精判断回文数和数组存高精度等诸多基础算法。

此题是一个证明题吧！如果光说字符串的话倒是挺简单的，扯到数学就慢慢的脑子转不来弯了！

这道题如果写程序的话还是算很简单的，难点是有点儿复杂的数学推理和找规律。

这道题并不怎么难，只需要基本的算法就可以解决，难点是输出括号和加号的时候容易出错。

TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有 n 台，编号为 1∼n，这些机器将按编号递增的顺序，依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。

本题解亮点：不用建表达式树或者用栈，这道题没有那么难，大家都想复杂了。

这道题还算比较简单，作为去年NOI Online的第一题还是可以的。

其实这三种方法代码都非常的相同，但是时间复杂度却大不一样，说明，一个复杂度极高的代码，只要你细心观察，稍微在关键点改上几笔，可能就比之前快上许多倍呢！

这道题作为NOI Online的模拟赛的第三题，也就是最后一题，属实是太水了，我们只需要掌握结构体的运用，计数，sort排序比较函数，排序优先级就可以了，连一些算法都不必要用出来。

这道题作为NOI Online 2021的第一题，还是比较简单的，只需要手推一下，就可以进行分支判断了！

这道题是2008年提高组第一题，但是难度不算很高，只有普及1~2题的难度，考的知识点也很多：质数的判断，字符桶计数，找数组最大最小值。对于一个初学者来说，应该算是挺难的了！