map
良月澪二
EU gosto de música
展开
-
AcWing 395. 分离的路径
tarjan,缩点,重边处理原创 2019-11-11 09:30:22 · 227 阅读 · 0 评论 -
CF1037E Trips
题目链接:传送门 很好的思路 读完题目想一想 倒着建边会比较好处理 因为删边的处理比加边要容易 所以离线下来倒着搞就可以了 /** * @Date: 2019-04-14T10:03:39+08:00 * @Last modified time: 2019-04-14T10:03:39+08:00 */ #include <iostream> #include <cst...原创 2019-04-14 10:22:23 · 221 阅读 · 0 评论 -
Luogu P1381 单词背诵
题目链接:传送门 首先要让第一问的答案最大 看最多能有多少个单词出现过 一个map搞定 第二问一看就是单调队列,也好搞 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <al...原创 2019-08-07 22:23:37 · 242 阅读 · 0 评论 -
Luogu P4421 [COCI2017-2018#1] Lozinke
题目链接:传送门 一开始直接AC自动机每个串暴力跳fail 显然会T,44分 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include ...原创 2019-08-08 14:43:03 · 280 阅读 · 0 评论