Sundar_2022's Blog

摘要： A.Kill Quicksort 经典的卡快排题。 快排在数组正序/逆序是会到达最大的时间复杂度 \(O(n^2)\)，但是这个代码里边是随机选择的。 我们发现他这个随机函数是定死的，而且种子已经告诉我们了。 于是我们将计就计： 先把所有数组元素值赋 \(0\) 模拟一遍快排 把每一次查到的随机元素 阅读全文

摘要： \(24\) 点求解器，输出任意一组解。 #include <bits/stdc++.h> using namespace std; #define to_st to_string #define in push_back typedef double db; typedef string st; 阅读全文

摘要： 做题顺序：\(\texttt{B} \to \texttt{A} \to \texttt{C} \to \texttt{D} \to \texttt{E}\) A. 牛奶 首先可以发现，除了全部都是 \(\texttt{L/R}\) 的情况，其他的情况一定可以把数组分割成几段全部都是 \(\text 阅读全文

摘要： 按照时间顺序从早到晚排序： lemon Scarborough Fair（《末日三问》片头/片尾曲） \[\def\showText#1#2#3{\normalsize\color{#1}\mathsf{#2}\\\scriptsize\mathsf{#3}\\\ \\}\showText{#2ca 阅读全文

摘要： 大致按照时间顺序从早到晚排序： 凉凉 明天会更好 起风了 天空之城 大鱼 阅读全文

摘要： 【题目描述】 你开了一家店，有 \(A_i\) 个 \(i\) 星级评论，你可以花费 \(P_i\) 元买到一个 \(i\) 星评论，问使得这家店评论的星星平均值不小于 \(3\)，最少要花多少钱。 \(1\le i \le 5\)。 【思路】 首先读入，判断平均值是否小于 \(3\)，如果大于等于 阅读全文

摘要： 语文 《春》这篇文章是由著名的鲁迅先生写的。 —— By Classmates. “《蔡文姬求情》中，‘蓬首徒行’这句话什么意思”？—— 蓬头垢面地爬进来。 —— By Miss.Hu & Hao Ding 英语 I fuck myself. —— By Classmates. My mother 阅读全文

摘要： Day2：期望DP​​ A - CF148D Bag of mice 设 \(dp_{i,j}\) 表示还剩下 \(i\) 只白鼠，\(j\) 只黑鼠 A 的胜率。 大家都没有拿到白鼠，那么 B 赢，\(dp_{0,0}=0\)​。 没有白鼠了，那么 B 赢，\(dp_{0,j}=0\)。 全是白鼠 阅读全文

摘要： Day1：组合数学 A - P5520 [yLOI2019] 青原樱 隔板法： 已选择的位置：\(m\) 棵樱花树。 未选择的位置：\(n-m\) 个空位置 板的数量（一棵樱花树就是一个板）：\(m\) 个板子 板子可以放在两边，得：\(\tbinom{n-m+1}{m}m!\) \(\tbinom 阅读全文

摘要： 【题目描述】 给定一个长度为 \(N\) 的非负整数序列 \(A=\left(A_1,\cdots,A_n\right)\)。求满足以下条件的整数对 \(\left(i,j\right)\) 的数量。 \(1\le i < j \le n\) \(A_iA_j\) 是平方数 其中，如果某个非负整数 阅读全文