[暑假集训] jzoj 2016.7.12 noip模拟赛B 总结

这次一群水佬一起做B组

第一题斐波那契
挖槽送分题,矩阵乘法优化 切第一题

第二题
一开始还理解错了,以为是a[i]%m=0,结果是m%a[i]=0我就说怎么一直想不对呢
然后显然,任意两个数以及他的倍数都是非幸运数,那么剩下的就都是幸运数
那不就二分?
开打前惊讶的发现, 还要考虑冲突问题,因为假如你有一个2一个3,那么一开始考虑2时算出6为幸运数,考虑3时6也是幸运数,但是一到2,3连起来我们就发现其实6不是幸运数… 好像不会搞啊
于是弃疗,拿了50分暴力分

第三题
不是DP就是二分
都没想到做法,于是弃疗 50分暴力分

第三题
树.. 太恶心
于是选择拿30分暴力分..
于是3个点中一个点蜜汁爆炸

实际分 估计分
100 100
60 50
50 50
20 30
230 230
难道要成为稳定选手吗???
L水牛切了第二题,原来就是我的想法再进一步! kao
我们观察发现,其实是设选的数是x,奇加偶减,其实就是容斥原理

以后还是要想多一点,不能怕麻烦就直接回避..