xayata

2018年5月3日

摘要： https://www.luogu.org/problemnew/show/P3959 模拟退火解法发现prim求最小生成树是明显错误的因为prim每次要取出边权最小的点然而在这道T中这样做不一定是最优的因此可以随机取出点，这就可能是最优当重复次数达到一定次数时，就极有可能成为最优解阅读全文

posted @ 2018-05-03 17:12 xayata 阅读(143) 评论(0) 推荐(0) 编辑

[Luogu] 列队

摘要： https://www.luogu.org/problemnew/show/P3960 如果 x = 1，相当于维护一条链，每次取出第 k 个数放在序列末尾假设有 n + m + q 个位置，每个位置有数为 1 ，没有数为 0，取出后不前移，那么第 k 个数就是第 k 个 1 的位置初始时 1 ~ 阅读全文

posted @ 2018-05-03 14:32 xayata 阅读(134) 评论(0) 推荐(0) 编辑

[Luogu] 奶酪

摘要： https://www.luogu.org/problemnew/show/P3958 连边bfs / 并查集阅读全文

posted @ 2018-05-03 11:22 xayata 阅读(154) 评论(0) 推荐(0) 编辑

2018年5月2日

[Luogu] 逛公园

摘要： https://www.luogu.org/problemnew/show/P3953 https://www.zybuluo.com/wsndy-xx/note/1134388 阅读全文

posted @ 2018-05-02 21:15 xayata 阅读(159) 评论(0) 推荐(0) 编辑

[Luogu] 时间复杂度

摘要： https://www.luogu.org/problemnew/show/P3952 考场上输出的是 "YES" "NO" ++ ，如果不是亲身经历，打死我我都不信思路：递归模拟细节挺多难度不大容易写挂阅读全文

posted @ 2018-05-02 20:36 xayata 阅读(179) 评论(0) 推荐(0) 编辑

[Luogu] 小凯的疑惑

摘要： https://www.luogu.org/problemnew/show/P3951 考场上打表找规律的我写出了这样一份代码(紧张到爆<已经爆>) 当时一出考场听说是O(1)做法，当时就懵了(唉) Answer = a * b - a - b; 阅读全文

posted @ 2018-05-02 20:32 xayata 阅读(178) 评论(0) 推荐(0) 编辑

2018年5月1日

[Loj] 数列分块入门 1 - 9

摘要：数列分块入门 1 https://loj.ac/problem/6277 区间加 + 单点查询数列分块入门 2 https://loj.ac/problem/6278 区间加法，询问区间内小于某个值 x 的元素个数用B[]记录A[], B[]数组中为排好序的A[]的映射那么每次可以对每一块进行阅读全文

posted @ 2018-05-01 17:43 xayata 阅读(488) 评论(0) 推荐(0) 编辑

2018年4月29日

[Luogu] 天天爱跑步

摘要： https://www.luogu.org/problemnew/show/P1600 https://www.zybuluo.com/wsndy-xx/note/1135243 乱写的暴力，这道题暴力写个60还是比较简单的 #include <iostream> #include <cstdio> 阅读全文

posted @ 2018-04-29 20:37 xayata 阅读(187) 评论(0) 推荐(0) 编辑

2018年4月28日

[Luogu] 子串

摘要： https://www.luogu.org/problemnew/show/P2679 DP f(k,i,j)f(k,i,j)表示分了k段，用了第一个串中的前i个数字，已经构成了第二个串的前j个的方案数 f(k,i,j)={∑f(k−1,l,j−1)∑f(k−1,l,j−1)+f(k,i−1,j−1 阅读全文

posted @ 2018-04-28 17:19 xayata 阅读(200) 评论(0) 推荐(0) 编辑

[Luogu] 魔法树

摘要： https://www.luogu.org/problemnew/show/P3833 树链剖分 + 线段树为啥会RE？？不解阅读全文

posted @ 2018-04-28 17:12 xayata 阅读(169) 评论(0) 推荐(0) 编辑

公告