该文被密码保护。 阅读全文
摘要：
题意 有$N$个岛屿，现在需要将它们联通起来。 可以选择在岛上建立飞机场，花费为$X_i$;也可以在岛上建立港口，花费为$Y_i$；还可以在两个岛屿$A_i$和$B_i$之间修路，花费为$Z_i$。 如果两个岛上都有飞机场，则两者可以联通；如果两个岛上都有港口，则两者可以联通；如果两个岛之间有路，则 阅读全文
摘要：
题意 给定一个$N \times N$的方阵，元素为$a_{ij}$。 最初位于$(1,1)$处，每次只能往右或往上走一格。 问走到$(N,N)$时，途径元素异或和为$0$的方案数为多少。 题目链接：https://atcoder.jp/contests/abc271/tasks/abc271_f 阅读全文
摘要：
题意 给定$N$个点，$M$条边的无向图，边权为$C_i$。 给定一个序列$E = (E_1, E_2, \dots, E_K)$，其中$E_i$表示边的编号。 路径是“好路径”当且仅当边的编号按照经过顺序排序，为$E$的子序列（不要求连续）。 求从$1$号点到$N$号点的好路径中的最短路。 题目链 阅读全文