题解gdcpc 2023

\(\text{0.Introduction}\) 2023 年，是我目前刚刚活过的 16 年的光阴中，最重要的转折点。 在这一年中，我的文化课、竞赛和感情生活都有了天翻地覆的变化。 \(\text{1.Olympiad in Informatics}\) 在这一年的开始，我是一个弱到不能再弱的菜鸡 ......

2023年度报告 什么时候12点睡觉变成一件常事了。 感觉记忆还停留在话剧节，那之后时间飞快，来不及停下来想想。 好累…… 第一次出去集训，认识本部的同学，去本部学习，参加国赛，又一轮比赛，NOIP失利…… 居然都是一年的事情。 心理成长了很多。 长大了？不知道，不清楚。 常常想大哭，可从来不曾哭出 ......

这个作业属于哪个课程 2023-2024-计算机基础与程序设计 这个作业要求在哪里 2023-2024-计算机基础与程序设计 这个作业的目标 《C语言程序设计》第13章 作业正文 （https://www.cnblogs.com/Augenstern4545/p/17938238） 教材学习内容总结 ......

2023，很忙碌的一年，家庭、工作都是很忙碌。 跟2022年比较，依然是忙，忙的事情在变化，视野越来越开阔。 搬家了，从住了8年的新东站片区搬到了燕山立交片区，回想到20年前在文化东路88号参加培训，今年特地去大门口又拍了一张照片，跟20年前的照片放在一起发了个朋友圈，从15岁到35岁变化很大。 工 ......

2023-2024-1 20231311《计算机基础与程序设计》第14周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十四周作业 这个作业的目标 学习《C语言程序设计》第13章并完成云班课测试 ......

这是我的技术BLOG的2023年回顾篇， 让我们重新回顾，温顾而知新。对每一篇文章，再次做了介绍架构设计： 基于AWS云SaaS多租户架构设计 多租户架构设计是一种软件架构模式，主要应用于云计算环境中的软件即服务（SaaS）产品开发。在多租户架构中，一个单一的应用程序实例能够为多个不同用户（称为“租 ......

2023年年终感言 北京又升温了。 穿羽绒服和棉袄都热得不行，只披了一套薄冲锋衣去清芬二楼吃了晚饭，按之前的标准，两道小菜，一碗米饭，九块钱，坐下想了想，觉得要跨年了，又去给自己打了一碗六块钱的牛肉柿子汤。喝完汤，吃了饭，回到寝室打开电脑，开始写继2019年、2020年、2022年年终总结之后的20 ......

作业信息 |2022-2023-1-计算机基础与程序设计）| |-- |-- | |2022-2023-1计算机基础与程序设计第十四周作业| |这个作业的目标|总结本周学习成果及疑问| |作业正文|（https://www.cnblogs.com/cjl03/p/17938191）| 教材学习内容总 ......

作业信息 这个作业属于哪个课程 <班级的链接>（如2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <写上具体方面> 作业正文 ... https://www.cnblogs.com/ws ......

1.局部变量在声明时需要初始化。 2.实例变量在类中声明但在方法/构造函数或块之外，如果不初始化会被赋予默认值（数值类型为0，boolean类型为false，对象引用类型为null）。 3.参数变量：方法或构造函数声明中的变量。仅用于接收调用该方法或构造函数时传递的值，参数变量的作用域只限于方法内部 ......

学期2023-2024-1 20231409 《计算机基础与程序设计》第十四周学习总结 作业信息 这个作业属于哪个课程2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十四周作业 这个作业的目标 《C语言程序设计》第13章并完成云班课测试 ......

这里是被说烂了的随机化线性做法。 相信大家都已经做过 QOJ 6504，因此我们考虑采用类似的办法通过此题。我们对每个字符随机一个 \(k\times k\) 的矩阵，并求出其矩阵的逆。 然后，我们在偶数位放原矩阵，在奇数位放逆矩阵，这样，一段区间合法当且仅当这段区间的矩阵积为单位矩阵 \(I\)， ......

作业信息 这个作业属于哪个课程2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2022-2023-1计算机基础与程序设计第十四周作业 这个作业的目标 《C语言程序设计》第十三章 《C语言程序设计》 二进制文件和文本文件 二进制文件是一种字节序列，没有字符变换，其中的数据以二进制存储 ......

2023-2024-1 20231413 《计算机基础与程序设计》第十四周学习总结 1. 作业信息 班级：2023-2024-1-计算机基础与程序设计 作业要求：2023-2024-1 《计算机基础与程序设计》教学进程 目标：自学教材： 《C语言程序设计》第14章并完成云班课测试 作业正文：http ......

2023-2024-1 20231309 《计算机基础与程序设计》第十四周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十四周作业 这个作业的目标 自学教材《C语言程序设计》第13章并完成云班课 ......

宝宝的四维照片 今年是我写年终总结的第八年了。博客写的越来越少，也没有当初那种对一个问题刨根稳问底再转化成文章的劲头。唯有年终总结，作为一年一度的保留节目，还是应该坚持的。 今年没有保留之前的传统，选择一部今年看过的电影来作为题目，一来是因为今年看的电影并不多，另一方面看的电影也无法恰当地概括我今年 ......

2023-2024-1 20231410《计算机基础与程序设计》第14周学习总结 作业信息 这个作业属于哪个课程 (https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP） 这个作业要求在哪里 (https://www.cnblogs.com/ro ......

非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc ......

学习所花时间（包括上课）：9h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习，下午学习； 我了解到的知识点： 1.ERP 明日计划： 学习 ......

HL 迷惑行为大赏（哈尔滨考点） 请注意，下面的 **** 均非原始代码，而是因为不可抗力因素略去了。 空文件大赏 T1 不写人 ./HL-S00002/lock/lock.cpp No data found. ./HL-S00007/lock/lock.cpp No data found. ./H ......

很久没有更新博客了，在2023年的最后一天，有点仪式感，写个小短文吧。 可以说今年上半年，还是花了很多心思在学习上，博客里两三天一更的进度也能体现出来用心。 花了这些时间、精力，自认为还是学到了一些技术、知识，以前看书本、视频里不懂的东西，也越来越清晰。 沉浸在知识海洋里的充实而满足，同时也过的飞快 ......

都写总结啊，我也写写吧。 emmmmm......其实这一年挺魔幻的。原本看自己的平常成绩那么差，原本以为留不到省选的，但没想到阴差阳错刚好发挥好了。刚好就留下来了。 现在回到机房总觉得朋友们还没走，但是回应我却是寥寥的几个人影。 我翻了翻之前的2月做的题目，是 \(tarjan\) 的转眼间就学到 ......

鉴定为学 MO 学的。 MO 中著名的《数学奥林匹克小丛书高中卷》的第十五本曾经讲过，如果原方程较难解，可以考虑给左右两边同时对 \(M\) 取模，然后研究取模以后的问题，其中 \(M\) 为一个根据问题选取的适当的整数。 我们看见这个问题觉得很烦，因为大家都能发现这个条件给的相当于 \(d_i+d ......

这 3000？ 以下，\(\operatorname{op}(i)\) 代表对 \(i\) 进行一次操作。 我们考虑暴力。因为每一位都是分开处理的，我们考虑仅仅把一段区间的端点交换。即我们希望通过 \(\operatorname{solve(l, r)}\) 把 \(a_ia_j\) 交换而其他下标 ......

对于一次询问，相当于在考虑整数 \(\frac{n}{x}\) 变为 \(1\) 的方案数。进一步的，这相当于给定一个数列 \(c_0\cdots c_k\)，每一次可以减小任意位的任意值，但不能空选，问方案数，这里“空选”指的是不选任何一个数。 先考虑允许空选的时候应该怎么做，令 \(f(x)\) ......

首先我们考察 LIS 长度为 \(n-1\) 的数列的性质。可以发现，这必定是 \(1,2,3,\cdots,n\) 中拎出一个不听话的元素甩到其他地方去，剩下的元素依次补齐所构成的。这意味着，最多只有一个元素满足 \(a_i-i\ge2\)，更具体的，不考虑只对邻项交换的排列（即形如 \(1,2, ......

这篇题解并不做任何形式上的理论推导，而是在于引导像我一样的蒟蒻，如何在遇到这样的题时，不会陷入数据结构暴力分别求三种形态的深渊里无法自拔。 看到这道题我们的第一想法应该是把三种形态的数量都求出来，如果可以的话，这题马上就秒掉了。那么我们尝试着去求—— 比较简单的可能是高山形态的个数。你可能会想到把这 ......

U288469 Piggy 算路程 显然是简单贪心。黄。 U306825 Piggy 数编号 先推式子。 令 \(L(n,k)\) 为最长区块长度为 \(k\) 的方案数，则 \(Ans=\sum_{i=0}^n\limits{L(n,i)}\times k\)。下面转为求 \(L(n,k)\)。 ......

如果能想到这道题用随机化，想来这道题的解法就显然了。但是为什么这道题一定要随机呢？ 我们考虑一棵完美二叉树，编号随机。这棵树的熵毛估估一下应该是 \(O(\log^n n)\) 的，但是一次询问的话，考虑每次只能得到三个点的偏序关系为某几种情况的一种，这个熵是很小的，只有 \(O(\log n)\) ......

原问题可转化为：在一个长为 \(10^9\) 的环上，每次走 \(1\sim6\) 步，指定起点，问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现，对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\)，\(C\) 的期望应该存在线性关系，因 ......