吴下阿萌AM

分类

Note(1) 题类(5)

/ 注册

全部文章（共6篇）

哈希（BKDR_hash）+马拉车

洛谷P3370：字符串哈希模板 POJ3974/洛谷P3805：哈希+二分->O(nlogn)、马拉车算法模板->O(n)：就是针对你这种最长回文子串洛谷P4503 [CTSC2014]：字符串的哈希预处理枚举 --（顺便记下penguin: 企鹅) QQ: ??? 关于哈希的see...

2019-08-14

0 662

数学规律类

digits2 链接：https://ac.nowcoder.com/acm/contest/885/A 解答见群内题解 CDMA 链接：https://ac.nowcoder.com/acm/contest/888/C 解答见群内题解 N个点与N*（N-1)/2条边可构成任意有向图一条长N的串的...

2019-08-11

0 1157

得到的奇技淫巧

1.read（）快读函数 //适用于正整数 template <class T> inline void read(T &ret) { char c; ret=0; while((c=getchar())<'0'||c>'9'); while(...

2019-08-09

0 607

贪心-中位数-前缀和

1.纸牌问题 - 贪心洛谷 P1031 均分纸牌（单次操作数为任意数）2.环形纸牌 - 中位数，前缀和codevs1485 七夕祭洛谷P2512 [HAOI2008] 糖果传递单次操作数为1 （一定存在两个人不交换的最优解-->于是我们环拆链）3.POJ3614/洛谷 P2887 Suns...

2019-08-08

0 618

二分答案+判定

洛谷P3407 散步洛谷P2678 跳石头（P2678的题解有个大佬讲的很好，忘可自查） POJ3974：学哈希时遇到的一道马拉车模板题->[O(n)]，可以用“哈希+二分”->[O(nlogn)]

2019-08-06

0 547

最大子序列

DP关于求最大子序列延申： POJ2479 POJ1050

2019-07-30

0 517