随笔分类 - 数学
摘要：A. 简单的区间 B. 简单的玄学 C. 简单的填数 D. 聪聪和可可
阅读全文
摘要：A.阴阳 B.简单的序列 C.简单的期望 D.简单的操作
阅读全文
摘要：A.游戏 B.嘟嘟噜 C.天才绅士少女助手克里斯蒂娜 D.凤凰院凶真
阅读全文
摘要：A. 嚎叫响彻在贪婪的厂房 分析 玄学题目，玄学题面，考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列，那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的，所以 \(O(n)\) 扫一遍就好了。当遇到重复的数或者差互质的时候，就清空用来判重的东西，然后 \(ans++\)
阅读全文
摘要：Barbeque ： ATcoder1983改编 题目描述 \(Robbery\) 是一个大吃货（雾） 某个神奇的串由牛肉和青椒构成，于是$Robbery$购买了$n$个餐包来自己做这个串，每个餐包中有一些牛肉，青椒和一些特殊的调料（我们认为所有的牛肉和青椒都是一样的，但是调料各不相同） 当拿出所有
阅读全文
摘要：NOI2012 随机数生成器 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数 \(m,a,c,X_0\)，按照下面的公式生成出一系列随机数 \(\{X_
阅读全文
摘要：前言 由于自己的不认真丢了不少分…… NO.1 数列 题目描述 下面数列的第 \(n\) 项： \(f(0)=a_0,f(1)=a_1,f(2)=a_2\) \(f(n)=b\times f(n−1)+c\times f(n−2)+d×f(n−3)+e(3\ge n)\) 输入格式 包含 $1$ 行
阅读全文
摘要：前言 今天虎哥出题变简单了，今天本来可以写对三个题，但是$T2$由于没看题目，改了一个地方就过了，$T3$还把数组开小了，导致最后少拿了超级多的分。现在后悔也没用了，吸取教训吧，看题： NO.1 狡猾的商人 该题与题库中$How\ Many\ Answers\ Are\ Wrong$是一样的。 题目
阅读全文
摘要：前言 又是学新知识的一天呢…… NO.1 精灵魔法 这个题貌似是一个系列的其中一个，有兴趣可以网上搜一下 题目描述 \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间
阅读全文
摘要：前言 相信不用我说什么了，虎哥出题我必糊……下边是分析 NO.1 食物链 题目 如图所示为某生态系统的食物网示意图 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号，m条能量流动关系形如 \(a_1\ b_1\) \(a_2\ b_2\) \(a_3\ b_3\)
阅读全文
摘要：前言 今天$T1$快速幂（可惜我假期摸鱼……）$T2$是字典树（正解其实应该是AC自动机，但是没人会……）$T3$竟然整了一个哈希dp……当场自闭。$T4$多种方法，最短路，暴力dp，线段树均可。总的来说就是自闭的一天……(说实话，今天老师选的题真的是开玩笑一样) NO.1 李时珍的皮肤衣 题目描述
阅读全文
浙公网安备 33010602011771号