cyx001

摘要： from 余鼎力 2014 年的论文 1 引言 略 2 二分法求第 \(k\) 优解 2.1 第 \(k\) 优解的定义 首先有最优化问题的数学描述： 定义 2.1. 最优化问题可以认为是在给定的集合上求某函数的极值。对于极小化，即求 \(\min\limits_{u\in U}J(u)\)，其中 阅读全文

摘要： upd on 2024/9/15: 拿 py 写了一下，又短又快，cpp 再见！！！ 一、雷劈数的定义 背景：有个数学家走在路上看见一个 3025 的路牌被劈成 30 和 25 了，他发现 \((30+25)^2=3025\)，因此称这种数为雷劈数。 比较小的雷劈数有 \(81=(8+1)^2,10 阅读全文

摘要： 官方题目链接：http://118.190.20.162/ \(\Huge目录\) 201609 201612 201709 202104 202109 202112 202203 202206 202209 202303 202305 202309 \(\Huge\text{CSP201609}\ 阅读全文

摘要： 〇、题面 题意过于混乱。 简单来说就是每次龙会出现在一个位置，从这个位置往八个方向走能走到一些员工。它到这些员工的距离就是它们 \(x\) 坐标差和 \(y\) 坐标差的最大值。 如果到最近的员工的距离大于到最近的边界的距离就摆烂，否则就把所有距离等于这个最近员工距离的员工全都旋转 \(t\) 次。 阅读全文

摘要： 〇、题目 太长了懒得写。 简单来说就是求对于一个后缀表达式，每个询问给出一个下标和一些值，求以该下标变量为自变量其它变量为常数时的偏导数。 一、思路 考虑直接对于表达式建出表达式树。 建树的过程比较直接：每次栈里面放节点编号，遇到符号就取出当前栈顶两个节点作为子节点。 每次查询直接对整棵树爆搜，因为 阅读全文

摘要： 〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的IPv6协议，虽然有 $2^{128}$ 级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。 新的通信协议 阅读全文

摘要： 〇、前言 这是数据结构专栏的第一期，以后将会有一些讲解数据结构的博客。 希望这篇博客能帮到大家！ 一、定义 什么是线段树？经常会听巨佬讲到。 线段树是一棵树，一棵二叉树。每个节点都表示一个区间，存储这个区间里的某个特定值（比如最大值，最小值）。 比如这个图： 节点里的数字表示左端点和右端点。 那么， 阅读全文

摘要： 其实我是别的题都不会了才做这题的 题意应该很明显了，对于每一个数，如果他用 \(16\) 进制表示会比 \(10\) 进制更短，就改成16进制。 这题主要考点是进制转换。 \(\text{Part I.}\) 进制转换 给你一个 \(10\) 进制的整数，你要怎么把它转成 \(2\) 进制？ 使用短 阅读全文

摘要： 注：连更了3篇，都是洛谷的题 因为题面上写了“所有骰子面上的数字必须是 \(1\) 到 \(10\) 的整数”，而且骰子只有4面因此考虑爆搜，时间复杂度最多 \(\Theta(10^4)\)。 实现起来也很简单，对于每个面上的数字都枚举一遍 \(1\) 到 \(10\)，每一种枚举情况都尝试能不能击 阅读全文

摘要： 题目的意思在题目中有化简版。 首先看到数据，这么大直接放弃吧发现可以从 \(k\) 入手，可以做到 \(O(k^2)\)。 我们就可以想到枚举每两个 \(x_i,y_i\) 和 \(x_j,y_j\)，可能在同一个时刻第一次必然是 \(L=\text{lcm}(t_i , t_j)\)。这个时候，两 阅读全文