A-Problem-Solver

摘要： 前言 那个 Atcoder Beginner 263 的 E 还真是恶心…… 呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n \times m $ 的矩阵，从里面选 $ r $ 行 $ c $ 列出来。 问这 $ r $ 行 $ c $ 列的交叉点“相邻元素的差”的和最少为多少。 $ 阅读全文

摘要： $ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑，今天只讲坑人的地方，其它的不讲。~~反正你们也会~~ 进入正题 珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。 这里我们要注意，一个数只能算一遍。 刚开始的时候，我就失误在了这里，即： 1000 阅读全文

摘要： 欢迎来到 OI loves Math 专栏！ 本篇是第一篇。本专栏会不定期更新。谢谢大家！ 期望值是什么 有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。 在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待 阅读全文

摘要： 前言 终极大考的最后一题是最难的（雾 好吧这题确实挺难。 打个广告： 蒟蒻的 Luogu UID 是 639563。 蒟蒻的 Atcoder 号是 heihei_harvey。 蒟蒻的 Codeforces 号是 harvey_wzy。 正文 题目传送门：$ \sum _ 1 ^ n a_i $ L 阅读全文

摘要： 前言 ~~表达式树万岁！~~ 如您所见，这题要构造表达式树。~~（但是我 T 了一个点）~~ 正文 表达式树 * |-+ |-|-5 |-|-7 |-12 这棵树的值为 144，看懂了吗？（这里*+不是题目里的*+） 另外有一点，这个表达式树得是个二叉树。（别问我为什么） 构造表达式树 我们的函数就 阅读全文

摘要： 最近在学 DP，就跟一群小伙伴一起打题啦 ~ 附带题解 阅读全文

摘要： 前言 （截图于kenkoooo.com） 嗯，没错，这是一道青题。~~所以这是一道E题~~ 不过照样被我自己做出来了。 ~~做出这题算什么，我可是全世界最弱的~~ 链接：$ \sum _ {i = 1} ^ {n} {a}_{i} $ 正文 题目大意 Takahashi 有一个 SNS。（下文我们称 阅读全文

摘要： 7月份比较忙，所以更的不多，大概每周0-3更吧， 8月份我还会回来的！ 进入正题 题面 有一些多米诺骨牌，每个上面都写着两个数字。 我们要把这些多米诺骨牌分成两组，使得每组骨牌上出现的数字各不相同。 输出“YES”或“NO”。 闯关旅途 Level 1 关于这题大致的方向大家想到了吗？ 提示：POJ 阅读全文

摘要： 爱的魔力转圈圈…… 呃，偏题了。 其实这题还真的和圈圈有关。 题意 有一些圆，问能不能用这些圆从一个点到另一个点。 思路 这是l，这是r，这些圆我不算。这些圆我不算，这该怎么办？构图，构图，构图！好，然后DFS查询。 两个圆相交就在图里面添它们对应的边。 不相交有两种情况： $ (x_i - x_j 阅读全文

摘要： 前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 $ O(n^3) $ 的，这…… 阅读全文