Narh

摘要： 题目：http://poj.org/problem?id=3463 当然要给一个点记最短路和次短路的长度和方案。 但往优先队列里放的结构体和vis竟然也要区分0/1，就像把一个点拆成两个点了一样。 不要区分k的fx。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 就是缩点，每次相同权值的边构成的联通块求一下matrix tree。注意gauss里的编号应该是从1到...的连续的。 学习了一个TJ。用了vector。自己曾写过一个只能过样例的。都放 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2242 第一道BSGS！ 咳咳，我到底改了些什么？…… 感觉和自己的第一版写的差不多……可能是long long还有%C的位置的缘故？ 不过挺欣赏这个板子的。把它记下来好了。 其讲解：https 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P₁^a₁ P₂^a₂…Pn^an，则由约数个数定理可知N的正约数 阅读全文

摘要： 题目：http://poj.org/problem?id=3421 记忆化搜索竟然水过去了。仔细一想时间可能有点不对，但还是水过去了。 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using n 阅读全文

摘要： 题目：http://poj.org/problem?id=2115 exgcd裸题。注意最后各种%b。注意打出正确的exgcd板子。就是别忘了/=g。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3907 https://www.lydsy.com/JudgeOnline/problem.php?id=2822 学到了阶乘高精度的板子。用起来好爽…… https://www.cnblogs 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2142 没给P的范围，但说 pi ^ ci<=1e5，一看就是扩展lucas。 学习材料：https://blog.csdn.net/clove_unique/article/details/5 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4591 先说说自己的想法： 从组合意义的角度考虑，从n个里选<=k个，就添加k个空位置，变成从n+k个里选k个。 其实是错的。因为选空位置的方案数重复了。 于是https://blog.csdn 阅读全文