magical专题

Aizu 2541 Magical Bridges

题意： n个岛屿，由m条桥连接，其中有k条是魔法桥，你可以用魔法把他们变成相同长度。求在执行魔法后，两个起点S1和S2到终点T的最短路的最小绝对差。（1≤n≤1000，1≤m≤2000，1≤k≤100）（1\leq n\leq 1000，1\leq m\leq 2000，1\leq k\leq 100） S1 S_1和 S2 S_2到 T T的最短路将会是如 j×x+disj\t

[LightOJ 1342] Aladdin and the Magical Sticks （期望的线性性质+几何分布+邮票收集问题）

LightOJ - 1342 有 N根棍子，每根棍子都有一个权值其中有若干根可识别的，若干根不可识别的抽到了可识别的棍子，就不放回，抽到了不可识别的，就要放回问所有棍子都至少被抽过一次后的期望权值和根据期望的线性性， E(CX)=CE(X) E(CX) = CE(X) 所以可以对每根棍子求一下它被抽到的期望次数，再乘以它的权值对于不可识别的棍子，由于它被抽到的概率

hdu 4941 Magical Forest(hash映射)

题目链接：hdu 4941 Magical Forest 题目大意：给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是： 1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有棋子的话输出0 解题思路:一开始X[i]

hdu 5154 Harry and Magical Computer(拓扑排序)

题目链接：hdu 5154 Harry and Magical Computer #include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;const int maxn = 105;int N, M, s[maxn], v[maxn];vector<int>

HDU 4941 Magical Forest

题目链接~~> 做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。解题思路：因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没必要考虑列的感受，反之亦然，这样用map 离散化一下，然后用双重map 标记一个水果的位置，交换的时候只交换映射的值就

HDOJ 4941 Magical Forest

题目: Magical Forest Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 389 Accepted Submission(s): 186 Problem Description The

ACM-ICPC 2018 南京赛区网络预赛 L Magical Girl Haze(分层图+Dijkstra堆优化)

题目链接：https://nanti.jisuanke.com/t/31001 题目大意：给一张有向图，给把k条边权值变0的机会，问1~n最短路题目思路：把原先的dist改成二维，第二维表示删几条边，然后迪杰斯特拉的松弛也分成两部分，一个是本身的松弛，还有一个是送到下一层，由于每一层内，最小的那个松弛以后他松弛的点继续松弛，这样就等效于只删了一条边，如此一直松弛。以下

计蒜客 Magical Girl Haze ——dijkstra+优先队列

There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ic i . Haze is a Magical Girl that lives in City 11, she can choose

Magical Combat VFX

这个包包含30个可供游戏使用的VFX，有各种口味，为您的游戏增添趣味！所有VFX都经过了很好的优化，可以在所有平台上使用。这个包特别有一堆闪电魔法，有两种主要的变体，一种是深色的，另一种是浅色的。但它也提供了一系列其他视觉效果，如神圣咒语、音乐主题等等！我们提供标准渲染管道、通用渲染管道（URP）和高清渲染管道（HDRP）的兼容性。该包装还有33种重新着色，不仅可以进行颜色交换，还可以

ACM-ICPC 2018 南京赛区网络预赛__L. Magical Girl Haze 【Dijkstra算法+分层图思想】

1000ms 262144K There are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is a Magical Girl that lives in City 1, she can choose no more tha

B - Magical Subsequence （CCPC2021哈尔滨）

思路：（1）问题：对于已知数组，每组依次选两个，尽量选更多组，选的每组和相等；（假定和为x) （2）于是问题拆分为两步， x是多少x确定时，怎样选更多组（3）对于问题1，注意到A：（1，100）,所以x：（2，200）枚举即可；对于问题2，x确定条件下，显然能选则选最多，此时有两条思路，前面拿到值从后面找（复杂度O（n^2)且不能保证尽可能长）后面拿到值往前面找，（开st[]数