发表于 | 更新于 | 分类于 ， | 评论数： | 阅读次数：

A - 迷宫 给出一个带权有向图，翻转一条边的代价是其权重，求出翻转边后图中无环的最小代价 二分 拓扑判环一开始只能想到要让图中没有环，但是想不清楚怎么操作，于是等到题解emmmm考虑对于要改变的边，相当于删去之后反向加回来，那么代价就是边里面权值最大的二分权值，权值越大的可以改变的边越多，二分最 ...

阅读全文 »

发表于 | 更新于 | 分类于 ， | 评论数： | 阅读次数：

A - oy环游世界 A、给定n个点，求出从起点开始遍历到最后一个点的最短曼哈顿距离 状态压缩n最多有17个点，可以考虑将17个点压缩到一个int里面，这个时候可以考虑一个状态$f _ {S,i}$，表示遍历了集合S后以i为终点的路径的最短的距离，状态转移方程为: f_{S,j} = min(f ...

阅读全文 »

发表于 | 更新于 | 分类于 ， | 评论数： | 阅读次数：

A、对一个有n个数的区间进行四种操作，该区间内每个数的初始值为$ a_i $，在输入的第二行进行输入 op = 1时，输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部加上$ k $op = 2时，输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部乘上$ k $o ...

阅读全文 »

发表于 | 分类于 | 评论数： | 阅读次数：

初始实地规划UL: 27°20’6.05”北 105°15’18.66”东DR: 27°16’29.70”北 105°20’6.26”东实地面积：$6635.27 7914.32 m^2$Minecraft内部方块：$12700160000$分块：$1216$分块面积：10581600视角海 ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

相关概念 对于字符串$ S $,其前缀为$ pre(s,r) = s[0…r] $,后缀为$ suf(s,r) = s[|s| - r - 1 …..|s|] $，其中$ 0 < r < |s| $如果对于字符串有$ pre(s,r) = suf(s,r) $，则称$ pre(s,r) ...

阅读全文 »

发表于 | 更新于 | 分类于 | 评论数： | 阅读次数：

A. Sea Battle给出四个整数w1,h1,w2,h2 计算在方格上围出w1h1与w2h2的方形所需要的方块的数量 数学显然ans = (max(w1,w2)+h1+h2+2) * 2，凹入的部分可以换到方形凸出的地方，使得两个方形被围住 int w1,h1,w2,h2,ans;int m ...

阅读全文 »