2022年9月6日
摘要：
https://www.luogu.com.cn/problem/P1198 线段树的应用，其中需要一个cnt记录当前已经存放了的个数 last记录上次查询的值 #include <bits/stdc++.h> using namespace std; #define INF -2e9 #defin 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1078 dfs求最短路 每次进下一个点之前判断下一个点是否1.下一个点的颜色没有走过2.下一个点是否能够接纳这个人（文化冲突）前者用数组该颜色有无走过，后者用集合存储当前这个人接受过的所有颜色 小剪枝 如果当前的长度已经超过了已经 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1965 ans=(m*1ek+x)%n 求1ek用快速幂求，求解的过程每次乘法运算都需要对n取模 #include <bits/stdc++.h> using namespace std; #define N 1e5 #defin 阅读全文
摘要：
P1069 [NOIP2009 普及组] 细胞分裂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分解质因数题目 先用素数筛求出30000内所有的质数 再将试管(m1^m2)分解质因数 对于所有的细胞，先将其分解质因数，枚举所有的质数，如果该质数在试管中出现而在细胞中没有出现，那 阅读全文
摘要：
P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 多重背包转01背包 转换的过程将其中同一种的背包按二进制开 比如某种物品有13个，那么就将这13个物品展开成1＋2＋4＋6个物品集，其中每个物品集的价值和重量分别是原单个物品与个数的乘积 展开的方式是以2的幂次逐 阅读全文
