cyx001

摘要： 〇、题目 题目描述 随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的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)\)。这个时候，两 阅读全文

摘要： 题目链接 一、前置芝士 强连通分量，指的是在一个有向图中的一部分，这部分里每个点都可以到达其他点。 二、思路 我们现在有一个存节点的栈S，两个数组 \(dfn_i\) 和 \(low_i\)。 \(dfn_i\)：点$i$是第几个被搜索到的。 \(low_i\)：所有$i$搜到的点的最小$dfn$。 阅读全文

摘要： 仔细分析一下这道题目，我们会发现当我们飞机依次进入的时候廊桥编号可以随便选择，没有要求。 那我们默认按照顺序来，这样可以方便许多。于是，我们就可以使用——优先队列！（不知道写啥，看注释） #include<bits/stdc++.h> using namespace std; int m[2],n; 阅读全文

摘要： 题意简述：定义一个数$x$要被跳过为$x$包含7或者$x$是要被跳过的数的倍数，现在每次给出一个数，求这个数之后最小的不被跳过的数。如果给出的数要被跳过，输出-1。 一、预处理 因为我们每次$x\leq 10^7$，所以我们可以事先预处理，把每一个数是否要被跳过算出来，不过最好多算几个。 const 阅读全文

摘要： 竟然这么快就已经有100+阅读了，在此感谢大家支持！ 我自认为属于破事氵。 \(\LARGE \texttt{Day 1}\) 赛前 我这次运气真是好。 早上晴空万里，考试环境也很舒服。 不过，我也要吐槽一下考场（算了不吐槽了）。 还有，这个解压密码可真有意思…… 赛时 环境 一定要投诉！ 为什么我 阅读全文

摘要： 前言 最近遇到一道题，求组合数$C(n,m)\mod w$，\(1\leq m\leq n\leq 10^5,1\leq w\leq 10^9\)。 这么大的数据，肯定首先想数学方法。 方法 1.瞎搞 第一个：\(C(n,m)=\prod\limits_{i=1}^{m}\frac{n-m+i}{i 阅读全文