摘要:
错误 1.线段树的l,r,ll,rr打错了 2.spfa出队元素忘记清理标记 3.该输出空格的地方输出了换行 4.输入要看数据大小 5.pair是按照第一关键字排序的!! 6.匈牙利算法的时候,记得每次枚举的时候清空vis数组 7.kmp的p[]数组是匹配穿自己和自己匹配!!! 8. 无向图开双倍空 阅读全文
摘要:
floyd "灾后重建" 每个点有特定的点权(如修复时间和危险值),且询问还与这玩意有关系的时候,考虑floyd的实质算法 f[k][i][j] 代表经过k个点后i到j的最短路,只要把k按照特定的顺序排序即可 树状数组 主要是运用了树状数组前缀和的性质 有这么几道题目 三元组 考虑建一个树状数组,把 阅读全文
摘要:
模板栏 冰茶姬 线性筛素数 线段树2 ____ 阅读全文
摘要:
"西窗夜雨" "Phecda" "KRrrrrrrrr" "Hawking_llfz" "准点的星辰" "wyxdrqc" "蟹蟹王" "MoveToEx" "Vimin" 阅读全文
摘要:
cpp include include include include include include include define int long long using namespace std ; int read() { int x = 0 ;bool f = 1 ; char s = g 阅读全文
摘要:
和某道题出奇的相似 cpp include include include include include include include define int long long using namespace std ; int read() { int x = 0 , f = 1 ; char 阅读全文
摘要:
cpp include define int long long using namespace std ; int l , r , num[15] ; int f[15][15][15][2][2][2][2] ; int dfs(int p ,int a ,int b ,int c ,int d 阅读全文
摘要:
~~逃掉比赛来这里写数位DP的小结~~ $\text说到数位DP,做了几道题之后,会发现全都是一个格式下来的$ $\text无非就是这么一个格式 : $ 然后我们惊奇的发现,我们 需要考虑的就是这么几个限制了 然后,我们通常是要考虑的限制是: 是否有前导零,是否是上界 我们的模板就变成了 下面看几个 阅读全文
摘要:
数位DP练习 输入 输出 设f[i][0/1]表示i位的前一位是不是6 cpp include include include include include include include using namespace std ; int read() { int x = 0 , f = 1 ; 阅读全文
该文被密码保护。 阅读全文