摘要: $ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑,今天只讲坑人的地方,其它的不讲。~~反正你们也会~~ 进入正题 珠心算测验 P2141 题意:给你些数,问其中有多少个数可以表示成其他两个数之和。 这里我们要注意,一个数只能算一遍。 刚开始的时候,我就失误在了这里,即: 1000 阅读全文
posted @ 2022-08-08 11:25 A-Problem-Solver 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 欢迎来到 OI loves Math 专栏! 本篇是第一篇。本专栏会不定期更新。谢谢大家! 期望值是什么 有一个标准的骰子(1、2、3、4、5、6),现在掷它 10000 次,问在所有出现的情况里,掷出的点数和平均是多少。 在概率论和统计学中,期望值(或数学期望、或均值,亦简称期望,物理学中称为期待 阅读全文
posted @ 2022-08-07 12:05 A-Problem-Solver 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 前言 终极大考的最后一题是最难的(雾 好吧这题确实挺难。 打个广告: 蒟蒻的 Luogu UID 是 639563。 蒟蒻的 Atcoder 号是 heihei_harvey。 蒟蒻的 Codeforces 号是 harvey_wzy。 正文 题目传送门:$ \sum _ 1 ^ n a_i $ L 阅读全文
posted @ 2022-08-05 22:09 A-Problem-Solver 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 前言 ~~表达式树万岁!~~ 如您所见,这题要构造表达式树。~~(但是我 T 了一个点)~~ 正文 表达式树 * |-+ |-|-5 |-|-7 |-12 这棵树的值为 144,看懂了吗?(这里*+不是题目里的*+) 另外有一点,这个表达式树得是个二叉树。(别问我为什么) 构造表达式树 我们的函数就 阅读全文
posted @ 2022-08-04 22:05 A-Problem-Solver 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 最近在学 DP,就跟一群小伙伴一起打题啦 ~ 附带题解 阅读全文
posted @ 2022-08-04 21:32 A-Problem-Solver 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 前言 (截图于kenkoooo.com) 嗯,没错,这是一道青题。~~所以这是一道E题~~ 不过照样被我自己做出来了。 ~~做出这题算什么,我可是全世界最弱的~~ 链接:$ \sum _ {i = 1} ^ {n} {a}_{i} $ 正文 题目大意 Takahashi 有一个 SNS。(下文我们称 阅读全文
posted @ 2022-07-30 22:00 A-Problem-Solver 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 7月份比较忙,所以更的不多,大概每周0-3更吧, 8月份我还会回来的! 进入正题 题面 有一些多米诺骨牌,每个上面都写着两个数字。 我们要把这些多米诺骨牌分成两组,使得每组骨牌上出现的数字各不相同。 输出“YES”或“NO”。 闯关旅途 Level 1 关于这题大致的方向大家想到了吗? 提示:POJ 阅读全文
posted @ 2022-07-15 21:15 A-Problem-Solver 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 爱的魔力转圈圈…… 呃,偏题了。 其实这题还真的和圈圈有关。 题意 有一些圆,问能不能用这些圆从一个点到另一个点。 思路 这是l,这是r,这些圆我不算。这些圆我不算,这该怎么办?构图,构图,构图!好,然后DFS查询。 两个圆相交就在图里面添它们对应的边。 不相交有两种情况: $ (x_i - x_j 阅读全文
posted @ 2022-07-10 21:58 A-Problem-Solver 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水,真不明白为什么放第7个。 题意 有一个图,你需要统计这个图中,以某些节点为顶点的三角形有多少个。 (好简短的题意啊) 思路 Level 1 从暴力枚举入手。 枚举三个节点,看他们是不是相互连接。 可是,暴力是 $ O(n^3) $ 的,这…… 阅读全文
posted @ 2022-07-09 08:16 A-Problem-Solver 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 传送门:$ \sum _{i = 1} ^{n} a_i $ 话说回来最近没咋更博呀。 进入正题 有无穷多个土豆,这些土豆的重量是循环的。 每次我们装到框里,但如果重量总和不小于X,就准备一个新框。 问第K个框装了多少个土豆。 思路 Level 1 首先我们知道,到了后期土豆的装框数量是会循环的。 阅读全文
posted @ 2022-07-05 22:09 A-Problem-Solver 阅读(14) 评论(0) 推荐(0) 编辑