上一页 1 2 3 4 5 6 7 8 ··· 19 下一页
摘要: 壹、关于题目 ¶ 懒得。 贰、关于题解 ¶ 这种奇奇怪怪的凸性是真的想不到。 我们不妨先将下标从 \(0\) 开始编,于是每件物品的重量都在 \([0,4]\) 之间。然后开始朴素 \(\rm DP\):定义 \(f(i,j)\) 表示前 \(i\) 组物品,共选择重量为 \(j\) 时的最大价值, 阅读全文
posted @ 2021-10-08 15:56 Arextre 阅读(41) 评论(0) 推荐(0) 编辑
摘要: \[ \color{red}{\text{校长者,真神人也,左马桶,右永神,会执利笔破邪炁,何人当之?}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-10-07 22:55 Arextre 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 壹、关于题目 ¶ 没时间去编了。 贰、关于题解 ¶ 比较经典地,移动右端点指针,维护合法左端点。 左端点合法,指将 \([l,r]\) 的点都保留下来不成环且每个点度数小于等于 \(2\). 然后我们需要维护合法的左端点,一个左端点合法,当且仅当将 \([l,r]\) 的点都保留下来之后,有 \(| 阅读全文
posted @ 2021-10-07 22:55 Arextre 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 啊嗷!啊嗷! 阅读全文
posted @ 2021-10-05 22:23 Arextre 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 噼昂!噼昂! 阅读全文
posted @ 2021-10-05 21:58 Arextre 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 全他吗是大傻逼,大傻逼,大傻逼 阅读全文
posted @ 2021-10-02 16:40 Arextre 阅读(202) 评论(2) 推荐(0) 编辑
摘要: 西部战线攻势猛烈,在作业的打击之下竟将战斗延长至 $5$ 天之久。 阅读全文
posted @ 2021-09-28 22:59 Arextre 阅读(259) 评论(0) 推荐(2) 编辑
摘要: 壹、关于题目 ¶ 传送门 to HDU. 贰、关于题解 ¶ 考虑设 \(f(i,j)\) 表示最大值和另外两个数相差为 \(i,j\) 时的轮数,显然如果合法的话,必定是 \(3\mid (i+j)\). 可以写出转移方程: \[ \begin{cases} f(i,j)=\frac{1}{2}f( 阅读全文
posted @ 2021-09-19 20:11 Arextre 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 写一句古英语花了我 $\rm 20min$,然而发现这句话和原文一模一样...... 阅读全文
posted @ 2021-09-18 20:18 Arextre 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 在暗无天日之下,狗狗的命运或许都是被套上套子,永远成为一只套套狗,直到某一天,套子出现了一些问题...... 阅读全文
posted @ 2021-09-14 16:39 Arextre 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 爽是不死欲望,是疲倦生活中被别人摸的快感。—— $\sf{fragrantPIG · Durex · MMM}$ 阅读全文
posted @ 2021-09-14 16:02 Arextre 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 当某一天,$\mathcal O(n^3)$ 的匈牙利能够过 $1000$ 的数据,而 $\mathcal O(Tn\log p)$ 只是因为使用快速幂求逆元 $\rm T$ 掉时,我就知道这场比赛就只是图一乐了。 阅读全文
posted @ 2021-09-10 22:31 Arextre 阅读(63) 评论(0) 推荐(1) 编辑
摘要: 我居然把贪心列为基础算法,原来我在那么久远之前就知道我连基础算法都没学懂吗?看来我真的是有远见之明啊。 阅读全文
posted @ 2021-09-09 22:03 Arextre 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 感觉出的结论很重要,但是这和我调了三个小时无果只得用 $\rm 20min$ 极限打出 $\rm T3$ 有什么关系..... 阅读全文
posted @ 2021-09-08 15:53 Arextre 阅读(67) 评论(2) 推荐(0) 编辑
摘要: 在历史的不同时刻,不断的有相同的事情发生。而在历史的相同时刻——就是当下——神祇割裂,诸天混战。我愿称之为,诸神黄昏。 阅读全文
posted @ 2021-09-07 18:12 Arextre 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 为什么它叫 $\rm gdb$ 呢?$\text{Debug}$ 吗?并不尽然,或许它和 $\gcd$ 有同样的引申义? 阅读全文
posted @ 2021-09-07 11:45 Arextre 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 一个小模板。 阅读全文
posted @ 2021-09-06 16:39 Arextre 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 这日子一天不如一天,乘个卷积函数也要想,搞个退背包也要想...... 阅读全文
posted @ 2021-09-04 16:29 Arextre 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 人类大智慧,我他吗是大傻逼,大傻逼,大傻逼。 阅读全文
posted @ 2021-09-01 21:54 Arextre 阅读(154) 评论(1) 推荐(0) 编辑
摘要: 所以,本机 $\rm TLE$ 真的就是 $\rm TLE$ 吗? 阅读全文
posted @ 2021-09-01 21:27 Arextre 阅读(45) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 19 下一页