2019年02月_jerome_wei

原创 [Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)]

[Codeforces Round #542 (Div. 1)] B,C,D,E链接B第一个是 -1 ，然后随便构造#include<bits/stdc++.h>using namespace std;const int N=2010;int sub,n;int a[N];int main(){ scanf("%d",&sub); a[1]=-1...

2019-02-26 17:14:37 287

原创 [bzoj4664] Count

[bzoj4664] Count好题。我们考虑从小到大插入。在中间插入的时候，新增加的贡献就是小的那个数与当前的数的差*2，旁边的话就是*1那么我们考虑把这个差分成多次计算可以这样来：每次操作时只要中间还有没有插入的位置，那么就可以把贡献加上上一次数的差。那我们就可以记有多少段然后记左右端点每次有没有被占领，然后就可以直接DP了。代码#include<bits...

2019-02-24 19:29:12 351

原创 Codeforces Round #540 (Div. 3)

Codeforces Round #540 F2 把每个连通块处理出来，然后直接从下往上dp就行了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 998244353;int add(int a,int b){a+=b;return a>=mod?...

2019-02-21 15:20:12 120

原创 Codeforces 708D - Incorrect Flow

Codeforces 708D - Incorrect Flow链接题目大意：给一个不对的网络流，每次你可以增加/减少一条边的cap或者flow，要求最后网络流是一个可行流即：对于每个点进来的流量和出去的流量相同(S，T除外)对于每条边流量小于等于cap大于等于0求最少操作次数n,m 100参考志愿者招募，考虑原图相当于一堆等式（每个点一个），然后...

2019-02-17 19:31:48 228

原创 [bzoj5093]图的价值

[bzoj5093]图的价值每个点计算贡献，有n-1的点的图的总数，然后若干次方转成下降幂再斯特林数求行就能统计答案了。代码#include<bits/stdc++.h>using namespace std;const int N=1e6+5;typedef long long ll;const int mod=998244353;int add(int ...

2019-02-17 00:14:32 177

原创 UOJ #460 & # 461

UOJ #460 & # 461460 : 新年的拯救计划答案上限是n/2下取整。考虑如何构造既然是n/2那么只能两个节点加进去。考虑我们有2(i-1)的答案，需要构造2i的答案。首先之前的n-1个需要与新点相连。我们直接顺着分配一下就行。然后我们需要新增1条链。新的点A，B之间连一下。然后之前连A的都连B，连B的都连A就行了。代码#include...

2019-02-10 17:13:17 236

原创 CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial

CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial A不说了代码#include<bits/stdc++.h>using namespace std;const int N=1e6+5;char s1[N],s2[N];int main(){ scanf("%s",s1+1); s...

2019-02-10 16:49:04 235

原创 [bzoj4671]异或图

[bzoj4671]异或图斯特林反演+线性基首先容斥f(x)f(x)f(x)表示至少x个联通块的个数,g(x)g(x)g(x)表示恰好x个联通块的个数f[x]=∑i=xN\{ix\}g[i]f[x]=\sum_{i=x}^{N} { i \brace x }g[i] f[x]=i=x∑N{xi}g[i]斯特林反演g[x]=∑i=xN[xi]f(i)g[x]=\sum_{i...

2019-02-10 15:13:50 278

原创 codeforces 1107E&1107G&1107F

codeforces 1107E&1107G&1107F打铁回来刷水。链接：[1107E]Vasya and Binary String[1107G]Vasya and Maximum Profit[1107F]Vasya and Endless Credits[E]区间DP然后中间你发现要套一个背包。然后你发现你写成了n五方(？？)然后冷静分...

2019-02-02 15:27:58 480

jerome_wei的博客