随笔分类 -  DP优化-凸优化

The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 Elma01 阅读(155) 评论(0) 推荐(0)
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 Elma01 阅读(74) 评论(0) 推荐(0)
2023.8.12 模拟赛
该文被密码保护。
posted @ 2023-08-13 19:36 Elma01 阅读(0) 评论(0) 推荐(0)
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 $n$ 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 Elma01 阅读(624) 评论(0) 推荐(1)
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 $n$ 个区间，第 $i$ 个区间为 $[l_i,r_i]$。保证 $l_1<l_2<\cdots<l_n$ 且 $r_1<r_2<\cdots<r_n$。其中一部分区间是特殊的。 如果第 $i$ 个区间和第 $j$ 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 Elma01 阅读(77) 评论(0) 推荐(0)
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵，每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 Elma01 阅读(412) 评论(0) 推荐(1)
LG8544 「Wdoi-2」禁断之门对面，是此世还是彼世【wqs 二分，DP】
摘要：传送门 非常好题目，爱来自中国！ 首先发现 $a$ 其实没啥用，把 $a$ 提出来之后要最小化 $b$ 的和。容易发现，如果构造出 $B_1, B_2$ 使得前两行的答案最小，那么令 $B_3, B_5, \cdots$ 取 $B_1$，$B_4, B_6, \cdots$ 取 $B_2$ 就能得到 阅读全文
posted @ 2022-10-17 09:45 Elma01 阅读(68) 评论(0) 推荐(0)
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 Elma01 阅读(199) 评论(0) 推荐(0)
「学习笔记」浅谈满足四边形不等式的序列划分问题的答案凸性
摘要：参考了 Itst 的博客。~~所以你的学习笔记就是把原文抄一遍吗~~ 首先定义 “满足四边形不等式的序列划分问题”： 给出 $n,k$ 和一个 $(n+1)×(n+1)$ 的矩阵 $c_{i,j}$，你需要给出一个长度为 $k+1$ 的序列 $p_0=0<p_1<p_2<…<p_{k−1}<p_k= 阅读全文
posted @ 2022-08-30 13:51 Elma01 阅读(97) 评论(2) 推荐(0)
正睿暑期集训 模拟赛 Day1
该文被密码保护。
posted @ 2022-08-08 13:49 Elma01 阅读(0) 评论(0) 推荐(0)