个人赛 题解 个人2023

作业信息 这个作业属于哪个课程 <班级的链接>（如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\) 的期望应该存在线性关系，因 ......

package com.example.backendmanage.controller;import com.example.backendmanage.common.AjaxResult;import com.example.backendmanage.info.Menu;import com. ......

究竟什么样的结局才能配得上这一路的颠沛流离 年末已至，本来想英雄联盟启动！忽然想起来今年的年终总结没有写，实际上我是不想写的，因为截至发稿任何事都没有一个完美的结局，但仔细一想，我们的人生本就是一条没有结局的路，可能冥冥之中上帝怕我骄兵浮躁，总是在马上顺利登顶的时候给我摁下去，让我认真思考一下究竟是 ......

实际上，这是两个向量的叉积已经是其他题解说烂了的。这里只是给出一个容易记忆 \(dim\le 3\) 的行列式的值的办法。 我们以 \(3\) 维行列式为例子，假设为 \[\begin{vmatrix} a & b & c\\ i & j & k\\ o & p & q \end{vmatrix} ......

我认为，这道题是我学 OI 历史以来做过的最难写，最难受，最变态，最不可做，最怀疑人生的题。 然后还莫名其妙遇见了！ 给出一种时间复杂度略劣于 ix35 的做法。因为本人码力不是很好，因此认为这道题讲讲代码写法也很必要。 题意就是给一些线段上戳洞，使得对于给定的一个区间 \([l,r]\)，从无穷远 ......

FWT 入门题，很适合我这样的蒟蒻。 首先我们可以轻松的根据转移条件写出来一个优美的函数 \(T(i)=1+\sum_{j\oplus k=i}a_kT(j)\)，边界为 \(T(0)=0\)。 这个方程属于转移带环的 DP，处理方法一般是高斯消元，在这道题里会 T 飞。 但是我们又注意到后边是一个 ......

因为懒得用 bitset MLE 了。所以各位想 A 这题的别偷懒用布尔数组！ 本题解意在解释如何做类似的 dp 题，而不在于解释本道题做法的具体推导，只是给出一个思路。 我们观察发现，题目想让我们最小化一个最大值。我们并不能枚举每种方案去找最大值再取 \(\min\)，这样复杂度爆炸而且没有前途真 ......

在 HL 群里吃瓜，顺手写一篇题解。 第一眼必定是数位 dp，可是这会使原题难度反而升高了。相对而言，我们要是枚举前缀 \(1\) 的长度，然后寻找对答案有贡献的区间，此问题是很容易的。同时我们不难发现，前缀 \(1\) 长度为 \(l\) 的所有有贡献的数字即为 \(\forall i\in[l, ......

P7400，一个有趣的博弈论。 下面称 Paula 和 Marin 都执行一轮操作的“一整轮”为一个周期。 Sub 1：\(n\le 100\) 我们采用 \(O(n^2\times n)=O(n^3)\) 的 DP 即可。这里略去具体实现。 Sub 2：边的颜色均为洋红 这意味着两人都可以走过任意 ......