11 2019 档案
摘要:"西窗夜雨" "Phecda" "KRrrrrrrrr" "Hawking_llfz" "准点的星辰" "wyxdrqc" "蟹蟹王" "MoveToEx" "Vimin"
阅读全文
摘要:错误 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按照特定的顺序排序即可 树状数组 主要是运用了树状数组前缀和的性质 有这么几道题目 三元组 考虑建一个树状数组,把
阅读全文
摘要: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 ;
阅读全文
浙公网安备 33010602011771号