Cry_For_theMoon - 博客园

Min-Max容斥学习笔记

摘要：首先我们摆出公式好了： \(\max\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\min\{T\}\) \(\min\{S\}=\sum_{T\subset S\land T\neq \empty}(-1)^{|T|-1}\max\{T\ 阅读全文

posted @ 2022-03-30 22:08 Cry_For_theMoon 阅读(108) 评论(0) 推荐(2) 编辑

【Gym103462D】Double Pleasure

摘要：题意：定义一个数字是好的，当且仅当它的各位数字之积与其本身的 \(\gcd>1\)。 \(T\) 次询问，每次给定 \(L\le R\)，问 \([L,R]\) 中有多少个数字是好的。注意：\(\gcd(0,0)\) 不存在。\(\gcd(0,x\gt 0)=x\)。 \(T=10^4,1\le 阅读全文

posted @ 2022-03-24 14:49 Cry_For_theMoon 阅读(89) 评论(0) 推荐(1) 编辑

基础数学知识

摘要：我发现我好菜啊，带点正经数学的东西就会寄... 1. 三角函数： 1.1 三角函数的定义：首先是锐角三角函数：定义： \(\sin \theta=\frac{a}{c}\)，即“对边比斜边”。 \(\cos \theta=\frac{b}{c}\)，即“邻边比斜边”。 \(\tan \theta 阅读全文

posted @ 2022-02-27 21:54 Cry_For_theMoon 阅读(779) 评论(3) 推荐(1) 编辑

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 阅读(231) 评论(2) 推荐(1) 编辑

【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) 编辑

ABC选做（一）：ABC230~238

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

posted @ 2022-02-12 15:43 Cry_For_theMoon 阅读(281) 评论(1) 推荐(2) 编辑

【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 阅读(65) 评论(0) 推荐(0) 编辑

【CF1632E2】Distance Tree

摘要：传送门还是不错的树论题，但是不太明白E1的意义。分析：容易发现直接连 \((1,u)\) 这样的边是最优秀的。我们考虑一个判定性问题：对于某个确定的 \(x\) 和 \(ans\)，怎么判断答案是否 \(<=ans\)。定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u 阅读全文

posted @ 2022-02-03 20:31 Cry_For_theMoon 阅读(61) 评论(0) 推荐(0) 编辑

【CCPC2021 A】So Many Lucky Strings

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

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

【LOJ2461】完美的队列

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

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

导航

2022年3月30日

2022年3月24日

2022年2月27日

2022年2月25日

2022年2月21日

2022年2月12日

2022年2月5日

2022年2月3日

2022年1月31日

2022年1月25日


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