Narh - 博客园

2018年11月1日

bzoj 1798 [Ahoi2009]Seq 维护序列seq ——线段树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1798 先乘后加，就可给加法标记乘上乘法标记。注意可能有 *0 的操作，所以 pshd 时不是 cg[ cr ]>1 而是 cg[ cr ]!=1 。阅读全文

posted @ 2018-11-01 08:13 Narh 阅读(133) 评论(0) 推荐(0) 编辑

bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——枚举倍数

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1607 阅读全文

posted @ 2018-11-01 07:42 Narh 阅读(117) 评论(0) 推荐(0) 编辑

2018年10月31日

hdu 3932 Groundhog Build Home——模拟退火

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3932 注意平均值与最远的点距离为0的情况。所以初值设成-1，这样 id 就不会乱。不过设成0也可以。注意判断 pr==0 ，因为有除法。阅读全文

posted @ 2018-10-31 22:40 Narh 阅读(134) 评论(0) 推荐(0) 编辑

hdu 2899 Strange fuction——模拟退火

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2899 还可三分。不过只写了模拟退火。阅读全文

posted @ 2018-10-31 22:20 Narh 阅读(256) 评论(0) 推荐(0) 编辑

2018.10.31 一题——排序/优先队列 + 树状数组优化dp

该文被密码保护。阅读全文

posted @ 2018-10-31 22:12 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.10.31 模拟赛——哈希+状压dp与最短路+思路与map

该文被密码保护。阅读全文

posted @ 2018-10-31 21:49 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2018.10.30 一题洛谷4660/bzoj1168 [BalticOI 2008]手套——思路！问题转化与抽象！+单调栈

摘要：题目：https://www.luogu.org/problemnew/show/P4660 https://www.lydsy.com/JudgeOnline/problem.php?id=1168 自己一开始有这样的想法：枚举一边的手套一定选到 S 集合，设 c = 选到 S 里每个手套的最小需阅读全文

posted @ 2018-10-31 16:14 Narh 阅读(357) 评论(0) 推荐(0) 编辑

2018年10月30日

poj 2069 Super Star——模拟退火（收敛）

摘要：题目：http://poj.org/problem?id=2069 不是随机走，而是每次向最远的点逼近。而且也不是向该点逼近随意值，而是按那个比例；这样就总是接受，但答案还是要取min更新。不知那个比例是怎么算。不过如果直接随机走或者向那个方向随机走的话，就过不了。阅读全文

posted @ 2018-10-30 19:30 Narh 阅读(182) 评论(0) 推荐(0) 编辑

2018.10.30 模拟赛——二维线段树/二维ST表+单调队列+树状数组

该文被密码保护。阅读全文

posted @ 2018-10-30 17:09 Narh 阅读(2) 评论(0) 推荐(0) 编辑

poj 2420 A Star not a Tree?——模拟退火

摘要：题目：http://poj.org/problem?id=2420 精度设成1e-17，做三遍。ans设成double，最后再取整。阅读全文

posted @ 2018-10-30 14:58 Narh 阅读(86) 评论(0) 推荐(0) 编辑

导航