Cry_For_theMoon  

2022年2月27日

基础数学知识
摘要： 我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义： 首先是锐角三角函数： 定义： \(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。 \(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。 \(\tan \theta 阅读全文
posted @ 2022-02-27 21:54 Cry_For_theMoon 阅读(740) 评论(3) 推荐(1) 编辑

2022年2月25日

Codeforces Round #773 (Div.1 ) A~D 题解
摘要： Codeforces Round #773 (Div.1 )A~D 题解 比赛地址 下大分。 A. Great Sequence 给定正整数 \(x\)。称一个长度为 \(n\) 的序列是好的，当且仅当 \(n\) 是偶数，且可以将 \(a\) 重新排列，使得 \(\forall i,a_{2i-1 阅读全文
posted @ 2022-02-25 20:16 Cry_For_theMoon 阅读(225) 评论(2) 推荐(1) 编辑

2022年2月21日

【ABC225F】String Cards
摘要： ABC225F String Cards 题意： 给出 \(n\) 个小写字母串 \(s_1,s_2,...,s_n\)，让你从中选出 \(k\) 个，然后把这个 \(k\) 个串重新排列后拼接得到一个字符串，要求是这个结果字符串的字典序最小。问这个结果串是多少。 \(k\le n\le 50,|S 阅读全文
posted @ 2022-02-21 21:01 Cry_For_theMoon 阅读(82) 评论(0) 推荐(0) 编辑

2022年2月12日

ABC选做（一）：ABC230~238
摘要： ABC选做（一）：ABC230~238 主要是选择了末两题，毕竟做F包括之前的题对我来说没什么用了。 当然还是很难的，近十五道题里只有两三道是赛场秒的，其它都没有自己独立搞出来。 ABC230 G. GCD Permutation 题意： 给定一个长度为 \(n\) 的排列 \(p\)，求有多少对 阅读全文
posted @ 2022-02-12 15:43 Cry_For_theMoon 阅读(278) 评论(1) 推荐(2) 编辑

2022年2月5日

【CF1626F】A Random Code Problem
摘要： 传送门 好题。 题目分析： 首先，总方案数有 \(n^k\) 种，每种的概率都是均等的，为 \(\frac{1}{n^k}\)，即 \(E=\frac{1}{n^k}\sum w\)，而我们最后要输出 \(n^kE\)，那么只用求 \(\sum w\)，即所有方案的 \(ans\) 总和。 如果没有 阅读全文
posted @ 2022-02-05 11:22 Cry_For_theMoon 阅读(64) 评论(0) 推荐(0) 编辑

2022年2月3日

【CF1632E2】Distance Tree
摘要： 传送门 还是不错的树论题，但是不太明白E1的意义。 分析： 容易发现直接连 \((1,u)\) 这样的边是最优秀的。 我们考虑一个判定性问题：对于某个确定的 \(x\) 和 \(ans\)，怎么判断答案是否 \(<=ans\)。 定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u 阅读全文
posted @ 2022-02-03 20:31 Cry_For_theMoon 阅读(59) 评论(0) 推荐(0) 编辑

2022年1月31日

【CCPC2021 A】So Many Lucky Strings
摘要： 传送门 除夕晚上写妙妙题，写完题解就去看 K-ON（雾）。 可能是因为前几天教练发过 UVA1010 的缘故，这题没有卡很久，感兴趣的可以做做。 闲话少说。 对于这类问题，有一个常见的自然想法。我们先来考虑给定一些串，怎么搞出一个回文串出来。 那自然的想法是从回文中心开始构造，如果左边部分长度 \( 阅读全文
posted @ 2022-01-31 21:20 Cry_For_theMoon 阅读(138) 评论(1) 推荐(0) 编辑

2022年1月25日

【LOJ2461】完美的队列
摘要： 前言： 这个题非常搞人心态。 垃圾题。 垃圾题。 垃圾题。 分析： 这么复杂的操作感觉没有 polylog 做法，考虑根号做法（然后被jsz神仙用 \(n\log^2 n\) 的线段树分治A了orz）。 好像没有啥根号分治的条件，所以考虑分块。 然后直接对序列分块我也不会在线维护（） 然后就会自然有 阅读全文
posted @ 2022-01-25 15:08 Cry_For_theMoon 阅读(186) 评论(2) 推荐(0) 编辑

2021年11月9日

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

2021年10月6日

【Topcoder 11107】TicketPrinters
摘要： 传送门 目前全网只找到了一篇简略的 dp 题解... 简明题意： 数轴上有 \(n\) 个点 \(p\)，每个点上有一个数字 \(a\)，每个点的坐标已知。有 \(n\) 个数字 \(b\)，你需要把 \(n\) 个点和数字一一匹配。设第 \(i\) 个点和数字 \(j\) 匹配，则定义其点权为 \ 阅读全文
posted @ 2021-10-06 19:20 Cry_For_theMoon 阅读(71) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园