codechef
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【codechef】Fibonacci Numbers on Tree
此题有两种做法。维护类Fibonacci前两项或者变为4个等比数列。 我用后一种,死活过不去。跟miaom前一种AC程序拍不出错。 有知道的请在评论中告诉我,非常感谢。原创 2017-08-05 09:41:25 · 472 阅读 · 0 评论 -
【bzoj3637】Query on a tree VI
似乎是code chef上的题,不知为何bzoj也有。题意:每个节点有颜色,刚开始可能是白色,每次修改一个点的颜色,或者询问一个点所在同色连通块的大小此题考虑维护一个点只考虑其子树时,颜色为白色和黑色的连通块大小。显然需要树链剖分+树状数组然后询问就是跳到深度最小的跟它同色的祖先。修改也是同理。然后考虑怎么找到深度最小的同色祖先。每次判断所在重链是否全为它的颜色。若是,原创 2017-08-04 09:14:13 · 316 阅读 · 0 评论 -
codechef September Challenge 2017解题报告
前记: 第一次打cc感觉要自爆啊。 (不过似乎题目非常良心啊,似乎没有撕烤题啊)Little Chef and Sums第一个最小值的位置。#include <bits/stdc++.h>#define gc getchar()using namespace std;int read(){ int x=1; char ch...原创 2017-09-27 16:23:43 · 612 阅读 · 0 评论 -
codechef October Challenge 2017解题报告
第二次打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原创 2017-10-17 10:02:22 · 487 阅读 · 0 评论 -
codechef November Challenge 2017解题报告
第二次被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原创 2017-11-14 21:03:35 · 693 阅读 · 0 评论