构造
Pure_W
博主很懒=w=
展开
-
Gym - 100886B 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest B - Game on Bipartite
题目有很强的结论,看代码应该可以知道结论是什么但是想了两天还是没有想到一个严格的证明大概思路:首先边的奇偶影响答案(走过去优就继续拓展,不优就走回来)转化为01问题考虑消元的过程中,对面的一个点会发生什么如果这个点可以成为主元,说明从这个点出发一定会有奇数长度的路径(即便是双方交替进行)↑感性认识一下感觉非常有道理,然而并不会证(sad然后基于这个结论就可以做了,把其他所有点的出边...原创 2018-10-31 19:29:33 · 481 阅读 · 0 评论 -
Gym - 100886F 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest F - Empty Vessels
所有的操作都可以转化为向最大的杯子里倒一整杯的水(模意义下完全背包)#include<bits/stdc++.h>using namespace std;#define For(i,a,b) for (int i=a;i<=b;++i)int fm[20005],a[11],A,id,mod,n;queue<int> Q;void output(in...原创 2018-11-01 14:30:44 · 518 阅读 · 0 评论 -
gym 101981E 2018ICPC南京区域赛 Problem E. Eva and Euro coins
k个相同字符相邻是没有意义的,可以消去具体解释:k个1可以变成0k个0可以把其后方紧邻的1搬到前面贪心处理两个串,判断是否相等#include<stdio.h>#define N 1000005int stk[N][2],top,n,k;char a[N],b[N];inline void solve(char s[]){ stk[top=0][0]=-1;...原创 2018-12-03 19:35:49 · 660 阅读 · 0 评论