动态规划 - 随笔分类 - Arextre

[数据丢失]Ants

摘要：壹、题目描述 ¶ $\color{red}{\mathcal{The\;Portal\;Has\;Been\;Distoryed.}}$ 在一张 $n \times n$ 的网格图上每个格子都有一只蚂蚁。每只蚂蚁将会同时往上下左右 $4$ 个方向中的某个方向前进一步。一个合法的方案是指所阅读全文

posted @ 2021-12-25 15:50 Arextre 阅读(66) 评论(0) 推荐(0)

[HDU6829]Borrow

摘要：壹、关于题目 ¶ 传送门 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 阅读(45) 评论(0) 推荐(0)

[爱拼才会赢]命运

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

posted @ 2021-09-14 16:39 Arextre 阅读(45) 评论(0) 推荐(0)

[Nowcoder]Portal

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

posted @ 2021-09-08 15:53 Arextre 阅读(71) 评论(2) 推荐(0)

[USACO 2019.12 Platinum]Tree Depth

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

posted @ 2021-09-04 16:29 Arextre 阅读(69) 评论(0) 推荐(0)

[AGC026D]Histogram Coloring

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

posted @ 2021-09-01 21:54 Arextre 阅读(168) 评论(1) 推荐(0)

[SPOJ][BZOJ2616]PERIODNI

摘要：所以，本机 $\rm TLE$ 真的就是 $\rm TLE$ 吗？阅读全文

posted @ 2021-09-01 21:27 Arextre 阅读(56) 评论(0) 推荐(0)

[ABC215E]Chain Contestant

摘要：我是奆傻逼。阅读全文

posted @ 2021-08-23 16:48 Arextre 阅读(116) 评论(0) 推荐(0)

[CTSC2012]熟悉的文章

摘要：年级比我低，又比我强，好的，我是该退役了。阅读全文

posted @ 2021-08-18 21:50 Arextre 阅读(56) 评论(0) 推荐(0)

[JLOI2015]骗我呢

摘要：来偷袭，来骗！阅读全文

posted @ 2021-08-06 10:49 Arextre 阅读(146) 评论(0) 推荐(1)

[数据丢失]已经没有什么好害怕的了

摘要：已经没有什么......学习的动力了阅读全文

posted @ 2021-08-06 10:14 Arextre 阅读(55) 评论(0) 推荐(0)

[HNOI2011]卡农

摘要：学过乐理有屁用，该不会做的还是不会做。阅读全文

posted @ 2021-07-30 20:44 Arextre 阅读(70) 评论(0) 推荐(0)

[CEOI2019]Magic Tree

摘要：转移复杂度太高？那就用线段树。线段树都不行？那就上平衡树。平衡树都不行？请参考《 $\sf Closestianity$ 教义问答手册》。——《 $\sf Closestianity$ 教典》第[数据丢失]章第[数据丢失]节“关于 $\rm DP$ 的一些疑问” 阅读全文

posted @ 2021-07-29 21:45 Arextre 阅读(97) 评论(0) 推荐(0)

[ARC110D]Binomial Coefficient is Fun

摘要：组合数学真的不会，怎么学都不会，$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为 $\sf Closestianity$ 的一员...... —— $\sf Arextre$ 的生存日记阅读全文

posted @ 2021-07-27 21:45 Arextre 阅读(134) 评论(0) 推荐(0)

[CF1550E]Stringforces

摘要：$\rm DP$ 是垃圾，在这里我们考虑贪心...... 阅读全文

posted @ 2021-07-22 12:06 Arextre 阅读(64) 评论(1) 推荐(1)

[HDU4035]Maze

摘要：一道 $\sf closestool$ 连草稿纸都不用的题，我活着还有什么用？阅读全文

posted @ 2021-07-22 11:43 Arextre 阅读(56) 评论(0) 推荐(0)

[CF1131G]Most Dangerous Shark

摘要：最高的骨牌，能够倒得最远；最尖的标枪，能够戳得最深。—— XJX 阅读全文

posted @ 2021-07-16 19:59 Arextre 阅读(47) 评论(0) 推荐(0)

[CF1511E]Colorings and Dominoes

摘要：不会做就是不会做，想出解法也不会。阅读全文

posted @ 2021-07-14 20:38 Arextre 阅读(107) 评论(0) 推荐(0)

[CF1450G]Communism

摘要：共产主义，是好的！其具体表现在于，我可以从 $\sf XYX$ 的名言中随机摘取！阅读全文

posted @ 2021-07-13 10:29 Arextre 阅读(207) 评论(0) 推荐(0)

[CF1539E]Game with Cards

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 做过一道十分类似的题：传送门。然而当时似乎没有特别好地理解转移的妙处。事实上，这道题的 $\rm DP$ 关键在于 —— 对于交换点进行 $\rm DP$. 何为交换点？比如 \[ \begin{matrix} \color{re 阅读全文

posted @ 2021-06-24 21:52 Arextre 阅读(193) 评论(0) 推荐(2)

Arextre

随笔分类 - 动态规划

公告