80k

摘要： 例题： https://www.acwing.com/problem/content/description/1131/ 1、仅用dis数组记录，出队时记录最小距离（可能会导致重复入队） #include<bits/stdc++.h> #define fore(x,y,z) for(LL x=(y) 阅读全文

摘要： https://zhidao.baidu.com/question/367173891541492052.html 结果为C(N+K-1,K) 思想为上面的挨个放入。 或者 将每个箱子都先放入一个球，即N个箱子，放入N+K个小球，箱子非空，然后再使用隔板法，得到C(N+K-1,N-1)。 例题： h 阅读全文

摘要： https://www.codechef.com/submit/ROCKET_PACK?tab=statement 主要思路为，转化为最短路问题，然后对全部点进行扫描。 active集合按dis排序，remove集合按到达边界排序。 当到某点i时，先根据remove，对到达边界小于i（已经不会被用于 阅读全文

摘要： 例题： https://ac.nowcoder.com/acm/contest/39100/F 主要思想是跑dijkstra 边权为： (1)当属性相同时，走min(x,y+z) (2)属性不同时，走min(y,x+z) 因为最短路的当前点的后面点变化次数都相同，所以不用考虑路径上的除(1)和(2) 阅读全文

摘要： KMP自动机可以在O(1)的时间内计算kmp。 KMP自动机数组kmp_auto[i][j]可以表示第i位为'a'+j时的最长前缀长度（此前缀可以包含自身）。 kmp[i]数组，表示第i位的最长前缀长度（不含自身） 可以有kmp[i]=kmp_auto[kmp[i-1]][str[i]-'a']; 阅读全文

摘要： 题目： https://www.codechef.com/submit/MAKEIT1?tab=statement 题解： https://www.codechef.com/submit/ROCKET_PACK?tab=solution 代码： #include<bits/stdc++.h> #in 阅读全文

摘要： 01字典树用于处理数字的前缀 例题： https://codeforces.ml/contest/1720/problem/D2 题解： https://www.bilibili.com/video/BV1mG4y1a7QS?spm_id_from=333.1007.top_right_bar_wi 阅读全文

摘要： https://codeforces.ml/contest/1712/problem/E2 题解： https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.con 阅读全文

摘要： 对于单次查询，可以直接用sqrt(n)遍历。 对于多次查询，每次都遍历会遍历多个无用的数。 可以采用打表法，直接获取数据范围内的全部数据的因子。 代码如下： int N = 100010; vector<int> factor[100010]; for (int i = 1; i <= N; i++ 阅读全文

摘要： 如果可以确定先入队的距离一定更小的话，则可以（先判断是否为初始值，如果是初始值，可以入队，则）在入队的时候记录距离，例如边权为1的BFS。 如果不能确定， 例如01BFS，可能先对1入队，再对0入队， 由于可以确保出队时是有序的，可以在出队时记录（类似dijkstra)， 也可以在入队时记录距离（当 阅读全文