破壁人五号

2020年11月3日

【题解】T3【20201102 CSP 模拟赛】【自然数幂和】

该文被密码保护。阅读全文

posted @ 2020-11-03 11:24 破壁人五号阅读(2) 评论(0) 推荐(0)

【题解】无聊的日常【20201103 CSP 模拟赛】【点分树】

该文被密码保护。阅读全文

posted @ 2020-11-03 11:07 破壁人五号阅读(1) 评论(0) 推荐(0)

【题解】T1【20201102 CSP 模拟赛】

该文被密码保护。阅读全文

posted @ 2020-11-03 10:59 破壁人五号阅读(0) 评论(0) 推荐(0)

2020年11月2日

【题解】[Codeforces 1359D] Yet Another Yet Another Task【单调栈 ST 表】

摘要：题目链接题意给定一序列，求其一个子段，满足该子段的和减去其最大值的结果尽可能大。$n\leq 10^5$ 题解考虑每个数作为最大值时的最大答案。每个数作为最大值时区间左右端点的范围可以单调栈预处理。于是每次便要查询一段内的最小前缀和和一段内的最大前缀和。ST 表可做（感觉也可以在单调栈的时阅读全文

posted @ 2020-11-02 10:37 破壁人五号阅读(88) 评论(0) 推荐(0)

【题解】[Codeforces 1400D] Zigzags

摘要：题目链接题意今有一序列 $a$，统计满足如下条件的四元组 $(i,j,k,l)$ 的个数： $1\leq i < j < k < l\leq n$； $a_i=a_k,a_j=a_l$ $n\leq 3\times 10^3$ 题解（正在尝试找出自己适合刷 CF 什么难度的题，阅读全文

posted @ 2020-11-02 10:00 破壁人五号阅读(158) 评论(0) 推荐(0)

【题解】[Codeforces 1221D] Make The Fence Great Again【DP】

摘要：题目链接题意今有一个数列 $a$，若其无相同数字相邻，则它是伟大的。你可以花费 $b_i$ 的代价使 $a_i\gets a_i+1$，可以多次操作。问至少花费多少代价来 Make 这个数列 Great Again 让数列是伟大的。多组询问。\(N\leq 3\times 10^5\ 阅读全文

posted @ 2020-11-02 09:31 破壁人五号阅读(95) 评论(0) 推荐(0)

2020年10月31日

PAM / 回文自动机（回文树）略解

摘要：回文自动机可以处理一个字符串的回文子串的信息，复杂度为 O(n)。阅读全文

posted @ 2020-10-31 11:29 破壁人五号阅读(223) 评论(0) 推荐(0)

【题解】淘淘的集合【20201030 CSP 模拟赛】【并查集主席树线段树】

该文被密码保护。阅读全文

posted @ 2020-10-31 10:00 破壁人五号阅读(3) 评论(0) 推荐(0)

【题解】LOJ#6500. 「雅礼集训 2018 Day2」操作 / tiramisu【20201030 CSP 模拟赛】

摘要：题目链接题目链接题意今有一 01 串。现 $q$ 次独立地询问，对于一个子串：一次操作可以把其一个长为 $k$ 的子串取反，问多少次操作可以将这个串清零（无法清零输出 -1）。 $n\leq 2\times 10^6$，$q\leq 5\times 10^5$。题解先异或阅读全文

posted @ 2020-10-31 09:29 破壁人五号阅读(159) 评论(0) 推荐(0)

【题解】pudding【20201030 CSP 模拟赛】【线段树矩阵乘法】