随笔分类 - 技巧-前缀和
摘要：概率期望
阅读全文
摘要：DP,前缀和
阅读全文
摘要：P1436 棋盘分割 题目描述 将一个8 8的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的两部分中的任意一块继续如此分割，这样割了(n 1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分
阅读全文
摘要：P2048 [NOI2010]超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包
阅读全文
摘要：P2671 求和 题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$ 。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示），并且写了一个数字$number_i$ 定义一种特殊的三元组：$(x,y,z)$，其中$x,y,z$都代表纸带上格子的编号，
阅读全文
摘要：比赛 题目描述 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 v
阅读全文
摘要：蒜头君打地鼠 题目描述 蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示： 当 k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。 当 k=3时，锤子的图案如下
阅读全文
摘要：P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有$n$个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这$n$个机器人工厂编号为$1 n$，因为马路是环形的，所以第$n$个机器人工厂和第$1$个机器人工
阅读全文
摘要：括号序列 题目背景 你不努力，未来别人腿咚的墙还是你砌的！ 题目描述 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列：进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明，一个合法的括号序列可以有以下三种形式
阅读全文
摘要：P2862 [USACO06JAN]把牛Corral the Cows 题目描述 Farmer John wishes to build a corral for his cows. Being finicky beasts, they demand that the corral be squar
阅读全文
摘要：P1627 [CQOI2009]中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤10
阅读全文
浙公网安备 33010602011771号