hfctf0210

摘要： 挺有意思的一道题 容易发现k越大甲越容易赢，那么a[i]表示最小的可以使甲赢的数，则a[i-a[i]]>=2a[i]，可以打表，然后发现这个表与斐波那契数列有关。 众所周知，任何自然数都可以被唯一拆分成若干不同斐波那契数的和，即可以化为斐波那契进制，然后最小的斐波那契数（即斐波那契进制下的lowbi 阅读全文

摘要： 大家好，我是wanghaoyu1080，由于我没有博客，在这里借用hfctf0210的博客来写。 Day0 坐火车到北京八十中参加CTSC，和backofftrack,Gloidlovesbxy,AKRiser,zhan_liu,Hongyz都在一辆车，车上我们6人互相出题，我出了最水的题： htt 阅读全文

摘要： 这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文

摘要： 一些漏掉的游记，也是一些怀念吧（大概按照时间轴排序），以前喜欢写在QQ空间怕找不到了。 AHOI2018（写于2018.5.7）： 话说省选已经过去很久了，不知为啥突然想写一篇游记，那现在就补上吧！ DAY -x 由于NOIP2017的分过于低（省内rank67），心好慌……于是刷各类省选题及某些模 阅读全文

摘要： AB 太水了 C 打表发现答案是n!-2n-1，但是不能就这样草草了事，理性分析：考虑不成环的方案（因为看起来远少于成环的），加入一个新元素的时候，如果原图成环，则怎么放都成环，如果不成环，放在开头和结尾则不成环，故方案数每次*2 D 当n>=4时不符合条件输出-1，对于每个2*2的矩阵都满足条件， 阅读全文

摘要： AB 签到 C 开始还写个假的模拟法，后来发现可以直接贪心，从大到小枚举答案x，发现相同数的个数不超过n/x+1，且等于n/x+1的不超过n%x即可 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,m,ans 阅读全文

摘要： 终于做出了这个把我送退役的结论题。 由于是均匀混合，所以所有排列出现的概率相同。 考场上我写了30分的O(mn^2)暴力，然后发现：E[ai]仍然为一次、二次函数。这个可以用期望的线性性解释。 定义E[ai]=f(i)，f(i)为关于i的一/二次函数，然后经过操作为k的变化，左边第i项变成f(i)， 阅读全文

摘要： AB 签到 C 计算子树内的人总数，然后可以计算出经过此节点时开心的人数目，然后若存在节点开心人数目小于儿子之和，则输出NO，反之输出YES，注意特判特殊情况 #include<bits/stdc++.h> #define int long long using namespace std; con 阅读全文

摘要： A 签到 B 直接DP，f[i][j]表示前i步j步向左的最大值，位置可以直接计算 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,k,z,ans,a[N],f[N][6]; int main() { int 阅读全文

摘要： 用灰号打的div2但我还是写div1题解吧（因为div2前2题过水） A 可以发现这样的做法：每次找到最靠后的与b不同从串，然后通过旋转满足条件。但要判断a的第一位与该位是否相同，若相同，则需变换第1位使得其满足翻转后与该位相同，操作数2*n。至于翻转操作，打标记即可 #include<bits/s 阅读全文