er007

2022年7月29日

1027 [SCOI2010]字符串卡特兰数组合数学逆元

摘要：分析卡特兰数 + 逆元卡特兰数模板题，Cnn+m - Cn+1n+m 组合数：Cmn = n! / m! / (n-m)! 通过求逆元求组合数 template<class T> T qmi(T a,T b,T p) { T res = 1; for(;b;b>>=1,a=1ll*a*a%p) 阅读全文

posted @ 2022-07-29 00:34 er007 阅读(18) 评论(0) 推荐(0) 编辑

1026 [HAOI2016]放棋子组合数学错位问题

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1026来源：牛客网题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有阅读全文

posted @ 2022-07-29 00:12 er007 阅读(30) 评论(0) 推荐(0) 编辑

2022年7月28日

1025 [HAOI2012]容易题(EASY) 组合数学

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网题目描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪阅读全文

posted @ 2022-07-28 19:24 er007 阅读(119) 评论(0) 推荐(0) 编辑

1018 一个小问题扩展中国剩余定理

摘要：链接：https://ac.nowcoder.com/acm/problem/15068来源：牛客网题目描述 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。输入描述: 第一行是正整阅读全文

posted @ 2022-07-28 03:15 er007 阅读(38) 评论(0) 推荐(0) 编辑

2022年7月26日

1013 [NOIP2012]同余方程裴蜀定理

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1013来源：牛客网题目描述求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。输出描述: 输出只有一行，包含一个正整数x0，阅读全文

posted @ 2022-07-26 05:32 er007 阅读(23) 评论(0) 推荐(0) 编辑

1012 【模板】同余方程

摘要：分析模板题 #include<bits/stdc++.h> using namespace std; #define int long long int gcd_ex(int a,int b,int &x,int &y) { if(b == 0) {x = 1,y = 0;return a;} i 阅读全文

posted @ 2022-07-26 04:51 er007 阅读(23) 评论(0) 推荐(0) 编辑

1011 同余方程扩展欧几里得定理求逆元总结

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网题目描述求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。阅读全文

posted @ 2022-07-26 04:46 er007 阅读(60) 评论(0) 推荐(0) 编辑

1009 绿魔法师容斥鸽巢原理 gcd

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1009来源：牛客网题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出∑y∈Sgcd( 阅读全文

posted @ 2022-07-26 03:52 er007 阅读(41) 评论(0) 推荐(0) 编辑

2022年7月25日

1020 [SDOI2008]仪仗队素数筛新模板欧拉函数

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1020来源：牛客网题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是阅读全文

posted @ 2022-07-25 20:59 er007 阅读(22) 评论(0) 推荐(0) 编辑

1010 最大公约数(lcm) lcm注意先除再乘

摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1010来源：牛客网题目描述给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）输入描述: 两个整整数,a,b 输出描述: 一个正整数，表示[a,b] 示例1 输入复制 12 24 12 24 阅读全文

posted @ 2022-07-25 20:33 er007 阅读(33) 评论(0) 推荐(0) 编辑

公告