珍珠鸟 - 博客园

2021年7月13日

摘要：这题公式其实非常好推，主要是在幂的指数上取模的时候，应该用欧拉定理，指数上模的应该是MOD对应的欧拉函数值 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const int MOD=1e9+7; 阅读全文

posted @ 2021-07-13 21:04 珍珠鸟阅读(39) 评论(0) 推荐(0) 编辑

暑假集训Day1 A(gcd)

摘要：这题一开始看到解多元方程组然后就直接想到中国剩余定理去了，事实上我们应该想到辗转相除法会把这里每个数多出来的数减掉，然后模拟一下辗转相除法，拿最小的数去把其他的数多出来的消掉，这样每次有n-1个数是固定的了。对于中国剩余定理和扩展CRT都是要保证每一个方程组中的模数和余数是知道的，我们才能去算那个阅读全文

posted @ 2021-07-13 20:08 珍珠鸟阅读(35) 评论(0) 推荐(0) 编辑

2021年6月13日

UESTC集训图论G (bitset维护记忆化搜索)

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

posted @ 2021-06-13 21:32 珍珠鸟阅读(0) 评论(0) 推荐(0) 编辑

2021年5月24日

UESTC2021暑假前集训动态规划专题E

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

posted @ 2021-05-24 22:09 珍珠鸟阅读(0) 评论(0) 推荐(0) 编辑

2021年5月21日

UESTC2021暑假前集训(并查集)

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

posted @ 2021-05-21 02:56 珍珠鸟阅读(6) 评论(0) 推荐(0) 编辑

UESTC2021暑假前集训(主席树)

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

posted @ 2021-05-21 02:05 珍珠鸟阅读(5) 评论(0) 推荐(0) 编辑

2021年5月20日

UESTC2021暑假前集训(splay树)

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

posted @ 2021-05-20 22:37 珍珠鸟阅读(6) 评论(0) 推荐(0) 编辑

2021年5月18日

UESTC2021暑假前集训 (树状数组区间修改区间查询)

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

posted @ 2021-05-18 22:05 珍珠鸟阅读(7) 评论(0) 推荐(0) 编辑

2021年3月30日

POJ-1797 Heavy Transportation(最大生成树)

摘要： Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 72916 Accepted: 17871 Description BackgroundHugo Heavy is happy. After 阅读全文

posted @ 2021-03-30 00:48 珍珠鸟阅读(41) 评论(0) 推荐(0) 编辑

2021年3月13日

POJ-2253 Frogger(floyd)

摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 83767 Accepted: 25363 Description Freddy Frog is sitting on a stone in the middle o 阅读全文

posted @ 2021-03-13 12:54 珍珠鸟阅读(60) 评论(0) 推荐(0) 编辑