摘要：
好题，虽然看着像期望DP，但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏，其中有 \(n\) 种不同的卡牌，编号为 \(1\) 到 \(n\)。每一次抽卡，她获得第 \(i\) 种卡牌的概率为 \(p_i\)。如果这张卡牌之前已经获得过了，就会转化为一枚硬币。可以用 \(k\) 枚硬币交换 阅读全文
posted @ 2021-10-08 16:22
cyx001
阅读(1907)
评论(2)
推荐(2)
摘要：
既然上次更新了那篇大模拟，再加上又有人催更了（huaji），就来一篇更加猛烈的模拟：脉冲神经网络！ 一、题目 话不多说，继续凑字数！（（（ 题目背景 在本题中，你需要实现一个 SNN（spiking neural network，脉冲神经网络）的模拟器。一个 SNN 由以下几部分组成： 神经元：按照 阅读全文
posted @ 2021-10-05 13:51
cyx001
阅读(1412)
评论(0)
推荐(2)
摘要：
这是道好题，虽然我没在现场比，但是也写了两个多小时，还和其他dalao的题解对照了半天才调出错来（ 一、题目 题目链接 ↓↓↓如果上面没有csp账号，暂时没法看题目的话，请看下面↓↓↓（好家伙把这个粘下来就200多行了凑字数，还锻炼Markdown（（（ 试题背景 动态主机配置协议（Dynamic 阅读全文
posted @ 2021-09-24 16:14
cyx001
阅读(258)
评论(2)
推荐(1)
摘要：
总阅读量竟然超过一百了，激动啊~ 考试前总结一下。 一、基础知识 1.历史 可将计算机的发展过程分成以下几个阶段： 1.第一代计算机(1946年～1957年) 主要元器件是电子管。 2.第二代计算机(1958年～1964年) 用晶体管代替了电子管。 3.第三代计算机(1965年～1970年) 以中、 阅读全文
posted @ 2021-09-18 17:32
cyx001
阅读(175)
评论(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
阅读(307)
评论(1)
推荐(1)
摘要：
某位朋友催更，于是写这篇文章 今天我们讲最大流。 〇、题目＆模型 Link 题目的意思就是说从自来水厂到你家要发水，要经过各个站点，而每一条有向边上都有容量，表示从边那头总共最多发这么多的容量。 一、思路（dinic） 可惜我只会dinic...... 首先，如果自来水厂不发水，那肯定是可以的一种方 阅读全文
posted @ 2021-08-05 13:40
cyx001
阅读(113)
评论(3)
推荐(1)
摘要：
跟数列的分块思路相似，但是绝对不一样！！！ 〇、题目 给出$N$,求$\sum\limits^{N}_{i=1}\lfloor \dfrac{N}{i}\rfloor$ 一、思路 就比如说$N=20$的时候，我们发现，这些商下取整后的结果为： | i: | 1 | 2 | 3 | 4 | 5 | 6 阅读全文
posted @ 2021-07-30 19:17
cyx001
阅读(73)
评论(0)
推荐(1)
摘要：
1.引言 树状数组是一种非常好用的东西，主要锻炼lowbit。 以前学完了之后做了一个简单的整理，但远远不够。 所以，我来做这篇博客，希望对大家有帮助。 2.问题 见P3374 【模板】树状数组 1。 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 \(x\) 求出某区间每一 阅读全文
posted @ 2021-07-30 17:27
cyx001
阅读(170)
评论(0)
推荐(1)
摘要：
最近做各种各样的BFS题目（八数码，翻硬币，倒水问题，数字格子问题），方法大致是一样的，于是我整理成了自创算法状态BFS。 下面举例用数字格子问题（这道题题号148，前面3个题号对应另外三题） 原理和BFS差不多，用node结构体存储一个状态,用string存储状态，比如把： 7 6 5 8 2 3 阅读全文
posted @ 2021-07-30 17:24
cyx001
阅读(94)
评论(0)
推荐(1)
摘要：
表达式求值常常是cxy的一大烦恼。总是会出各种错误，究竟该怎么办？今天，我来讲解一下我写的魔鬼版本——栈。 〇、题面 问题描述 给定一个只包含加（+）、减（-）、乘（*）三种运算的$n$个字符的合法表达式，请求出该表达式的值对$2527$取余后的结果。 输入格式 第一行输入一个字符串$S$，表示一个 阅读全文
posted @ 2021-07-30 17:23
cyx001
阅读(178)
评论(0)
推荐(1)
浙公网安备 33010602011771号