Cry_For_theMoon - 博客园

【ARC073D】Many Moves

摘要：传送门我竟然可以独立做出远古ARC的压轴题。我记得上一次做四题 ARC D 还是一道Hall定理+扫描线的神题。分析：首先你发现，假设我们已经处理完了前 \(i\) 个询问，则必须有一个棋子在 \(q_{i}\) 的位置。所以我们只关注另外一个棋子的位置，设 \(f_{i,j}\) 是前 \( 阅读全文

posted @ 2021-09-03 22:26 Cry_For_theMoon 阅读(65) 评论(0) 推荐(0) 编辑

【ABC215G】Colorful Candies 2

摘要：传送门比赛的时候无伤前六题，这题来不做了于是口胡了一波 \(O(n\sqrt n\log n)\)（其实就是正解里用 set 维护了有意义的值）然后补题的时候被卡常了www E、F、G 质量都不错。题意：给定长度为 \(n\) 的序列，每个元素有一个颜色 \(c_i\)。对于每个 \(k \i 阅读全文

posted @ 2021-08-24 19:31 Cry_For_theMoon 阅读(102) 评论(0) 推荐(0) 编辑

【ABC214F】Substrings

摘要：传送门最近的 ABC 题目质量都好高啊，最后两题都吊打我。不过 ABC214D 撞题 CF915F 喽。题意：给定长度为 \(n\) 的字符串，求本质不同的子序列数模 \(10^9+7\)。一个子序列必须满足不存在两个位置在原串中相邻。 Data range：\(n \le 2\,\time 阅读全文

posted @ 2021-08-15 09:55 Cry_For_theMoon 阅读(72) 评论(0) 推荐(1) 编辑

【CF67C】Sequence of Balls

摘要：传送门样例弱得一批。模拟赛T2，上演了大型fst现场（）。题意：给定两个长度不超过 \(4000\) 的字符串 \(s,t\)，可以进行若干次下面的操作：花费 \(a\) 的代价，在 \(s\) 的一个位置添加一个任意字符。花费 \(b\) 的代价，删除 \(s\) 的一个字符。花费 \ 阅读全文

posted @ 2021-08-12 13:09 Cry_For_theMoon 阅读(64) 评论(0) 推荐(0) 编辑

【NOI2002】贪吃的九头龙

摘要：今天模拟赛 T1，赛后才知道是这个早就听过的题... 还好赛场上切了。这个题强在模拟赛上卡了一位JS的E类爷/se 题意：给定一颗 \(n\) 点树，边带正权，给定 \(m\) 种颜色，用它们对树的节点全部染色，使得每种颜色在树上至少出现 \(1\) 次，同时，第 \(m\) 种颜色必须恰好出现阅读全文

posted @ 2021-08-11 23:48 Cry_For_theMoon 阅读(47) 评论(0) 推荐(0) 编辑

CSP-J2020 题解

摘要：无聊来水一发。历年普及中最简单的几场之一，不懂为什么有人说恶心。去年考场 T3 没看到一个变量只会用一次结果 350pts 滚出。 #1：优秀的拆分：题意：给定正整数 \(n\)，求二进制表示中为 \(1\) 的位从高往低输出（最小的位是第 \(0\) 位）。特殊地，如果 \(n\) 是奇数输阅读全文

posted @ 2021-08-10 19:46 Cry_For_theMoon 阅读(179) 评论(0) 推荐(0) 编辑

【ABC213G】Connectivity 2

摘要：传送门 F 是后缀数组，H 是分治 FFT，你管这叫 ABC？题意：给定 \(n\) 点 \(m\) 边无向图 \(G\)，无自环，无重边。对于每个 \(k \in [2,n]\)，试求 \(G\) 的子图个数，满足点 \(1\) 与点 \(k\) 是连通的。 Data range：\(n \l 阅读全文

posted @ 2021-08-09 10:33 Cry_For_theMoon 阅读(129) 评论(0) 推荐(0) 编辑

【HDU7024】Penguin Love Tour

摘要：传送门一道实际上很清新的题，结果我们三个人赛场上看都没看这道题。第一眼看到题的时候没思路题意：给定大小为 \(n\) 的一棵树，带点权与边权。设第 \(i\) 个点的点权为 \(p_i\)，对于每个点 \(u\)，你可以选择一条与其相连的边，将其边权 \(w\) 变成 \(\max\{0,w 阅读全文

posted @ 2021-08-07 17:31 Cry_For_theMoon 阅读(97) 评论(0) 推荐(0) 编辑

【LuoguP3924】康娜的线段树

摘要：传送门挺妙的一个题。本文不会带你卡精度，想卡可以看代码（）如果节点 \(i\)（注意不一定是叶子）深度为 \(depth_i\)（从 \(0\) 开始），维护的权值和为 \(sum_i\)，则答案为： \(\sum \frac{sum_i}{2^{depth_i}}\) 但是这样依旧维护不了答阅读全文

posted @ 2021-08-07 10:48 Cry_For_theMoon 阅读(35) 评论(0) 推荐(0) 编辑

【ARC124D】Yet Another Sorting Problem

摘要：传送门看到排列，容易尝试连 \(i \rightarrow p_i\) 有向边。最后会形成若干个简单环（当然也有可能有 \(i\rightarrow i\) 的环）是众所周知的。把点集分成两部分：\([1,n]\) 的点称为黑点，\([n+1,n+m]\) 的称为白点。则每次操作，在图上看，就阅读全文

posted @ 2021-07-26 14:21 Cry_For_theMoon 阅读(172) 评论(3) 推荐(2) 编辑

导航

2021年9月3日

2021年8月24日

2021年8月15日

2021年8月12日

2021年8月11日

2021年8月10日

2021年8月9日

2021年8月7日

2021年7月26日


Copyright © 2024 Cry_For_theMoon Powered by .NET 8.0 on Kubernetes 博客园