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[]数