xjqxjq - 博客园

2019年11月2日

「HAOI2018」反色游戏

摘要：题目描述小C和小G经常在一起研究搏弈论问题，有一天他们想到了这样一个游戏．有一个 $n$ 个点 $m$ 条边的无向图，初始时每个节点有一个颜色，要么是黑色，要么是白色．现在他们对于每条边做出一次抉择：要么将这条边连接的两个节点都反色（黑变白，白变黑），要么不作处理．他们想把所有节点都变为白色，他阅读全文

posted @ 2019-11-02 11:32 xjqxjq 阅读(253) 评论(0) 推荐(0) 编辑

2019年11月1日

「JSOI2016」位运算

摘要：题目描述 JYY 最近在研究位运算。他发现位运算中最有趣的就是异或 *(xor)* 运算。对于两个数的异或运算，JYY 发现了一个结论：两个数的异或值为 $0$ 当且仅当他们相等。于是 JYY 又开始思考，对于 $N$ 个数的异或值会有什么性质呢？ JYY 想知道，如果在 $0$ 到 $R-1$ 的阅读全文

posted @ 2019-11-01 19:59 xjqxjq 阅读(500) 评论(1) 推荐(1) 编辑

「HAOI2016」字符合并

摘要：题目描述有一个长度为 $n$ 的 $01$ 串，你可以每次将相邻的 $k$ 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 $k$ 个字符确定。你需要求出你能获得的最大分数。数据范围 $1 \leq n \leq 300, \ 0 \leq c_i \leq 1, \ w_i 阅读全文

posted @ 2019-11-01 19:53 xjqxjq 阅读(204) 评论(0) 推荐(0) 编辑

「JSOI2016」无界单词

摘要：题目描述对于一个单词 $S$ ，如果存在一个长度 $l$，满足 $0\lt l\lt |S|$，并且使得 $S$ 长度为 $l$ 的前缀与 $S$ 长度为 $l$ 的后缀相同，JYY 则称 $S$ 是有界的。比如 `aabaa` 和 `ababab` 就都是有界的字符串。如果一个单词不存在这样的阅读全文

posted @ 2019-11-01 19:48 xjqxjq 阅读(195) 评论(0) 推荐(0) 编辑

「SCOI2015」小凸玩密室

摘要：题目描述小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $A_i$，每条边也有个权值 $b_i$。点亮第 $1$ 个灯泡不需要花费，之后每点亮一个新的灯泡 $V$ 的花费，等于上一个被点亮的灯泡 $U$ 到这阅读全文

posted @ 2019-11-01 19:43 xjqxjq 阅读(189) 评论(0) 推荐(0) 编辑

#3636. IIIDX（iiidx）

摘要：题目描述 Osu 听过没？那是 Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司 KONMAI 内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上~~氪更多的金钱~ 阅读全文

posted @ 2019-11-01 19:27 xjqxjq 阅读(161) 评论(0) 推荐(0) 编辑

#2652. 背单词（word）

摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，「我怎么样才能快点学完，然后去玩三国杀呢？」。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 $n$ 个，现在我们从上往下完成计划表，对于一个序号为 $x$ 的阅读全文

posted @ 2019-11-01 19:14 xjqxjq 阅读(163) 评论(0) 推荐(0) 编辑

「JXOI2017」加法

摘要：题目描述可怜有一个长度为 $n$ 的正整数序列 $A$ ,但是她觉得 $A$ 中的数字太小了,这让她很不开心。于是她选择了 $m$ 个区间 $[l_i , r_i]$ 和两个正整数 $a$ , $k$ 。她打算从这 $m$ 个区间里选出恰好 $k$ 个区间,并对每个区间执行一次区间加 $a$ 的阅读全文

posted @ 2019-11-01 19:00 xjqxjq 阅读(198) 评论(1) 推荐(1) 编辑

2019年10月30日

拙者

摘要：题目描述我们定义一个括号序列是高兴的，当且仅当它右括号的个数不超过左括号的个数。现在你要维护一个长度为 $n$ 的括号序列，编号为 $1−n$ ，支持以下三种操作： 1 $p$ 表示将第 $p$ 个括号反向，既 $($ 变为 $)$ ， $)$ 变为 $($ 。 2 $l$ $r$ 表示询问：如阅读全文

posted @ 2019-10-30 18:35 xjqxjq 阅读(253) 评论(0) 推荐(0) 编辑

2019年10月4日

19.10.01 acm E:Lowest Common Ancestor

摘要：题目描述一棵有根树，对于每个点 $i$ ，求 $\sum_{j=1}^{i-1}w_{lca(i,j)}$ 数据范围 $n \le 2 \times 10^5,1 \le w_i \le 10^4$ 题解我们可以考虑枚举 $lca$ 去更新答案对于每个点 $x$ ，如果它成为两个点的 $lca 阅读全文

posted @ 2019-10-04 23:24 xjqxjq 阅读(125) 评论(0) 推荐(0) 编辑

吾蒟

我偏爱这浅眉清目却事事洞悉的态度

公告