随笔分类 -  动态规划-图上DP

摘要:造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
摘要:传送门 A Abbreviation code /* 最黯淡的一个 梦最为炽热 万千孤单焰火 让这虚构灵魂鲜活 至少在这一刻 热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 Elma01 阅读(88) 评论(0) 推荐(0)
摘要:传送门 显然,如果节点 $u$ 不是 $s_i \to t_i$ 的必经点,那么在 $u$ 等 $i$ 号车是没有前途的。类似地,若在 $u$ 处上了 $i$ 号车,且 $v$ 不是 $s_i \to t_i$ 的必经点,那么也不可能从 $u$ 直接到 $v$。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 Elma01 阅读(75) 评论(0) 推荐(0)
摘要:传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 $c_i$ 之和能被 $3$ 整除,将每条边的 $c_i$ 看做一个未知数,那么问题就是要求解若干个模 $3$ 意义下的方程组。根据经典结论我们知道三元环最多有 $O(m \sqrt m)$ 个,直接 阅读全文
posted @ 2022-08-19 00:07 Elma01 阅读(64) 评论(0) 推荐(0)