Arextre

摘要： 壹、关于题目 ¶ 不编了。 贰、关于题解 ¶ 本来不是很想写这个题题解~~，因为没有打代码~~，然而因为这个复杂度计算很有意思，还是写一下。 暴力吃就是每次吃掉当前可以吃的最大的鱼。用 set 模拟即可。 优化就是一次吃掉一堆鱼，使得吃完这堆鱼之后满足下列条件之一就马上停止： 刚好可以吃新的更大的鱼 阅读全文

摘要： 壹、关于题目 ¶ 懒得。 贰、关于题解 ¶ 这种奇奇怪怪的凸性是真的想不到。 我们不妨先将下标从 \(0\) 开始编，于是每件物品的重量都在 \([0,4]\) 之间。然后开始朴素 \(\rm DP\)：定义 \(f(i,j)\) 表示前 \(i\) 组物品，共选择重量为 \(j\) 时的最大价值， 阅读全文

摘要： \[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文

摘要： 壹、关于题目 ¶ 没时间去编了。 贰、关于题解 ¶ 比较经典地，移动右端点指针，维护合法左端点。 左端点合法，指将 \([l,r]\) 的点都保留下来不成环且每个点度数小于等于 \(2\). 然后我们需要维护合法的左端点，一个左端点合法，当且仅当将 \([l,r]\) 的点都保留下来之后，有 \(| 阅读全文

摘要： 啊嗷！啊嗷！ 阅读全文

摘要： 噼昂！噼昂！ 阅读全文

摘要： 全他吗是大傻逼，大傻逼，大傻逼 阅读全文

摘要： 西部战线攻势猛烈，在作业的打击之下竟将战斗延长至 $5$ 天之久。 阅读全文

摘要： 壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设 \(f(i,j)\) 表示最大值和另外两个数相差为 \(i,j\) 时的轮数，显然如果合法的话，必定是 \(3\mid (i+j)\). 可以写出转移方程： \[ \begin{cases} f(i,j)=\frac{1}{2}f( 阅读全文

摘要： 写一句古英语花了我 $\rm 20min$，然而发现这句话和原文一模一样...... 阅读全文

摘要： 在暗无天日之下，狗狗的命运或许都是被套上套子，永远成为一只套套狗，直到某一天，套子出现了一些问题...... 阅读全文

摘要： 爽是不死欲望，是疲倦生活中被别人摸的快感。—— $\sf{fragrantPIG · Durex · MMM}$ 阅读全文

摘要： 当某一天，$\mathcal O(n^3)$ 的匈牙利能够过 $1000$ 的数据，而 $\mathcal O(Tn\log p)$ 只是因为使用快速幂求逆元 $\rm T$ 掉时，我就知道这场比赛就只是图一乐了。 阅读全文

摘要： 我居然把贪心列为基础算法，原来我在那么久远之前就知道我连基础算法都没学懂吗？看来我真的是有远见之明啊。 阅读全文

摘要： 感觉出的结论很重要，但是这和我调了三个小时无果只得用 $\rm 20min$ 极限打出 $\rm T3$ 有什么关系..... 阅读全文

摘要： 在历史的不同时刻，不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂，诸天混战。我愿称之为，诸神黄昏。 阅读全文

摘要： 为什么它叫 $\rm gdb$ 呢？$\text{Debug}$ 吗？并不尽然，或许它和 $\gcd$ 有同样的引申义？ 阅读全文

摘要： 一个小模板。 阅读全文

摘要： 这日子一天不如一天，乘个卷积函数也要想，搞个退背包也要想...... 阅读全文

摘要： 人类大智慧，我他吗是大傻逼，大傻逼，大傻逼。 阅读全文