摘要: 题意简述:定义一个数$x$要被跳过为$x$包含7或者$x$是要被跳过的数的倍数,现在每次给出一个数,求这个数之后最小的不被跳过的数。如果给出的数要被跳过,输出-1。 一、预处理 因为我们每次$x\leq 10^7$,所以我们可以事先预处理,把每一个数是否要被跳过算出来,不过最好多算几个。 const 阅读全文
posted @ 2021-11-22 16:44 cyx001 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 竟然这么快就已经有100+阅读了,在此感谢大家支持! 我自认为属于破事氵。 \(\LARGE \texttt{Day 1}\) 赛前 我这次运气真是好。 早上晴空万里,考试环境也很舒服。 不过,我也要吐槽一下考场(算了不吐槽了)。 还有,这个解压密码可真有意思…… 赛时 环境 一定要投诉! 为什么我 阅读全文
posted @ 2021-10-23 20:49 cyx001 阅读(448) 评论(1) 推荐(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 阅读全文
posted @ 2021-10-19 19:49 cyx001 阅读(586) 评论(5) 推荐(0) 编辑
摘要: 一道比较考思路的题目,这里就不搬题目了既然大家都来看,还是搬题目吧(\(\LaTeX\)好多QwQ)。 题目 题目描述 \(A_1,A_2,...,A_n\) 是一个由 \(n\) 个自然数(非负整数)组成的数组。我们称其中 \(A_i,...,A_j\) 是一个非零段,当且仅当以下条件同时满足: 阅读全文
posted @ 2021-10-09 14:53 cyx001 阅读(1493) 评论(2) 推荐(3) 编辑
摘要: 好题,虽然看着像期望DP,但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏,其中有 \(n\) 种不同的卡牌,编号为 \(1\) 到 \(n\)。每一次抽卡,她获得第 \(i\) 种卡牌的概率为 \(p_i\)。如果这张卡牌之前已经获得过了,就会转化为一枚硬币。可以用 \(k\) 枚硬币交换 阅读全文
posted @ 2021-10-08 16:22 cyx001 阅读(1764) 评论(2) 推荐(2) 编辑
摘要: 既然上次更新了那篇大模拟,再加上又有人催更了(huaji),就来一篇更加猛烈的模拟:脉冲神经网络! 一、题目 话不多说,继续凑字数!((( 题目背景 在本题中,你需要实现一个 SNN(spiking neural network,脉冲神经网络)的模拟器。一个 SNN 由以下几部分组成: 神经元:按照 阅读全文
posted @ 2021-10-05 13:51 cyx001 阅读(1294) 评论(0) 推荐(2) 编辑
摘要: 这是道好题,虽然我没在现场比,但是也写了两个多小时,还和其他dalao的题解对照了半天才调出错来( 一、题目 题目链接 ↓↓↓如果上面没有csp账号,暂时没法看题目的话,请看下面↓↓↓(好家伙把这个粘下来就200多行了凑字数,还锻炼Markdown((( 试题背景 动态主机配置协议(Dynamic 阅读全文
posted @ 2021-09-24 16:14 cyx001 阅读(212) 评论(2) 推荐(1) 编辑
摘要: 总阅读量竟然超过一百了,激动啊~ 考试前总结一下。 一、基础知识 1.历史 可将计算机的发展过程分成以下几个阶段: 1.第一代计算机(1946年~1957年) 主要元器件是电子管。 2.第二代计算机(1958年~1964年) 用晶体管代替了电子管。 3.第三代计算机(1965年~1970年) 以中、 阅读全文
posted @ 2021-09-18 17:32 cyx001 阅读(149) 评论(4) 推荐(0) 编辑
摘要: 本文是作者学的数论里所有的东西。 〇、基本数论 0.基本知识 取余(%):$a%b$表示a除以b的余数。 举几个例子: \(6\%3=0\\7\%3=1\\8\%3=2\\9\%3=0\) 1.因数和倍数 小学五年级就学过了……a是b的倍数,写作$b|a$ 2.质数和合数 还是小学五年级……因数只有 阅读全文
posted @ 2021-09-09 16:45 cyx001 阅读(246) 评论(3) 推荐(1) 编辑
摘要: 某位朋友催更,于是写这篇文章 今天我们讲最大流。 〇、题目&模型 Link 题目的意思就是说从自来水厂到你家要发水,要经过各个站点,而每一条有向边上都有容量,表示从边那头总共最多发这么多的容量。 一、思路(dinic) 可惜我只会dinic...... 首先,如果自来水厂不发水,那肯定是可以的一种方 阅读全文
posted @ 2021-08-05 13:40 cyx001 阅读(78) 评论(3) 推荐(1) 编辑