SFWR

2019年5月18日

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后xnym项的系数。输入输出格式输入格式：共一行，包含55个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 Read More

posted @ 2019-05-18 21:21 SFWR Views(144) Comments(0) Diggs(0) Edit

P1082同余方程

题目描述求关于x的同余方程 ax≡1(modb) 的最小正整数解。输入输出格式输入格式：一行，包含两个正整数 a,b，用一个空格隔开。输出格式：一个正整数 x，即最小正整数解。输入数据保证一定有解。 Read More

posted @ 2019-05-18 21:18 SFWR Views(217) Comments(0) Diggs(0) Edit

P3811乘法逆元

题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式：一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。扩欧求解同余方程费马小定理递推 Read More

posted @ 2019-05-18 21:16 SFWR Views(173) Comments(0) Diggs(0) Edit

P4549裴蜀定理

题目描述给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小输入输出格式输入格式：第一行给出数字N,代表有N个数下面一行给出N个数输出格式： S的最小值 ————————————————————————————————————— Read More

posted @ 2019-05-18 21:14 SFWR Views(273) Comments(0) Diggs(0) Edit

2019年5月11日

备用代码区

P2618 P2182 P2344 P5367 康托展开 Read More

posted @ 2019-05-11 09:26 SFWR Views(165) Comments(0) Diggs(0) Edit

2019年3月9日

其他板子整理

ST表 LCA 线段树 Read More

posted @ 2019-03-09 10:32 SFWR Views(131) Comments(0) Diggs(0) Edit

2019年2月23日

DP

多维dp可以使用坐标来表示状态，P1004，就可以将每个方格的f值开为f[i][j][k][l],将两个点分别在（i，j）与（k，l）的状态表示，进行状态转移，对于特定的情况，可以进行降维，P1006，由于传纸条是只能向下和向右传递，所以到达每个点的步数是一定的，为i+j-1（初始点不同表示方法不同 Read More

posted @ 2019-02-23 08:24 SFWR Views(641) Comments(0) Diggs(0) Edit

2019年2月14日

图论板子整理

SPFA 迪杰 DAG=拓扑配DP krusal PRIM 二分图最大匹配 Read More

posted @ 2019-02-14 18:58 SFWR Views(340) Comments(0) Diggs(0) Edit

2019年2月13日

=w=

刚刚开通了blog的弱，以后会往上面贴一些自己的心得还有题啦，现在在LG上刷题，坐标在SD的弱校，欢迎光临MYBLOG 欢迎交流选择了这条长长的路就一直走下去吧 Read More

posted @ 2019-02-13 15:39 SFWR Views(133) Comments(0) Diggs(0) Edit

公告