岚之川

摘要： 原博客：http://www.cnblogs.com/jszkc/p/7309468.html 对于一张无边权的DAG图，给定n个起点和对应的n个终点，这n条不相交路径的方案数为 det() （该矩阵的行列式） 其中e(a,b)为图上a到b的方案数 codeforces 348D [给定一张n*m带 阅读全文

摘要： JAVA版（https://blog.csdn.net/piaocoder/article/details/47071935） 在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚 阅读全文

摘要： https://www.cnblogs.com/zcysky/p/6910661.html 江山自有人才出，写的很漂亮，代码一看就懂 bzoj 3261有个坑，就是要把第零个数字也加到trie里，否则可能漏算or算错 bzoj 3261代码 插入的是前缀和，查询的是x^sum[n],贪心得到结果就相 阅读全文

摘要： 样题poj2417 引入 BSGS算法，原名Baby Steps Giant Steps，又名大小步算法，拔山盖世算法，北上广深算法——by SLYZoier，数论基本算法之一。 问题 给定a,b,p，求最小的非负整数x，满足ax≡b(modp) 题解 这就是经典的BSGS算法，方法如下： 令x=i 阅读全文

摘要： 发现自己连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- 阅读全文

摘要： G. Youngling Tournament time limit per test 2 seconds memory limit per test 256 mebibytes input standard input output standard output G. Youngling Tou 阅读全文

摘要： http://codeforces.com/gym/100801/attachments 用set维护一下入度为零的点，每次将当前指针和下一个指针连一条边 写博客只是为了纪念一下第一次用set，还有我逝去的4小时青春 PS.iterator在迭代器中不要xjb改 阅读全文

摘要： 题解 二分判断点在凸包内，把凸包分成以p0为顶点的tot-2个三角形，判断是否有一个三角形把所要判断的点包住 阅读全文

摘要： Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 6 阅读全文

摘要： haze 图论 swt0_0 数学 博弈论 dp 期望 Platypus 字符串 kmp AC自动机 后缀数组 回文树 后缀自动机 待定 计算几何 阅读全文