随笔分类 -  C - 数据结构 - 杂

【JOISC 2020 补题记录】
摘要：补题是不可能补完的，这辈子都不可能补完的。 阅读全文
posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(374) 评论(0) 推荐(0) 编辑
@loj - 3159@「NOI2019」弹跳
摘要：跳蚤国有 n 座城市，分别编号为 1~n，1 号城市为首都。所有城市分布在一个 w×h 范围的网格上。每座城市都有一个整数坐标 (x,y)(1<=x<=w, 1<=y<=h)，不同城市的坐标不相同。 在跳蚤国中共有 m 个弹跳装置，分别编号为 1~m，其中 i 号弹跳装置位于 pi 号城市，并具有参数 ti,Li,Ri,Di,Ui。利用该弹跳装置，跳蚤可花费 ti(ti>0) 个单位时间，从 pi 号城市跳至坐标满足 Li<=x<=Ri, Di<=y<=Ui(1<=Li<=Ri<=w, 1<=Di<=Ui<=h) 的任意一座城市…… 阅读全文
posted @ 2020-06-06 16:09 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑
「codechef - KILLER」Painting Tree
摘要：link。 设 x 为链的最高点，u 为链的最低点，则链的代价可记作 au×depx2+bu×depx+cu。 其中，au=Cu,bu=2Cu2+Cu=2au2+au，剩下的常数项 阅读全文
posted @ 2019-12-18 20:21 Tiw_Air_OAO 阅读(352) 评论(2) 推荐(0) 编辑
@codeforces - 932F@ Escape Through Leaf
摘要：给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。 你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。 从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。 对于每个结点，计算从它出发跳到某一叶子结点的最小代价和。 阅读全文
posted @ 2019-11-14 20:57 Tiw_Air_OAO 阅读(188) 评论(0) 推荐(0) 编辑
@loj - 2865@ 「IOI2018」狼人
摘要：在日本的茨城县内共有 N 个城市和 M 条道路。这些城市是根据人口数量的升序排列的，依次编号为 0 到 N-1。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能从任意一个城市到另外任意一个城市。 你计划了 Q 个行程，这些行程分别编号为 0 至 Q-1。第 i（0 <= i <= Q - 1）个行程是从城市 Si 到城市 Ei。 你是一个狼人…… 阅读全文
posted @ 2019-11-01 17:28 Tiw_Air_OAO 阅读(174) 评论(0) 推荐(0) 编辑
@codechef - MXMN@ Maximum and Minimum
摘要：定义函数 f(G, x, y) 为 G 中点 x 和点 y 之间的所有路径的权重（该路径上各边权的最大值）的最小值，其中 G 为一个有边权的无向连通图。 给定两个 N 个点 M 条边连通图 G1 和 G2。请你计算： S=∑i=1N−1∑j=i+1Bf(G1,i,j)∗f(G2,i,j)mod998244353 阅读全文
posted @ 2019-08-11 15:02 Tiw_Air_OAO 阅读(319) 评论(0) 推荐(0) 编辑
@loj - 2483@「CEOI2017」Building Bridges
摘要：有 n 根柱子依次排列，第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。 所有用不到的柱子都会被拆除，第 i 根柱子被拆除的代价为 wi 。 求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相交。 阅读全文
posted @ 2019-01-05 17:35 Tiw_Air_OAO 阅读(370) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示