2023年9月7日
数位dp总结---LZM
摘要： # 数位DP总结 BY LZM > ### ~~当你学会了数位DP，那么你会发现，在考场上，你也写不出来。~~ 首先给出一道例题： >给出一个区间 $[l,r]$ ，求出区间内每个数字的数位和，答案 $\bmod \ 998244353$，$1\le l,r \le 10^{18}$。 ``` 样例 阅读全文
posted @ 2023-09-07 20:33 镜予歌 阅读(32) 评论(0) 推荐(0)
线性筛合集
摘要： # 线性筛合集 ### 1. 线性筛素数 ```cpp void init() { ispri[1]=true; for(int i=2;i<=n;i++) { if(!ispri[i])pri[++cnt]=i; for(int l=1;l<=cnt && i*pri[l]<=n;l++) { i 阅读全文
posted @ 2023-09-07 20:32 镜予歌 阅读(22) 评论(0) 推荐(0)
All Pairs Maximum Flow题解
摘要： ## 前置知识： ### 1. [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) ### 2.[P4897 【模板】最小割树（Gomory-Hu Tree）](https://www.luogu.com.cn/problem/P489 阅读全文
posted @ 2023-09-07 20:31 镜予歌 阅读(77) 评论(0) 推荐(0)
2023年8月14日
【LSOIT3】天气之子 ---题解
摘要： # 【LSOIT3】天气之子 题解 # [题目传送门](https://www.luogu.com.cn/problem/U324122) 【我叫阳菜。请多关照，帆高。】 【她一直不断的祈祷着，一边不断地穿过那个鸟居。】 【我做了个梦，初见你时，就像是迷途的小猫一样。】 【而你却帮我找到了存在的意义 阅读全文
posted @ 2023-08-14 10:01 镜予歌 阅读(30) 评论(0) 推荐(0)
【LSOIT2】言叶之庭 ---题解
摘要： # 【LSOIT2】言叶之庭 题解 # [题目传送门](https://www.luogu.com.cn/problem/U323251) 【你肯定怀疑我有问题吧。】 【没有。】 【我不介意呀，反正人类，多多少少有点不正常的。】 【我知道这不正常，但真的很喜欢设计鞋子，当然，水平还不够。】 【不知不 阅读全文
posted @ 2023-08-14 10:00 镜予歌 阅读(16) 评论(0) 推荐(0)
【LSOIT1】秒速，五厘米 ----题解
摘要： # 【LSOIT1】秒速，五厘米 题解 # [**题目传送门**](https://www.luogu.com.cn/problem/U322774) 【明里。】 【贵树君。】 【明年，也能一起看樱花吗？】 【昨天，我做了一个梦，在梦里，我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】 【民家的灯 阅读全文
posted @ 2023-08-14 09:58 镜予歌 阅读(5) 评论(0) 推荐(0)