随笔分类 -  LOJ

CXMS 胡策2
摘要：T1: .Double color chessboard 程序名称：dcc.pas/c/cpp 时间限制：2000ms 空间限制：8MB 题目描述 有一个游戏：给出一个n行n列的棋盘，里面有n*n个方格，其中每个格子上有颜色，总共 两种颜色0和1。 Bob要遵循规则去玩：一张卡要正好覆盖两个相邻且同 阅读全文
posted @ 2018-05-20 18:17 泪寒之雪 阅读(256) 评论(0) 推荐(0)
LOJ 「LibreOJ β Round #4」子集
摘要：一道脑洞题，我们发现不能在一起的点对还是比较少的。 我们考虑奇偶性，发现同奇偶性时一定可以，那么我们统计不可以的对，答案就是n-二分图的最大匹配。 阅读全文
posted @ 2018-01-23 21:23 泪寒之雪 阅读(324) 评论(0) 推荐(0)
LibreOJ β Round #2 D
摘要：题链 我们要维护这四种操作： 在数组 A的末尾添加一个数 x。 输出 ∑ai（l to r） 将数组 A 中的每个数 A xor 一个数。 将数组 A 从小到大排序。 那么我们注意一件事，能很好的维护 XOR 操作的数据结构并不多： 1.路权并查集（什么鬼） 2.树状数组。 3.trie tree 阅读全文
posted @ 2018-01-22 20:21 泪寒之雪 阅读(141) 评论(0) 推荐(0)
LibreOJ β Round #2 C
摘要：题链 我们发现答案一直在减小，我们启发式合并，对每一个值开平衡树。那么是O（NlogN^2） 然而，我懒得写离散化了，所以MAP，莫名多一个log 大家要知道 LOJ 是非常快的~ 无力吐槽。 阅读全文
posted @ 2018-01-22 19:51 泪寒之雪 阅读(128) 评论(0) 推荐(0)
LibreOJ β Round #2 B
摘要：题链 我们发现LOJ是非常快的。 非常快 非常快 非常快 非常快 非常快 那么我们怎么能放弃写暴力的机会呢？ O(N^5)的暴力，我们要相信LOJ。（我宁愿相信BZOJ） bitset位运算优化，01表示有无（最近怎么一直碰到，Atcoder,codeforce最近的比赛也有这样的题目） 阅读全文
posted @ 2018-01-22 19:46 泪寒之雪 阅读(194) 评论(0) 推荐(0)
LibreOJ β Round #2 A
摘要：题链 拿到这道题一脸蒙蔽，决策单调性二分处理所有的输入？看来一下数据规模： 1≤x≤n≤10​^4​​ ，0≤m≤10^5 官方题解：直接 O(n2+m)O( n^2 + m )O(n​2​​+m) 暴力即可，大家要知道 LOJ 是非常快的~ (⊙o⊙)… 非常快 非常快 非常快 非常快 非常快 更 阅读全文
posted @ 2018-01-22 19:40 泪寒之雪 阅读(157) 评论(0) 推荐(0)