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

来源：互联网发布：联通网络优化中心编辑：程序博客网时间：2024/05/18 01:40

看题
第一题
这™不是usaco的原题吗
有个定理是已知a,b互质,那么pa+qb不可能组成的最大数是ab-a-b.
所以就只需要做到n2
具体证明可以去网上找找

第二题
这™还是usaco的原题啊
数据有点变化..
100->10000好吧不能暴力了QAQ
列出方程组之后乱解(gao)一波不就好了
不过高斯消元好像不会啊……

第三题
好像挺简单的,强行加入然后判yes和no不就行了

九点码码码
发现高斯消元好像不太会,拿50分部分分也挺好(ノ=Д=)ノ┻━┻
实际分估分
170 250
100 100
40 50
30 100 碰到no我就直接退掉了,MDZZ没读接下来的然后就没了60分
其实我的策略还是稍微有点问题的…应该先把相交的存起来然后再染色,如果直接强行加入的话就会有这条边当前可以染1也可以染2,但是只有染2有解的这种情况.

第二题高斯消元的话可以去看我新写的一篇博客

0 0