- 博客(76)
- 收藏
- 关注
原创 洛谷P2312 解方程(NOIp2014)
乱搞题目传送门很奇怪的一个题目。。。因为一个多项式=0,那么它mod一个质数也=0。 然后我们选几个质数,使劲膜就可以了。。。计算的话用秦九韶算法就行。似乎这种做法会t掉(常数巨大),需要加些优化。 当xxx modmodmod q≠0q≠0q≠0时,x+q∗kx+q∗kx+q*k modmodmod q≠0q≠0q≠0。于是再判一下就行但是洛谷数据貌似很弱,所...
2017-10-24 17:03:49 712
原创 洛谷P1351 联合权值(NOIp2014)
技巧题题目传送门题目意思很简单,求两个距离为2的点的点权。可以转化为求一个点其中两条出边的点权。刚开始写DFS,然后华丽丽地T掉了。。。以为哪里写挂了,算了一下发现是O(n2)O(n2)O(n^2)的。。。于是重新想算法后来发现一个公式:2∗(a[1]∗a[2]+a[2]∗a[3]+a[1]∗a[3])=(a[1]+a[2]+a[3])2−(a[1]2+a[2]2+a[3]2)2∗...
2017-10-23 16:03:13 969
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人