crosnken的博客

2024蓝桥杯C++软件算法研究生组，数学题较多，树相关题较多，个别题目比较综合 本文包含简要的题意与大部分题目的详细题解与代码实现，最后还有一些游记内容。

第一题、第二题 直接暴力就可以算出结果了，第二题暴力比较拉夸，跑了可能有一分钟才出结果。 第三题 寻找L~R之间平方差数（z=x^2-y^2）的个数 数论推一下可以发现非平方差数只可能是4n+2的形式（打表也可以找到规律） 然后就把L~R拆成1~R-1~L-1算就结束了 第四题 给一个数字串，选一个区间反转，使得反转后数字更小，求这样的区间的个数 n

A组，当然是 很 蓝 的 啦 答案是n*m+3，无法节省步数 先手必败 无论先手怎么下，必定可以转化为 xxxo oooo 然后，如果先手下第一行，后手就可以下第二行中间两个 xxxx oxxo 必败 如果先手下第二行，则后手必定可以把第二行转化为oxxx或xxxo xxxo 或 xxxo oxxx xxxo 必败 有种不好的预感啊，“必败” 水，代码： #include<cstdio> #define LL long long int main(.

Day 0 话说这次考试竟然就在我们学校举行。。。学校的机房终于升级了 上午疯狂复习 写了道期望+点分树的题 下午去军体拳比赛，感觉还行（20块钱的盗版鞋剧毒啊，呼吸了一天的毒气） 晚上突然嗓子痛，鼻子不舒服 还是把支配树、带花树、KM、最小割树、后缀数组、非旋treap的板子看了一遍 整理了一下考试 写了几道模板题就回家睡了 Day 1 Never dig yourgrave before the final battle 早上感觉状态不错，虽然起来得比较晚 照相的时...

Day 0 试机 老样子，敲了一发exgcd和fhq_treap 看到同校大佬在打kmp和金山打字，有点虚（因为我好像不怎么会kmp） 晚上把去年的Day2T1A了，又写了一发普通平衡树，就睡觉了 Day 1 考试日 最后一次联赛了 进考场前总觉得会考神仙贪心，反正人难我难。。。 解压包发下来了 输了三次密码都不对，后来又尝试了几次，5min后才发现自己不知何时已经解压了...