微网站制作工具有哪些,wordpress采集 2018,网络营销课程有哪些,wordpress商城主体好吧#xff0c;day2T1把d默认为1也是醉了#xff0c;现在只能期待数据弱然后怒卡一等线吧QAQDay0 第一次下午出发啊真是不错#xff0c;才2小时左右就到了233#xff0c;在车上把sao和fate补掉就到了 然后到宾馆之后#xff0c;没wifi的生活就是惨啊QAQ 把空境补完就睡了… 好吧day2T1把d默认为1也是醉了现在只能期待数据弱然后怒卡一等线吧QAQDay0 第一次下午出发啊真是不错才2小时左右就到了233在车上把sao和fate补掉就到了 然后到宾馆之后没wifi的生活就是惨啊QAQ 把空境补完就睡了 Day1 时隔一年终于又回到了六中不过题目真是越来越简单了QAQday1 3道水题直接水过了然后就开始对拍了不过我对拍出数据的正确方法还没掌握必须给力一点啊QAQ 回到宾馆之后去找偏远小渔村补番队的蹭了下wifi 下了魔法少女伊利亚 不得不说伊利亚真是太萌了结果看到12点把第一季看完了真是不好啊Day2 题目还是依旧水不过t1居然被样例误导了默认d为1了对拍时数据也都是d为1的特殊情况结果就gg了QAQt2水过之后直接看T3貌似想到了正解不过和别人的不一样但应该能过吧就水了70分结果就只能470分滚粗可能是我最后一届的noip了QAQ现在只能期待奇迹了QAQ这次暴露出了很多问题啊,尤其是day2一开始轻视了以为前两题是很容易的就有点轻视了不能这样子啊QAQ不过既然已经考完了就不要理了这100分放在省选也就5分的差距而已加油在省选上拿回这5分我的oi之路永不停息附noip简要题解:day1 :T1:直接暴力枚举就行了主要表不要打错就行了T2:树形DP记点i的儿子之和以及最大就能转移了可能爆栈建议用队列实现T3:dp很容易推出Onm^2的做法然后就可以发现对于向上飞的情况可以用一个桶来存就把时间降到onm了day2:T1:直接暴力枚举每个点然后计算就行了QAQ别跟我再提这道题了QAQT2:变成反向边两次bfs搞定T3:首先如果直接暴力枚举高精度乘法可以拿50分用秦九韶算法就能将计算转成高精度除单精度高精度减法就能70分了观察70分算法发现算法瓶颈在于需要对很多不可能的解进行试除可以发现x必须是a0的约数而a0的约数在1~m的范围内大概只有10000个左右又转成70分算法了线性筛出m范围内的素数然后对a0进行m以内的分解质因数后枚举a0的约数后进行计算复杂度on*位数*a0的位数就能100分了ps以上的正解纯属瞎扯 自己打后还是不能过 正解应该是可以发现如果在mod m条件下fx0那么x以及x的倍数就可能为fx0 的一个解那么先用一个小素数10000左右筛下然后用一个大素数2*10^9左右来判断就可以啦~~~ 转载于:https://www.cnblogs.com/New-Godess/p/4348909.html
