Sunbutstfan1106

摘要： 不说闲话 概率和期望一直是自己非常薄弱的板块，最早学的时候其实就没有完全听懂。 导致打模拟赛，甚至是 ABC 的时候遇到概率期望相关的题基本上都是绕道走，有时候暴力都打不出来。 重修一下概率论，接下来是做题笔记，后面也会整理成讲题。 P1365 WJMZBMR打osu! / Easy 期望入门题。 阅读全文

摘要： 说在前面 都是一些 OI Bingo 上的题，可能还会有部分 ABC 的题。 P5929 [POI1999] 地图 题目大意 将一个长度为 \(N\) 的序列染成 \(M\) 种颜色。 对于一个颜色 \(k\)，要求染 \(k\) 颜色的点权与 \(A(k)\) 的差的绝对值尽量地小。 其中 \(A 阅读全文

摘要： 说句闲话 主要记录了一模考完之后做的一些题，有难的也有比较简单的，都是一些不属于任何比赛的题，所以放在这里统一记录了。 P3551 [POI2013] USU-Take-out 题目大意 有 \(n\) 块砖，其中白色是黑色的 \(k\) 倍，求一个消除序列，满足以下条件： 每次消除 \(k+1\) 阅读全文

摘要： Atcoder Beginner Contest 243 D - Moves on Binary Tree 题目大意 有一棵极大的二叉树，有 \(2^{10^{100}}-1\) 个节点，给定一些操作，输出在线段树上遍历后的最后的节点的编号。 解题思路 如果直接模拟，显然数据太大，会远超出 long 阅读全文

摘要： Atcoder Begineer Contest 224 D - 8 Puzzle on Graph 题目大意 给定一个 \(9\) 个顶点，\(m\) 条边的图，共有八个棋子分别在 \(p_1,p_2,p_3...p_8\)，问最终能否让第 \(i\) 个棋子放在 \(i\) 号节点上。 解题思路 阅读全文

摘要： 星云俱乐部招新赛做题笔记 语文(chinese) 简单题，考虑直接对有 \(m\) 条边的图跑 \(\text{Kruskal}\)，求出最小生成树之后，容易发现，每删掉一条边，就会将图多分成两个部分。 所以只需将这颗最小生成树删去最长的 \(k-1\) 条边，就是最终答案。 赛时人均 AC 了。 阅读全文

摘要： Atcoder Beginner Contest 237 C - kasaka 题目大意 给出一个由小写英文字母组成的字符串 $S$ 。请判断在 $S$ 开头添加一定数量的 a(可能是零)是否能使其成为一个回文字符串。 解题思路 分别记录字符串 $S$ 的前后连续的a的个数，判断去除了这些a之后的字 阅读全文