bztMinamoto

2018年10月4日

洛谷P1919 【模板】A*B Problem升级版（FFT）

摘要：传送门话说FFT该不会真的只能用来做这种板子吧…… 我们把两个数字的每一位都看作多项式的系数然后这就是一个多项式乘法上FFT就好了然后去掉前导零（然而连FFT的板子都背不来orz，而且空间又开小了……）阅读全文

posted @ 2018-10-04 16:17 bztMinamoto 阅读(166) 评论(0) 推荐(0) 编辑

摘要：传送门 FFT我啥都不会，先坑着阅读全文

posted @ 2018-10-04 15:29 bztMinamoto 阅读(179) 评论(0) 推荐(0) 编辑

洛谷P2505 [HAOI2012]道路（最短路计数）

摘要：传送门早上模拟赛考这题，结果竟然看错题目了orz 然后下午看完题解自己做的时候空间开小了白WA了好久orz 首先，如果以$S$为起点，一条边$(u,v)$在最短路上，则$dis[u]+edge[i]=dis[v]$ 那么我们先以每个点为起点跑一遍最短路每一次跑完最短路，对于一条边$i$，考虑它的阅读全文

posted @ 2018-10-04 13:08 bztMinamoto 阅读(247) 评论(0) 推荐(0) 编辑

2018年10月3日

spoj3105 MOD - Power Modulo Inverted（exbsgs）

摘要：传送门关于exbsgs是个什么东东可以去看看yyb大佬的博客->这里阅读全文

posted @ 2018-10-03 20:38 bztMinamoto 阅读(277) 评论(0) 推荐(0) 编辑

洛谷P2485 [SDOI2011]计算器（exgcd+BSGS）

摘要：传送门一题更比三题强 1操作直接裸的快速幂 2操作用exgcd求出最小正整数解 3操作用BSGS硬上然后没有然后了阅读全文

posted @ 2018-10-03 20:00 bztMinamoto 阅读(209) 评论(0) 推荐(0) 编辑

洛谷P4884 多少个1？（BSGS）

摘要：传送门模数好大……__int128好麻烦……而且BSGS第一次写有点写蒙了…… $11...1(N个1)\equiv k(mod m)$很难算，那么考虑转化一下先把$11...1(N个1)$写成$\frac{10^n-1}{9}$ 则$$\frac{10^n-1}{9}\equiv k(mod 阅读全文

posted @ 2018-10-03 18:59 bztMinamoto 阅读(262) 评论(0) 推荐(0) 编辑

洛谷P3232 [HNOI2013]游走（高斯消元+期望）

摘要：传送门所以说我讨厌数学……期望不会高斯消元也不会……好不容易抄好了高斯消元板子被精度卡成琪露诺了…… 首先，我们先算出走每一条边的期望次数，那么为了最小化期望，就让大的期望次数乘上小编号边的期望次数是多少呢？可以先算出点的概率 $p(u,v)=\frac{p[u]}{d[u]}+\frac{p[ 阅读全文

posted @ 2018-10-03 18:07 bztMinamoto 阅读(177) 评论(0) 推荐(0) 编辑

2018年9月30日

洛谷P4774 [NOI2018]屠龙勇士

摘要：传送门题解这题到底是什么东西……数学题太珂怕了…… 阅读全文

posted @ 2018-09-30 14:58 bztMinamoto 阅读(280) 评论(0) 推荐(0) 编辑

洛谷P3389 【模板】高斯消元法

摘要：传送门阅读全文

posted @ 2018-09-30 13:33 bztMinamoto 阅读(162) 评论(0) 推荐(0) 编辑

2018年9月29日

洛谷P2480 [SDOI2010]古代猪文（卢卡斯定理+中国剩余定理）

摘要：传送门好吧我数学差的好像不是一点半点…… 题目求的是$G^{\sum_{d|n}C^d_n}mod\ 999911659$ 我们可以利用费马小定理$a^{k}\equiv a^{k\ mod\ (p-1)}(mod\ p)$ 然后组合数可以直接用Lucas搞那么就做完啦然而$p-1$并不是质数阅读全文

posted @ 2018-09-29 18:13 bztMinamoto 阅读(174) 评论(0) 推荐(0) 编辑

AFO

公告