Sundar_2022's Blog

摘要： 题目描述 有 \(n\) 个数 \(0,1,2,\cdots,n-1\)。你需要把他们两两分组，使得每组两个数按位与的结果之和 \(=k\)。如果可能，请构造出一组可能的 \(\frac n2\) 个数对，否则输出 -1。 保证 \(n\) 是 \(2\) 的幂，\(k\le n-1\) 思路 首先 阅读全文

摘要： 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 阅读全文