Cry_For_theMoon - 博客园

【CF1000G】Two-Paths

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

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

【Topcoder 11107】TicketPrinters

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

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

【ARC073D】Many Moves

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

posted @ 2021-09-03 22:26 Cry_For_theMoon 阅读(69) 评论(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 阅读(104) 评论(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 阅读(74) 评论(0) 推荐(1) 编辑

【CF67C】Sequence of Balls

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

posted @ 2021-08-12 13:09 Cry_For_theMoon 阅读(68) 评论(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 阅读(190) 评论(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 阅读(133) 评论(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) 编辑

导航

2021年11月9日

2021年10月6日

2021年9月3日

2021年8月24日

2021年8月15日

2021年8月12日

2021年8月11日

2021年8月10日

2021年8月9日

2021年8月7日


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