2020 年 5月 12 日随笔档案 - 晴屿

2020年5月12日

摘要： ``` #include #include #include #include using namespace std; const int N = 200000+10, M = 200000+10; int n, m; int h[N], e[M], ne[M], idx; int dfn[N], low[N], timestamp; // 栈顶 int stk[N], top; bool in 阅读全文

posted @ 2020-05-12 18:53 晴屿阅读(123) 评论(0) 推荐(0) 编辑

luogu P1346 电车最短路

摘要： ``` #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep_1(i,m,n) for(int i=m;i='0'&&ch='0'&&ch pii; ty 阅读全文

posted @ 2020-05-12 18:26 晴屿阅读(111) 评论(0) 推荐(0) 编辑

luogu P1113 杂务

posted @ 2020-05-12 18:13 晴屿阅读(110) 评论(0) 推荐(0) 编辑

luogu P1111 修复公路最小生成树prim

摘要： ```//稠密图#include #include #include using namespace std;const int N = 100010, M = 200010, INF = 0x3f3f3f3f;int n, m;int p[N];struct Edge { int a, b, w; bool operator< (const Edge &W)const { ... 阅读全文

posted @ 2020-05-12 13:37 晴屿阅读(109) 评论(0) 推荐(0) 编辑

luogu P5774 [JSOI2016]病毒感染线性 dp

摘要：太难了，参考题解：https://www.luogu.com.cn/blog/An Fly/soluti p5774 阅读全文

posted @ 2020-05-12 12:13 晴屿阅读(147) 评论(0) 推荐(0) 编辑

luguo P2519 [HAOI2011]problem a dp+贪心

摘要： ```#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define rep_1(i,m,n) for(int i=m;i '9') && c != '-'); if (c == '-') bo = ... 阅读全文

posted @ 2020-05-12 10:53 晴屿阅读(177) 评论(0) 推荐(0) 编辑

晴屿

公告