女装的你，如此好看！

Addresshttp://codeforces.com/problemset/problem/869/CMeaning有三种不同类型的小岛，方便地，各自涂上了红，蓝，紫三色。每种颜色的小岛各自有 aaa ， bbb ， ccc 个。 这些小岛之间初始时互相分离。可以在小岛之间架桥，两个小岛间最多架一座桥。 但要满足：任意两个不同的颜色相同的小岛的最短距离要大于等于 333 （桥的...

第一次打 Div. 1 ，感觉题目质量还是比较好的然后就把我这个菜鸡选手区分到了榜末题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意一个 n×mn\times mn×m 矩阵 aaa定义 f(x,y)f(x,y)f(x,y) 表示在矩阵中取出第 xxx 行和第 yyy 列设一个新矩阵 bbb ，这个矩阵只有第...

终于 rank < 10 了题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意一个长度为 nnn 的数字串 sss求 sss 有多少个子串，满足子串内的数字顺次连接后得到的数是偶数1≤n≤650001\le n\le 650001≤n≤65000 且 sss 不包含 000题解∑i=1ni[s[i]...

Address洛谷 RemoteJudgeCodeforces 1098CSolution看到要最小化每个点子节点个数的最大值，想到二分答案 midmidmid考虑通过构造进行判断首先要知道：所有节点的子树大小之和，等于所有节点的深度之和所以在此题中，一棵树可以被量化成一个数组 d[]d[]d[] ，其中 d[i]d[i]d[i] 表示深度为 iii 的点数然后尝试分析一下每...

Address洛谷 RemoteJudgeCodeforces 1097FSolution发现我们要查询的是某集合内某数的出现次数模 222 的结果可以对于每个可重集维护一个 bitset ，第 iii 个集合的 bitset 第 jjj 位表示第 iii 个集合中 jjj 的出现次数的奇偶性但我们发现这样做无法解决第 333 种操作我们不妨把维护的东西换一下A[i][j]A...

Address洛谷 RemoteJudgeCodeforces 1100FSolution一道好题看到「最大异或和子集」，很容易想到线性基然后看到区间限制，直接想到线段树维护线性基，合并信息时 O(log⁡2c)O(\log^2c)O(log2c) 合并线性基然后你会发现你 TLE 了， O(nlog⁡nlog⁡2c)O(n\log n\log^2c)O(nlognlog2c)...

题目洛谷 RemoteJudgeABCDECodeforcesABCDEA题意给定两个字符串 SSS 和 TTT ，仅包含小写英文字母你可以找到 SSS 中的一个元音字母，把它变成另一个元音字母或者找到 SSS 中的一个辅音字母，把它变成另一个辅音字母求能不能把 SSS 变成 TTT1≤∣S∣,∣T∣≤10001\le|S|,|T|\le10001≤...

Address洛谷 RemoteJudgeCodeforces 903GMeaning一张图， 2n2n2n 个点，分成两部 AAA 和 BBB ，每部 nnn 个点其中 AiA_iAi​ 到 Ai+1A_{i+1}Ai+1​ 有容量为 xix_ixi​ 的边（ 1≤i&amp;amp;amp;lt;n1\le i&amp;amp;amp;lt;n1≤i&amp;amp;lt;n ）BiB_iBi​ 到 Bi+1B_{i+1}...

Address洛谷 RemoteJudgeCodeforces 438EMeaning给定一个 nnn 元正整数集合 SSS对于任意的 1≤i≤m1\le i\le m1≤i≤m求有多少棵不同（形态不同或点权不同）的点带权无标号有根二叉树的所有点权和为 iii （所有的点权都在集合 SSS 内）1≤n,m,S内的元素≤1051\le n,m,S内的元素\le10^51≤n,m,...

Address洛谷 RemoteJudgeCodeforces 666EMeaning给定一个字符串 SSS 和 mmm 个字符串 T1,T2,...,TmT_1,T_2,...,T_mT1​,T2​,...,Tm​有 qqq 个询问，每个询问给出四个参数 lll 、 rrr 、 plp_lpl​ 、 prp_rpr​求 SSS 的子串 [pl,pr][p_l,p_r][pl​,...

Address洛谷 RemoteJudgeCodeforces 79DMeaning有 nnn 枚硬币，一开始全部正面朝上给定一个大小为 lll 的正整数集合 aaa每次可以选定一个长度 w∈aw\in aw∈a ，将一段连续的 www 枚硬币全部翻转求使得最后仅有给定的 kkk 枚硬币 a1,a2,...,aka_1,a_2,...,a_ka1​,a2​,...,ak​ 反面...

Address洛谷 RemoteJudgeCodeforces 1042EMeaning一个 nnn 行 mmm 列的矩阵，每个位置有个权值给定一个起始位置 (r,c)(r,c)(r,c)每次等概率随机地移动到一个权值严格比自己小的位置，得分为移动前和移动后的两个位置的欧几里得距离的平方，这样一直移动直到无法移动为止求得分的期望1≤n,m≤10001\le n,m\le 10...

引入人生第一次 CF也是难得的一次时间在下午的比赛在读题上浪费了好多时间，药丸因为不熟悉赛制， D 题不检查就提交结果 WA 了两发题目洛谷 RemoteJudgeABCDEFCodeforcesABCDEFA题意给定 nnn 和 kkk有 nnn 个人，每个人需要 222 张红纸， 555 张绿纸， 888 张蓝纸需要买一些纸，但一...

Address洛谷 RemoteJudgeCodeforces 1070FMeaningAlice 和 Bob 参加选举有 nnn 个投票人，第 iii 个人有两个属性 sis_isi​ 和 aia_iai​对于第 iii 个人， sis_isi​ 是一个长度为 222 的 010101 串si=00s_i=00si​=00 表示第 iii 个人不支持 Alice 和 Bobsi...

Address洛谷RemoteJudgeCodeforces 285EMeaning称一个 1∼n1\sim n1∼n 的排列 PPP 的完美数为：有多少个 iii 满足 ∣Pi−i∣=1|P_i-i|=1∣Pi​−i∣=1 。求有多少个长度为 nnn 的完美数恰好为 mmm 的排列。Solution考虑容斥来做。具体地，设 s(k)s(k)s(k) 表示在 [1,n][1,n][1...

Addresshttps://cf17-relay-open.contest.atcoder.jp/tasks/relay2_iMeaning一个 NNN （ 2≤N≤152≤N≤152\le N\le15 ）个点 MMM （ 1≤M≤N(N−1)/21≤M≤N(N−1)/21\le M\le N(N-1)/2 ）的有向图，但每条边的方向未定。现在需要给每一条边定向，使得存在一个点 u...

Addresshttps://agc020.contest.atcoder.jp/tasks/agc020_eSolution如果只是求 SSS 的编码方案数，那么这是一个简单的区间 DP 问题。 f[l][r]f[l][r]f[l][r] 表示子串 [l,r][l,r][l,r] 的编码方案数。 g[l][r]g[l][r]g[l][r] 表示子串 [l,r][l,r][l,r]...

中国场，最后两题为毒瘤数据结构题，还未写，见谅Address洛谷 RemoteJudgeABCDEFCodeforcesABC1C2DEFAMeaning两个序列 aaa 和 bbb ，长度为 nnn ，每个数均为 000 或者 111 到 nnn 之间的整数，且 111 到 nnn 的每个数出现且仅出现一次每次操作可以在第一个序列里抽走一个数...