cyx001

摘要： 题目链接 一、前置芝士 强连通分量，指的是在一个有向图中的一部分，这部分里每个点都可以到达其他点。 二、思路 我们现在有一个存节点的栈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 阅读全文

摘要： 一道比较考思路的题目，这里就不搬题目了既然大家都来看，还是搬题目吧（\(\LaTeX\)好多QwQ）。 题目 题目描述 \(A_1,A_2,...,A_n\) 是一个由 \(n\) 个自然数（非负整数）组成的数组。我们称其中 \(A_i,...,A_j\) 是一个非零段，当且仅当以下条件同时满足： 阅读全文

摘要： 好题，虽然看着像期望DP，但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏，其中有 \(n\) 种不同的卡牌，编号为 \(1\) 到 \(n\)。每一次抽卡，她获得第 \(i\) 种卡牌的概率为 \(p_i\)。如果这张卡牌之前已经获得过了，就会转化为一枚硬币。可以用 \(k\) 枚硬币交换 阅读全文

摘要： 既然上次更新了那篇大模拟，再加上又有人催更了（huaji），就来一篇更加猛烈的模拟：脉冲神经网络！ 一、题目 话不多说，继续凑字数！（（（ 题目背景 在本题中，你需要实现一个 SNN（spiking neural network，脉冲神经网络）的模拟器。一个 SNN 由以下几部分组成： 神经元：按照 阅读全文

摘要： 这是道好题，虽然我没在现场比，但是也写了两个多小时，还和其他dalao的题解对照了半天才调出错来（ 一、题目 题目链接 ↓↓↓如果上面没有csp账号，暂时没法看题目的话，请看下面↓↓↓（好家伙把这个粘下来就200多行了凑字数，还锻炼Markdown（（（ 试题背景 动态主机配置协议（Dynamic 阅读全文

摘要： 总阅读量竟然超过一百了，激动啊~ 考试前总结一下。 一、基础知识 1.历史 可将计算机的发展过程分成以下几个阶段： 1.第一代计算机(1946年～1957年) 主要元器件是电子管。 2.第二代计算机(1958年～1964年) 用晶体管代替了电子管。 3.第三代计算机(1965年～1970年) 以中、 阅读全文