上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: 链接: "传送门" 题意: 求解方程 X a + Y b = 1 的一组最小非负 X 的解,如果无解输出 "sorry" 思路: 裸 exgcd / File Name: hdu2669.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot 阅读全文
posted @ 2017-05-21 18:46 ojnQ 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: Manacher模板题,寻找串中的最长回文子串 / File Name: hdu3068.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月19日 星期五 13时 阅读全文
posted @ 2017-05-20 15:57 ojnQ 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 拓展欧几里德模板题,设大圣至少翻转 t 次,大圣起始位置为 x ,大圣目标位置为 y + n s ( 大圣到达目标位置 y 可能需要多圈,所以用 s 来表示圈数 ),因为只能逆时针翻转所以可以得到一个方程 x + D t = y + n s ( 使用D与d区分 ),将方程 阅读全文
posted @ 2017-05-20 15:42 ojnQ 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 1. 康托展开 康托展开的公式是 X=an (n 1)! + an 1 (n 2)! + ... + ai (i 1)! + ... + a2 1! + a1 0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", 阅读全文
posted @ 2017-05-18 18:36 ojnQ 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 给出一个 n ,求 1 ~ n 全排列的第 m 个排列情况 思路: 经典逆康托展开,需要注意的时要在原来逆康托展开的模板上改动一些地方。 分析:已知 1 / File Name: hdu1027.cpp Author: WArobot Blog: http://www.c 阅读全文
posted @ 2017-05-18 17:59 ojnQ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 求 N^N 的个位 思路: 快速幂水题 / File Name: hdu1061.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月17日 星期三 22时50分0 阅读全文
posted @ 2017-05-17 22:57 ojnQ 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 高精度水题 / File Name: hdu1047.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月16日 星期二 21时16分38秒 / include u 阅读全文
posted @ 2017-05-16 21:24 ojnQ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 思路: 高精度乘法板子题,高精度耗时又耗空间...... / File Name: hdu1042.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月16日 星期二 21 阅读全文
posted @ 2017-05-16 21:16 ojnQ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: A + B 高精度,板子题 / File Name: hdu1002.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月16日 星期二 20时08分28秒 / i 阅读全文
posted @ 2017-05-16 21:07 ojnQ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 链接: "传送门" 题意: 裸卡特兰数,但是必须用大数做 balabala: 上交高精度模板题,增加一下熟悉度 / File Name: hdu1023.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2 阅读全文
posted @ 2017-05-11 20:30 ojnQ 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页