摘要:
壹、关于题目 ¶ 懒得。 贰、关于题解 ¶ 这种奇奇怪怪的凸性是真的想不到。 我们不妨先将下标从 \(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$ 有同样的引申义? 阅读全文
摘要:
这日子一天不如一天,乘个卷积函数也要想,搞个退背包也要想...... 阅读全文