xyry

今天是我第一次参加CCF CSP认证，虽然这已经是第十二次CCF认证了。  感觉题目有点难欸，前面两道题暴力写完。然后看了第三题，哇，简直难写。第四题看了看，数据1e5条边，不会做，就写了一个暴力，希望能过点数据。第五题感觉像是一个动态规划，完全没思路。过完一圈之后，我又回来看第三题，突然想到，没有办法确定某个日期是星期几，然后就挂机了……。（回到宿舍搜了搜，这玩意居然还有定理

考点：1、树状数组树状数组 我觉得这篇讲的很详细了，我就不多加赘述了，大家看看这个博主写的就行。2、特殊情况（1）当V=1的时候，所有的值都是不会变的，所以要先把这个点考虑到。 （2）a[i]是V的倍数 的前提 ，a[i]必须要大于v 不写这个80分  顺序写反也是80分。（坑点）AC代码#include #include #include #include #