05 2020 档案

TEST

摘要：0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 阅读全文

posted @ 2020-05-22 08:34 __wxyz 阅读(156) 评论(0) 推荐(0)

TEST0516

摘要：T1 ： 预期：20'， 实际：20' 错因 ： 有想过对每一个栈开一棵线段树 但是没有想到每两个相连的栈之间有很多部分是可以重复利用的， 有点类似主席树的感觉， 但是之前的不用在查询， 所以可以直接修改而不是新开点 对于多颗大部分相同的线段树这类型的题没怎么做过， 不熟悉T2 ： 预期：30'， 阅读全文

posted @ 2020-05-17 19:34 __wxyz 阅读(148) 评论(0) 推荐(0)

TEST 0512

摘要：T1 : 预期 ： 70', 实际 ： 60'错因 ： 有想到像之前一道题用 NTT O(log n) 转移， 但是调了很久调不出来， 只能放弃用 n ^ 2 的转移 NTT 和 \sum _i \sum _j A_{i - j} = B_i * C_j 不熟， 正解里把一次拆成两次的操作没有接触过 阅读全文

posted @ 2020-05-12 22:00 __wxyz 阅读(169) 评论(0) 推荐(0)

TEST 0511

摘要：TEST 0511T1 : 预期 60'， 实际：30'错因 ：跑过了手造样例就没管了， pre[u] 写成了 u 就没有查出来， 这种易错的地方可以整理记录， 之后再遇到就仔细一些 T2 ：预期 30'， 实际 0'错因 ： 超空间了， 觉得500不会超就没有算， 之后检查代码的时候还要注意一下空 阅读全文

posted @ 2020-05-12 08:05 __wxyz 阅读(186) 评论(0) 推荐(0)

模板1

摘要：Dijkstra 在排序的时候 把 x.va > y.va 写成了 x.u > y.u， T 了一半 写的时候粗心不认真， 也没怎么检察， 以后可以每写完一个函数检查一下函数内部， 不要只图快 阅读全文

posted @ 2020-05-06 20:50 __wxyz 阅读(139) 评论(0) 推荐(0)