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

再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 u 不是 si→ti 的必经点，那么在 u 等 i 号车是没有前途的。类似地，若在 u 处上了 i 号车，且 v 不是 si→ti 的必经点，那么也不可能从 u 直接到 v。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
CF Round Goodbye 2021 部分题解
摘要：传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 ci 之和能被 3 整除，将每条边的 ci 看做一个未知数，那么问题就是要求解若干个模 3 意义下的方程组。根据经典结论我们知道三元环最多有 O(mm) 个，直接 阅读全文
posted @ 2022-08-19 00:07 came11ia 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示