摘要：
CF903C Boxes Packing 洛谷传送门 题意翻译 题目描述 Mishka有nnn个空盒子，对于每一个i(1≤i≤n)i(1 \le i \le n)i(1≤i≤n)，第iii个盒子是一个边长为aia_iai的正方体。 如果满足以下条件，Mishka可以将盒子iii放入另一个盒子jjj中 阅读全文
摘要：
CF413C Jeopardy! 洛谷传送门 题意翻译 题意简述 “Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。 输入输出格式 输入格式： 第一行包含两个整数。n和m(1<=n，m<= 阅读全文
摘要：
CF960B Minimize the error 洛谷传送门 题意翻译 有两个长度均为 nnn 的序列 a,ba,ba,b，定义 cost(a,b){\rm cost}(a,b)cost(a,b) ： cost(a,b)=∑i=1n(ai−bi)2{\rm cost}(a,b)=\sum_\lef 阅读全文
摘要：
CF1009B Minimum Ternary String 洛谷传送门 题目描述 给定一个由 '0', '1', '2' 组成的字符串 SSS 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' ; '01' - '10'）请输出原字符串经过任意转换后字典序最小的 阅读全文
摘要：
浅谈二项式定理 本篇随笔简单讲解一下高中数学的二项式定理。 基本数学知识了，不太想讲了，等高中数学老师吧。把公式记下来，不要背错。 至于推导...感觉想一想能想出来。但是也有比较严谨的证明。 \[ (a+b)^n=\sum_{k=0}^{k=n}C_n^k a^kb^{n-k} \] 那么其二项展开 阅读全文
摘要：
浅谈01隔板法 本篇随笔简单讲解一下组合数学中的隔板法进阶（其实是特殊版本），01隔板法。 一、01隔板法的应用 在隔板法的探讨中，我们已经解决了一堆球放到篮子里，每个篮子必须至少放一个这类问题。 但是如果可以不放呢？ 二、01隔板法的概念 其实大体还是隔板法，就相当于原先一个缝隙只能放一个板子，现 阅读全文
摘要：
浅谈隔板法 本篇随笔简单讲解一下排列组合（计数原理）中的隔板法。 一、隔板法的应用 现在给你这么一个问题： 对于N个相同的球，放到M个相同的篮子里，有多少种摆放方案。 哇，看起来好麻烦的样子。 首先第一个篮子，有摆1、2、3、...个的可能（先不讨论摆0个） 第二个也有... 第二个摆多少，还要和第 阅读全文
摘要：
洛谷 U141583 命运 洛谷传送门 题目背景 由于SeawaySeawaySeaway最近的运气实在有些差，伟大的命运之神决定眷顾他，让他的生活有一些盼头而不至于第二天就上吊死掉。 题目描述 对于SeawaySeawaySeaway来讲，生活中的一切事除了好事就是坏事。现在，SeawaySeaw 阅读全文
摘要：
小技巧—关于单调性的题目 先想想一些单调数据结构。 看看能不能行。 不要拘泥于单调栈和单调队列的维护对象。 太局限了。 阅读全文
摘要：
洛谷 U141580 简化罗波切问题 洛谷传送门 题目背景 SeawaySeawaySeaway突然回想起很久很久以前，大约在2013年，他的死党小学同学yhbyhbyhb和他探讨的小学奥数问题：罗波切问题。这个问题是一个类似于数独的矩阵问题。由于SeawaySeawaySeaway没有学过小学奥数 阅读全文
摘要：
洛谷 U141578 维修电路 洛谷传送门 题目背景 为了出一套模拟赛赛题，SeawaySeawaySeaway认真钻研了家里的电路。但是，不巧的是，SeawaySeawaySeaway实在太菜了，他把家里的电路弄坏了...... 题目描述 所以他要修好这个电路，以免被麻麻打屁屁。SeawaySea 阅读全文