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