晴屿 - 博客园

2020年5月13日

摘要： ``` #include #include #include #include using namespace std; typedef long long ll; #define int long long const int N = 200000+10; int a[N]; bool st[N]; int dp[N]; void solve() { int n; cin>>n; for(int 阅读全文

posted @ 2020-05-13 14:07 晴屿阅读(147) 评论(0) 推荐(0)

2020年5月12日

luogu P2661 信息传递强连通分量求最小环

摘要： ``` #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 晴屿阅读(130) 评论(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 晴屿阅读(115) 评论(0) 推荐(0)

luogu P1113 杂务

摘要： ``` #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:13 晴屿阅读(113) 评论(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 晴屿阅读(113) 评论(0) 推荐(0)

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

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

posted @ 2020-05-12 12:13 晴屿阅读(153) 评论(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 晴屿阅读(181) 评论(0) 推荐(0)

2020年5月11日

luogu P3413 SAC#1 - 萌数数位dp

摘要： ``` #include #include #include #include #define ll long long #define MD 1000000007 using namespace std; int s1[1005],s2[1005]; int st[1005]; ll f[1005][15][15][2][2][2]; //pos 最大有1000位所以开到1000+ string 阅读全文

posted @ 2020-05-11 21:37 晴屿阅读(130) 评论(0) 推荐(0)

luogu P4317 花神的数论题数位dp

摘要： ``` #include #include #include #include #define MAXN 2147483647 #define ll long long using namespace std; const int mod=1e7+7; int len; ll n; int a[55]; ll dp[55][55]; ll dfs(int p,int st,int limit) { 阅读全文

posted @ 2020-05-11 20:31 晴屿阅读(102) 评论(0) 推荐(0)

luogu P4127 [AHOI2009]同类分布数位dp

摘要： ```#include#include#include#include#define rint register intusing namespace std;typedef long long ll;int mod,a[20];ll l,r,dp[19][163][163];inline ll dfs(int pos,int sum,int now,int limit){ //剩下的都是最大的也... 阅读全文

posted @ 2020-05-11 20:04 晴屿阅读(94) 评论(0) 推荐(0)

晴屿

公告