摘要: BZOJ1085 SCOI2005 骑士精神Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为... 阅读全文
posted @ 2018-06-02 18:57 Dream_maker_yk 阅读(102) 评论(0) 推荐(0) 编辑
摘要: BZOJ1690 Usaco2007 Dec 奶牛的旅行 题目描述 作为对奶牛们辛勤工作的回报,Farmer John决定带她们去附近的大城市玩一天。旅行的前夜,奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地,奶牛们找到了一张详细的城市地图,上面标注了城市中所有L(2 <= L <= 10 阅读全文
posted @ 2018-06-02 17:18 Dream_maker_yk 阅读(97) 评论(0) 推荐(0) 编辑
摘要: SPOJ104 HighwaysDescriptionIn some countries building highways takes a lot of time… Maybe that’s because there are many possiblit... 阅读全文
posted @ 2018-06-02 16:11 Dream_maker_yk 阅读(142) 评论(0) 推荐(0) 编辑
摘要: BZOJ1597土地购买 【斜率优化DP】 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积, 阅读全文
posted @ 2018-06-02 14:54 Dream_maker_yk 阅读(157) 评论(0) 推荐(0) 编辑
摘要: NTT模板 阅读全文
posted @ 2018-06-02 14:03 Dream_maker_yk 阅读(159) 评论(0) 推荐(0) 编辑
摘要: FFT模板 安利一下前辈的博客,写的真的好点击这里:从多项式乘法到快速傅里叶变换 阅读全文
posted @ 2018-06-02 11:06 Dream_maker_yk 阅读(112) 评论(0) 推荐(0) 编辑