PKU_IMCOMING - 博客园

2023年1月19日

P1955

摘要： [NOI2015] 程序自动分析题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\neq x_j$ 的变量相阅读全文

posted @ 2023-01-19 17:18 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)

P2574

摘要： XOR的艺术题目描述 AKN 觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下拥有一个伤害串，是一个长度为 $n$ 的只含字符 0 和字符 1 的字符串。规定这个字符串的首字符是第一个字符，即下标从 $1$ 开始。给定一个范围阅读全文

posted @ 2023-01-19 14:36 PKU_IMCOMING 阅读(13) 评论(0) 推荐(0)

P5057

摘要： [CQOI2006]简单题题目描述有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。例如当 n = 20 时，10 条指令如下：输入格式第一行包含两个整数 n, m，表示数阅读全文

posted @ 2023-01-19 11:56 PKU_IMCOMING 阅读(6) 评论(0) 推荐(0)

2023年1月18日

关于线段树

摘要：重点是pushdown build要pushup modify要pushdown+pushup query要pushdown pushdown中先更新p<<1 p<<1|1 的sum minn maxx 等再更新懒标记注意sum的更新是一个区间要有tr[p<<1].r-tr[p<<1].l+1 阅读全文

posted @ 2023-01-18 22:48 PKU_IMCOMING 阅读(2) 评论(0) 推荐(0)

2023年1月17日

CF245H

摘要： Queries for Number of Palindromes 题面翻译题目描述给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。输入格式第1行，给出s，s的长度小于5000 第2行给出q(1<=q<=10^6) 第2至阅读全文

posted @ 2023-01-17 23:36 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)

CF607B

摘要： Zuma 题面翻译题目描述 Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个一行的宝石，第i个宝石的颜色是Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。在一秒钟，Genos能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余阅读全文

posted @ 2023-01-17 22:48 PKU_IMCOMING 阅读(5) 评论(0) 推荐(0)

P4170

摘要： [CQOI2007]涂色题目描述假设你有一条长度为 $5$ 的木板，初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 $5$ 的字符串表示这个目标：$\texttt{RGBGR}$。每次你可以把一段连续的木板涂成一个给定的颜色，后涂的颜色覆盖先阅读全文

posted @ 2023-01-17 22:15 PKU_IMCOMING 阅读(16) 评论(0) 推荐(0)

P3205

摘要： [HNOI2010]合唱队题目描述为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 $n$ 个人，第 $i$ 个人的身高为 $h_i$ 米（$1000 \le h_i \le 2000$），并已知任何两个人的身阅读全文

posted @ 2023-01-17 21:34 PKU_IMCOMING 阅读(13) 评论(0) 推荐(0)

P2135

摘要：方块消除题目描述 Jimmy 最近迷上了一款叫做方块消除的游戏。游戏规则如下：$n$ 个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。例如，9 122233331 表示为 4 1 2 3 阅读全文

posted @ 2023-01-17 21:13 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)

P1395

摘要：会议题目描述有一个村庄居住着 $n$ 个村民，有 $n-1$ 条路径使得这 $n$ 个村民的家联通，每条路径的长度都为 $1$。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点阅读全文

posted @ 2023-01-17 20:07 PKU_IMCOMING 阅读(8) 评论(0) 推荐(0)

PKU-ULGANOY

PKU_IMCOMINのSPACE

公告