11 2020 档案

[AGC030E] Less than 3 题解
摘要：题目链接 ： https://atcoder.jp/contests/agc030/tasks/agc030_e 题意： 给定两个长度为 \(N\) 的 01 串，串的连续段长度不超过 $2$ ，每次操作可以把第一个字符串的一个位置反转，要求操作后连续段长度仍不超过 $2$ ，求使得两个字符串相等的 阅读全文
posted @ 2020-11-26 20:42 shrtcl 阅读(141) 评论(0) 推荐(0)
咕咕咕
该文被密码保护。
posted @ 2020-11-25 23:44 shrtcl 阅读(6) 评论(0) 推荐(0)
[九省联考2018]IIIDX 题解
摘要：题目链接 : https://www.luogu.com.cn/problem/P4364 题意： 一棵森林 \(N\) 个点，一个常数 \(K\) ，第 \(i\) 号点的父亲是 \(\lfloor\frac{i}{K}\rfloor\) ，有 \(N\) 个权值 \(A_i\) ，要求每个结点对 阅读全文
posted @ 2020-11-24 23:41 shrtcl 阅读(110) 评论(0) 推荐(0)
CSP-S2020 游记
摘要：Day -inf 考初赛，考场左下角一大个矩阵都是认识的，然后他们一会就做完了，我还在那做。 后来发现有 94 分 2020 减 1*** 等于 94 ，嗯明年没退役就考个 95 Day -1 嗯，模拟赛只会 T1 ，后来发现 T3 很水。 垫底了 Day 0 在家颓废 Day 1 考前心态爆炸 考 阅读全文
posted @ 2020-11-08 20:01 shrtcl 阅读(195) 评论(0) 推荐(1)
[USACO19JAN]Exercise Route P 题解
摘要：题目链接： https://www.luogu.com.cn/problem/P5203 题意： 给定一棵 \(N\) 树，和树外的若干条边，加起来共有 \(M\) 条边。求有多少个简单环上恰有两条非树边。 \((1\le N,M\le2\times10^5)\) 题解： 直接维护这个奇奇怪怪的东西 阅读全文
posted @ 2020-11-05 11:51 shrtcl 阅读(169) 评论(0) 推荐(0)
tricks
该文被密码保护。
posted @ 2020-11-05 10:34 shrtcl 阅读(7) 评论(0) 推荐(0)
[USACO19DEC]Bessie's Snow Cow P 题解
摘要：题目链接： https://www.luogu.com.cn/problem/P5852 题意： 子树染色，子树询问每个点的颜色数之和，一个点可以有多种颜色。 \((1\le N,Q\le10^5)\) 题解： 首先来看看子树染一次色有什么贡献（假设这棵树还没染过这种颜色）。 对于这个子树内部的点， 阅读全文
posted @ 2020-11-01 22:27 shrtcl 阅读(172) 评论(0) 推荐(0)