随笔档案「2022年2月」 - ltdJcoder

摘要：卡了挺久的一道dp，思路一直错了阅读全文

posted @ 2022-02-27 09:47 ltdJcoder 阅读(192) 评论(0) 推荐(0)

CF324E Xenia and Tree

摘要：有一颗树，初始$1$号点为红色，其余为蓝色，有两种操作：1.修改一个蓝点为红点。2.查询每个点最近红点的距离阅读全文

posted @ 2022-02-27 09:19 ltdJcoder 阅读(43) 评论(0) 推荐(0)

摘要：dsu复杂度证明阅读全文

posted @ 2022-02-24 15:13 ltdJcoder 阅读(73) 评论(0) 推荐(0)

CF939F Cutlet

摘要：单调队列优化结论dp，不错的dp题阅读全文

posted @ 2022-02-21 09:42 ltdJcoder 阅读(63) 评论(0) 推荐(0)

摘要：网络流。阅读全文

posted @ 2022-02-17 11:27 ltdJcoder 阅读(35) 评论(0) 推荐(0)

摘要：炫酷题，没做出来。给定一个矩阵，你可以选择一些元素使其加一，要求结果矩阵相邻元素互不相同。求方案。阅读全文

posted @ 2022-02-16 10:57 ltdJcoder 阅读(48) 评论(0) 推荐(0)

【改题】变量观测

摘要：好题，$n$个变量，$q$个操作：$1$操作加入一个观测者，给出其观测的$k$个变量($k\leq3$),和整数$t$，当其观测的$k$个数变化值之和大于$t$时，停止观测。 $2$操作给出正整数$i, x$，将第$i$个变量加上$x$。阅读全文

posted @ 2022-02-06 21:00 ltdJcoder 阅读(117) 评论(0) 推荐(0)

ltdJcoder