Cry_For_theMoon - 博客园

【CCPC2021 A】So Many Lucky Strings

摘要：传送门除夕晚上写妙妙题，写完题解就去看 K-ON（雾）。可能是因为前几天教练发过 UVA1010 的缘故，这题没有卡很久，感兴趣的可以做做。闲话少说。对于这类问题，有一个常见的自然想法。我们先来考虑给定一些串，怎么搞出一个回文串出来。那自然的想法是从回文中心开始构造，如果左边部分长度 \( 阅读全文

posted @ 2022-01-31 21:20 Cry_For_theMoon 阅读(216) 评论(1) 推荐(0)

【LOJ2461】完美的队列

摘要：前言：这个题非常搞人心态。垃圾题。垃圾题。垃圾题。分析：这么复杂的操作感觉没有 polylog 做法，考虑根号做法（然后被jsz神仙用 \(n\log^2 n\) 的线段树分治A了orz）。好像没有啥根号分治的条件，所以考虑分块。然后直接对序列分块我也不会在线维护（）然后就会自然有阅读全文

posted @ 2022-01-25 15:08 Cry_For_theMoon 阅读(216) 评论(2) 推荐(0)

【CF1000G】Two-Paths

摘要：传送门记得是JS提高冬令营讲树形dp的压轴题...... 当时看不懂，现在感觉这个 2700* 确实虚高。分析：钦定以 \(1\) 为根。发现这个东西其实说白了就是 \((u,v)\) 路径边必须且只能减一次。然后这条链（指两点路径）上挂着若干颗别的子树，这些子树里的边权被减了两次。然后 \ 阅读全文

posted @ 2021-11-09 21:16 Cry_For_theMoon 阅读(51) 评论(0) 推荐(0)

【Topcoder 11107】TicketPrinters

摘要：传送门目前全网只找到了一篇简略的 dp 题解... 简明题意：数轴上有 \(n\) 个点 \(p\)，每个点上有一个数字 \(a\)，每个点的坐标已知。有 \(n\) 个数字 \(b\)，你需要把 \(n\) 个点和数字一一匹配。设第 \(i\) 个点和数字 \(j\) 匹配，则定义其点权为 \ 阅读全文

posted @ 2021-10-06 19:20 Cry_For_theMoon 阅读(164) 评论(0) 推荐(0)

【ARC073D】Many Moves

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

posted @ 2021-09-03 22:26 Cry_For_theMoon 阅读(80) 评论(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 阅读(128) 评论(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 阅读(88) 评论(0) 推荐(1)

【CF67C】Sequence of Balls

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

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

【NOI2002】贪吃的九头龙

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

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

CSP-J2020 题解

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

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

导航

2022年1月31日

2022年1月25日

2021年11月9日

2021年10月6日

2021年9月3日

2021年8月24日

2021年8月15日

2021年8月12日

2021年8月11日

2021年8月10日


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3