2019年9月27日
HZOJ Function
摘要： 比较神仙的一道dp，考试的时候还以为是打表找规律啥的。 我们重新描述一下这道题:一个10 9 × n的网格,每个格子有一个权值,每一列格子的权值都是相同的。从一个起点开始,每次可以向上走一格或者向左上角走一格,直到走到最上面一行为止,你需要最小化经过的格子的总权值。 然而我并没有看出来。 首先我们可 阅读全文
posted @ 2019-09-27 17:49 Al_Ca 阅读(166) 评论(1) 推荐(0) 编辑
HZOJ Tree
摘要： 看到换根果断lct啊，然而其实我板子还没有打熟，还不会维护子树信息，于是就挂掉了…… 然而正解并不是lct。 其实好像很久很久以前将lca的时候好像讲到过一道换根的题，当时没有听懂。 直接说正解吧： 把dfs序搞出来用线段树维护。 用一个变量记录当前根节点，操作一直接改就行了。 然后是操作三： 分情 阅读全文
posted @ 2019-09-27 14:34 Al_Ca 阅读(100) 评论(0) 推荐(0) 编辑
模拟测试52
该文被密码保护。 阅读全文
posted @ 2019-09-27 12:18 Al_Ca 阅读(8) 评论(0) 推荐(0) 编辑
模拟测试51（a）
该文被密码保护。 阅读全文
posted @ 2019-09-27 11:47 Al_Ca 阅读(5) 评论(0) 推荐(0) 编辑
模板—LCT
摘要： #include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; int f[100000],c[100000][2],st[100000]; bool r[100000]; 阅读全文
posted @ 2019-09-27 11:29 Al_Ca 阅读(152) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~