2017 年 10月 26 日随笔档案 - WeiAR

摘要： P2789 直线交点数分成两种情况，一种是平行直线，一种是自由直线，在自由直线中可以存在平行直线，但是不能和第一组的直线平行。自由直线和平行直线的交点是i*(n-i)。阅读全文

posted @ 2017-10-26 21:15 WeiAR 阅读(340) 评论(0) 推荐(0) 编辑

摘要： P1939【模板】矩阵加速（数列）难受就难受在a[i-3],这样的话让k=3就好了。阅读全文

posted @ 2017-10-26 20:15 WeiAR 阅读(239) 评论(0) 推荐(0) 编辑

摘要： P1356 数列的整数性打的骗分，在多组数据的情况下还能骗到分，可以了。又TMD是dp。f[i][j]表示+-第i个数能否达到%p后的余数j，如果f[n][0]==true就可以。阅读全文

posted @ 2017-10-26 18:01 WeiAR 阅读(266) 评论(0) 推荐(0) 编辑

摘要： P1962 斐波那契数列矩阵加速阅读全文

posted @ 2017-10-26 17:02 WeiAR 阅读(195) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2017-10-26 15:38 WeiAR 阅读(131) 评论(0) 推荐(0) 编辑

WeiAR