luckydrawbox

2022年8月12日

摘要：背包问题 100+100+100=300/Rank 1\color{Green}100\color{Black}+\color{Green}100\color{Black}+\color{Green}100\color{Black}=\color{Green}300\color{Black}/\co 阅读全文

posted @ 2022-08-12 08:23 luckydrawbox 阅读(51) 评论(0) 推荐(0)

扩展 BSGS

摘要：函数 long long exBSGS(long long a,long long b,long long P)\texttt{long long exBSGS(long long a,long long b,long long P)}long long exBSGS(long long a,lon 阅读全文

posted @ 2022-08-12 07:59 luckydrawbox 阅读(12) 评论(0) 推荐(0)

扩展卢卡斯定理

摘要：函数 long long exlucas(long long n,long long m,long long P)\texttt{long long exlucas(long long n,long long m,long long P)}long long exlucas(long long n, 阅读全文

posted @ 2022-08-12 07:44 luckydrawbox 阅读(13) 评论(0) 推荐(0)

2022年8月11日

扩展 KMP（Z 函数）

摘要：变量 int z[i]\texttt{int z[i]}int z[i]：Si∼nS_{i\sim n}Si∼n 与 SSS 的最长公共前缀的长度。函数 void getz(string s)\texttt{void getz(string s)}void getz(string s)：得到字符阅读全文

posted @ 2022-08-11 23:51 luckydrawbox 阅读(21) 评论(0) 推荐(0)

《信息学奥赛一本通·高手专项训练》集训 Day 11

摘要：最短路径 100+0+0=100/Rank 13\color{Green}100\color{Black}+\color{Blue}0\color{Black}+\color{Red}0\color{Black}=\color{Orange}100\color{Black}/\text{Rank 1 阅读全文

posted @ 2022-08-11 11:04 luckydrawbox 阅读(56) 评论(0) 推荐(0)

2022年8月10日

《信息学奥赛一本通·高手专项训练》集训 Day 10

摘要：并查集 100+0+0=100/Rank 9\color{Green}100\color{Black}+\color{Red}0\color{Black}+\color{Red}0\color{Black}=\color{Orange}100\color{Black}/\text{Rank 9}10 阅读全文

posted @ 2022-08-10 19:41 luckydrawbox 阅读(60) 评论(0) 推荐(0)

《信息学奥赛一本通·高手专项训练》集训 Day 9

摘要：字典树 100+100+100=300/Rank 1\color{Green}100\color{Black}+\color{Green}100\color{Black}+\color{Green}100\color{Black}=\color{Green}300\color{Black}/\col 阅读全文

posted @ 2022-08-10 00:16 luckydrawbox 阅读(40) 评论(0) 推荐(0)

2022年8月8日

《信息学奥赛一本通·高手专项训练》集训 Day 8

摘要：哈希 100+97+0=197/Rank 8\color{Green}100\color{Black}+\color{#92E411}97\color{Black}+\color{Red}0\color{Black}=\color{#92E411}197\color{Black}/\text{Ran 阅读全文

posted @ 2022-08-08 19:53 luckydrawbox 阅读(72) 评论(0) 推荐(0)

2022年8月7日

《信息学奥赛一本通·高手专项训练》集训 Day 7

摘要：线段树 100+50+100=250/Rank 3\color{Green}100\color{Black}+\color{Orange}50\color{Black}+\color{Green}100\color{Black}=\color{#92E411}250\color{Black}/\co 阅读全文

posted @ 2022-08-07 23:18 luckydrawbox 阅读(76) 评论(0) 推荐(0)

2022年8月6日

《信息学奥赛一本通·高手专项训练》集训 Day 6

摘要：树状数组 100+100+0=200/Rank 2\color{Green}100\color{Black}+\color{Green}100\color{Black}+\color{Red}0\color{Black}=\color{#92E411}200\color{Black}/\color{ 阅读全文

posted @ 2022-08-06 19:50 luckydrawbox 阅读(52) 评论(0) 推荐(0)

公告