摘要：
LG P3749 寿司餐厅 对于题中所说的“若$Kiana$一次取走了第 $1, 2, 3$ 种寿司各一份，除了 $d_{1, 3}$ 以外，$d_{1, 2}$，$d_{2,3} $也会被累加进总美味度中”也就等同于取了$d_{i, j}$， 就一定要取$d_{i + 1, j}$， $d_{ 阅读全文
posted @ 2020-06-10 19:29 __wxyz 阅读(179) 评论(0) 推荐(0)
摘要：
0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 阅读全文
posted @ 2020-05-22 08:34 __wxyz 阅读(155) 评论(0) 推荐(0)
摘要：
T1 ： 预期：20'， 实际：20' 错因 ： 有想过对每一个栈开一棵线段树 但是没有想到每两个相连的栈之间有很多部分是可以重复利用的， 有点类似主席树的感觉， 但是之前的不用在查询， 所以可以直接修改而不是新开点 对于多颗大部分相同的线段树这类型的题没怎么做过， 不熟悉T2 ： 预期：30'， 阅读全文
posted @ 2020-05-17 19:34 __wxyz 阅读(148) 评论(0) 推荐(0)
摘要：
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 阅读(168) 评论(0) 推荐(0)
摘要：
TEST 0511T1 : 预期 60'， 实际：30'错因 ：跑过了手造样例就没管了， pre[u] 写成了 u 就没有查出来， 这种易错的地方可以整理记录， 之后再遇到就仔细一些 T2 ：预期 30'， 实际 0'错因 ： 超空间了， 觉得500不会超就没有算， 之后检查代码的时候还要注意一下空 阅读全文
posted @ 2020-05-12 08:05 __wxyz 阅读(186) 评论(0) 推荐(0)
摘要：
Dijkstra 在排序的时候 把 x.va > y.va 写成了 x.u > y.u， T 了一半 写的时候粗心不认真， 也没怎么检察， 以后可以每写完一个函数检查一下函数内部， 不要只图快 阅读全文
posted @ 2020-05-06 20:50 __wxyz 阅读(138) 评论(0) 推荐(0)
摘要：
T1 Coler 考场 ： 预期100' T2 Sequence 考场 ： 预期 30' 有想到考虑对于一个数可以影响的区间只在下一个同数值之前， 但是由于之前有一场考试里瞎搞的算法里要用到 O(n log n)动态维护 连续区间平方和， 但是推了半天好像发现无解， 看到这题就下意识以为是一个东西， 阅读全文
posted @ 2020-04-29 08:42 __wxyz 阅读(206) 评论(0) 推荐(0)
摘要：
忘了提交， 直接爆0…… T1 友好城市(friend) 考场 ：预期30', 得分 30' 正解 ： 对于稠密图判环用Kosaraju更好(Kosaraju 是 O(|V|^2)的， 而Tarjan 是 O(|E| 的))， 如果可以快速取出一个区间内的边， 就可以处理出不是特殊情况的时候， 想到 阅读全文
posted @ 2020-04-29 08:41 __wxyz 阅读(172) 评论(0) 推荐(0)
摘要：
博客 ： https://so.csdn.net/so/search/s.do?q=GDKOI&t=blog&u=alan_cty T1 染色大战(coloring) self : 有想过状压， 但是没有想出如何处理得分则继续走的转移， 所以就放弃了这题 std ： 状压 设 dp[sta] 表示 阅读全文
posted @ 2020-04-27 22:26 __wxyz 阅读(194) 评论(0) 推荐(0)
浙公网安备 33010602011771号