摘要：
感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题，虽然早就学过并查集和二分了但还是一点思路都没有，现在可以秒切了呢 思路就是二分+并查集，有些人说是生成树，其实它没有变成树，只是运用了 生成树的思想而已 分析 求距离最小的最大值，考虑二分 求距离那我们就二分距离吧 考虑check（）函数 阅读全文
posted @ 2019-03-14 12:35
zheng_liwen
阅读(149)
评论(0)
推荐(0)
摘要：
嗯... 自己看视频讲解？ >Click Here< 阅读全文
posted @ 2019-03-13 21:05
zheng_liwen
阅读(124)
评论(0)
推荐(0)
摘要：
抱歉...我可能真的做搜索上瘾了... 还是IDA*，自己看看就好了... 注意一下搜索顺序 阅读全文
posted @ 2019-03-12 19:21
zheng_liwen
阅读(197)
评论(0)
推荐(0)
摘要：
又是搜索...上瘾了？？？？ 好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇 还是比较水的一题 （话说今天看到一个有意思的东西） 阅读全文
posted @ 2019-03-12 18:37
zheng_liwen
阅读(205)
评论(0)
推荐(0)
摘要：
这几天做到好多爆搜题啊... 和靶形数独一样的套路，bh[i][z],bl[i][z],num[i][z]数组判断该行/列/3*3方格是否填过z这个数 然而因为for循环没学好（找规律太烦），输入就一行一行读了 代码： 阅读全文
posted @ 2019-03-12 13:24
zheng_liwen
阅读(266)
评论(0)
推荐(0)
摘要：
这里来一发~~需要开毒瘤优化~~，并且~~几率很小~~一遍过的模拟退火题解... ~~友情提醒：如果你很久很久没有过某一个点，您可以加上特判~~ 可以像 P1337 [JSOI2004]平衡点 / 吊打XXX 那道题目一样 如果不会退火可以拿那道题练手... 个人看来这题和那题差不多，主要区别在ge 阅读全文
posted @ 2019-03-10 21:14
zheng_liwen
阅读(322)
评论(0)
推荐(0)
摘要：
本片题解设计两种解法 果然是签到题... 因为返回值问题T了好久... 第一眼：搜索大水题？ 然后...竟然A了 但其实只要分析一下，就发现式子跟进制转换有很大关系啊，我们只要把fm当做m进制数来处理即可 阅读全文
posted @ 2019-03-10 16:52
zheng_liwen
阅读(292)
评论(0)
推荐(0)
摘要：
又是DP？ 好吧，或者说是博弈论，但是我不会啊。 先搞个O（n^3）的记忆化搜索，然后瞎搞好像发现两个状态几乎一样？ 竟然过了样例，然后竟然A了... 阅读全文
posted @ 2019-03-07 21:47
zheng_liwen
阅读(149)
评论(0)
推荐(0)
摘要：
日常吐槽：最大值赋太大79分卡了好久好久 算法：DP 分析：数学分析一下即可 最优解肯定是介个样子的： 抽象一点的话： 也就是说两个点（i,j）之间如果能够连上线，则必定中间点对（i,k(k∈(i,j))）没有斜率比它（i,j）大的 然后DP暴力更新，O(NM) >O(N^2) 阅读全文
posted @ 2019-03-07 19:22
zheng_liwen
阅读(229)
评论(0)
推荐(0)
摘要：
知识点：Floyd+初赛数学水平 难点：最短路计数？ 分析： n<=100，每个点都要输出，又和最短路有关 “红(chi)果(luo)果(luo)”的告诉你要Floyd啊 最短路显然不要说了，看看如何计数： 过两个点的最短路条数： \begin{matrix} \sum_{k,dis[i][k]+d 阅读全文
posted @ 2019-03-07 15:41
zheng_liwen
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号