Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共115篇）

[APIO2010]特别行动队

一道斜率优化DP 首先，什么是斜率优化：其实就是找斜率的方式将DP方程转换为y = kx+b的形式。如果对于方程形如这样的 $ F[i] = min(F[j] + Sum[i,j]) + k $ (k为常数) 我们不能对其进行比较有效果的优化，因为它的转移，...

斜率优化

2018-09-05

0 346

P2733 家的范围 Home on the Range

又是一校内模拟赛见的题不知道为什么出题人怎么这么喜欢USACO的Farmer John的他的牛。。。感觉这道题不是特别的难，但也不很水　　同机房的神仙们都说这个题是一道二维前缀和的裸题，但我当时的确没想起来是怎么一回事。所以就用了另一种办法来做。有毒的思路：在强...

题解

2018-09-04

0 398

题解 P1074 【靶形数独】

这是一神题！！！可能是因为我太弱了，题解都看不太懂QWQ 不过感谢wng老师的提醒，我写出了这个样的的代码。分析：这道题是一个搜索（dfs）。很神奇很暴力的题首先，你需要看懂题目。（可以先去玩下正常的数独，然后基本就明白了....）其次，应题目要求，我们使用三个数组来标记在此位置填...

题解

2018-09-03

0 399

题解 UVA10048 【Audiophobia】

这是一道很神奇的题什么都不卡，就卡c++11（所以评测时要换成c++）。怎么说呐，其实就是跑一个弗洛依德，求图上两点间最大权值最小的路径，输出最大权值最小。 P.S.本题n很小，直接floyd变形就行了qwq #include<cstdio> #include<cstrin...

题解

2018-09-03

0 421

luoguP2735 电网 Electric Fences

一道校内模拟赛遇见的题 ** 不会正解就真的很麻烦的数学题 ** 有一种东西叫皮克定理发现的千古神犇：姓名：George Alexander Pick（所以叫皮克定理呀国籍：奥地利（蛤！竟然不是匈牙利。。。逃。。。 ...

题解

2018-09-03

0 464