随笔分类 - 模板
摘要：[ABC236F] Spices 有
摘要：感觉一般可能要严谨证明的话还是有点麻烦，不如直接打表，或者先老实WA一发 来的快 一般题目会有选恰好k个/次这样的限制 大致就是通过二分斜率，然后通过dp，或者贪心计算出最大/最小值，然后通过判断这个最大/最小值对应的选的个数来调整 需要注意的是，我们计算的相当于是截距，还要+/-kl才是答案 例题
阅读全文
摘要：[ABC335F] Hop Sugoroku 题面翻译 有一排有
摘要：树hash #include <cctype> #include <chrono> #include <cstdio> #include <random> #include <set> #include <vector> typedef unsigned long long ull; const u
阅读全文
摘要：P1972 [SDOI2009] HH的项链 求[l,r]区间中颜色的数量 #include<cstdio> #include<algorithm> #include<vector> #define fo(i,a,b) for (int (i)=(a);(i)<=(b);(i)++) using n
阅读全文
摘要：最短路（dijkstra） 无法处理负边权，时间复杂度O(mlogn) #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=(
阅读全文
摘要：[ABC236F] Spices 有
摘要：反素数 求1-n以内约数最多的数 #include <iostream> int p[16] = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 }; unsigned long long n; unsigned long l
阅读全文
摘要：P3376 【模板】网络最大流 #include<bits/stdc++.h> #define fo(i,a,b) for (ll (i)=(a);(i)<=(b);(i)++) #define fd(i,b,a) for (ll (i)=(b);(i)>=(a);(i)--) #define lc
阅读全文
摘要：P4782 【模板】2-SAT 问题 就是给关系进行连边，然后判断是否存在矛盾 输出方案的时候，就是在拓扑图上沿着反边走，但实际上tarjan求强连通分量已经排好序了 编号小的scc就是在拓扑序中排在后面的强连通分量 #include<cstdio> #include<algorithm> #inc
阅读全文
