wzf_2000的博客

D1T1：模拟不解释D1T2：最难一题（真心不科学），考场上写了个nlog2n算法，当时还天真地以为只有一个log（手动滑稽），然而内存没开够（虽然官方数据似乎还是95）。不过miaom大一眼帮我改到nlogn，说实话感觉比标解好理解多了。首先树链剖分一发。然后起点到终点的路径就被pou成了logn段，这时就想着把这一段的时间（显然是一个+1/-1等差数列）变成一个数，然后我想的是把他

第二次打challenge。。果然还是拿不到钱（艹不过大佬）啊。A Balanced Contest模拟就好。#include <bits/stdc++.h>#define gc getchar()#define ll long longusing namespace std;int read(){ int x=1; char ch; while (ch=gc,ch

这场梁大大怎么就用我小号打了啊？？ 然后就2个小时出场？然后rank15涨飞？ （dlsFST好惨啊）Bark to Unlock搞笑题，记得考虑原来就出现就不会FST。#include <bits/stdc++.h>#define gc getchar()#define ll long longusing namespace std;char a[2],b[2];int n,num[

这可能是我人生第一场计rating的cf啊。。怎么就炸的这么惨啊。不得不说，题目确实很水啊。。然而我还是被艹翻了啊。似乎前四题都太水了。于是扔代码跑。Fair Game#include <bits/stdc++.h>#define gc getchar()#define ll long long#define N 109using namespace std;int a[N],vis[N]

前记： 第一次打cc感觉要自爆啊。 （不过似乎题目非常良心啊，似乎没有撕烤题啊）Little Chef and Sums第一个最小值的位置。#include &lt;bits/stdc++.h&gt;#define gc getchar()using namespace std;int read(){ int x=1; char ch...

D1T1:斯波离散化+并查集题不解释。#include #define ll long long#define gc getchar()#define pb push_back#define N 100009using namespace std;ll n,c[N],father[N];ll a[N],b[N];vector p;ll getfather(ll x){

D1T1： 首先转化成统计AA型字符串有几种。 st[i]表示从i位置开始的AA型字符串有几个，ed[i]表示到i结束的有几个。 ans=∑st[i]*ed[i-1] 然后枚举A的长度L（AA长度的一半），i=k*L,j=(k+1)*L 观察x=lcp(i,j)和y=lcs(i-1,j-1)发现只有当x+y>=L时存在长度为L的AA型，然后显然是连续的一段，算算从哪开始到哪结束，差分一下，

D1T1: 每30位压成一个int，然后压位线段树就可以过了。#include <bits/stdc++.h>#define gc getchar()#define N 4500009#define mid (l+r>>1)#define ll long longusing namespace std;const int Max=1<<30;int n,m,t1,t2,t3;str

zjoi2017 day2T2

ZJOI2017Day1题解

第二次被ceilks艹翻的无奈啊。。Villages and Tribes模拟不解释#include <bits/stdc++.h>#define gc getchar()#define ll long long#define N 100009using namespace std;char a[N];int main(){ ios::sync_with_stdio(false