摘要: 原博客:http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图,给定n个起点和对应的n个终点,这n条不相交路径的方案数为 det() (该矩阵的行列式) 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带阅读全文
posted @ 2018-07-19 23:35 岚之川 阅读(65) 评论(0) 编辑
摘要: JAVA版(https://blog.csdn.net/piaocoder/article/details/47071935) 在用C或者C++处理大数时感觉非常麻烦,但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚阅读全文
posted @ 2018-04-23 07:29 岚之川 阅读(13) 评论(0) 编辑
摘要: https://www.cnblogs.com/zcysky/p/6910661.html 江山自有人才出,写的很漂亮,代码一看就懂 bzoj 3261有个坑,就是要把第零个数字也加到trie里,否则可能漏算or算错 bzoj 3261代码 插入的是前缀和,查询的是x^sum[n],贪心得到结果就相阅读全文
posted @ 2018-04-02 19:40 岚之川 阅读(28) 评论(0) 编辑
摘要: 样题poj2417 引入 BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法——by SLYZoier,数论基本算法之一。 问题 给定a,b,p,求最小的非负整数x,满足ax≡b(modp) 题解 这就是经典的BSGS算法,方法如下: 令x=i阅读全文
posted @ 2018-01-21 15:48 岚之川 阅读(47) 评论(0) 编辑
摘要: 发现自己连kmp都忘了,是时候整理一波字符串算法了。 kmp思路:求next数组 next[j]表示当前匹配的位置的后缀正好与s[0] s[next[j]]相同,在j处失配后下次比较的应该是next[j-1]+1; 求next数组思路:next[i-1]推倒,如果s[i]==s[(j=next[i-阅读全文
posted @ 2017-04-11 09:20 岚之川 阅读(25) 评论(0) 编辑
摘要: G. Youngling Tournament time limit per test 2 seconds memory limit per test 256 mebibytes input standard input output standard output G. Youngling Tou阅读全文
posted @ 2016-08-31 21:05 岚之川 阅读(88) 评论(0) 编辑
摘要: http://codeforces.com/gym/100801/attachments 用set维护一下入度为零的点,每次将当前指针和下一个指针连一条边 写博客只是为了纪念一下第一次用set,还有我逝去的4小时青春 PS.iterator在迭代器中不要xjb改阅读全文
posted @ 2016-08-28 01:05 岚之川 阅读(211) 评论(0) 编辑
摘要: 题解 二分判断点在凸包内,把凸包分成以p0为顶点的tot-2个三角形,判断是否有一个三角形把所要判断的点包住阅读全文
posted @ 2016-08-16 21:04 岚之川 阅读(1107) 评论(0) 编辑
摘要: Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 6阅读全文
posted @ 2016-08-14 22:11 岚之川 阅读(77) 评论(0) 编辑
摘要: haze 图论 swt0_0 数学 博弈论 dp 期望 Platypus 字符串 kmp AC自动机 后缀数组 回文树 后缀自动机 待定 计算几何阅读全文
posted @ 2016-08-13 20:52 岚之川 阅读(25) 评论(0) 编辑