05 2018 档案

湖南省队集训题【2018】（我也不知道是第几场）
摘要：T1 ： 同 BZOJ 3658 可以扫描线（非要写可持久化数据结构也不拦着你）。 我们先处理在直线下方的东西。 先把所有点都按x轴排序。相同颜色的点用链表连起来。那么答案就应该在相邻的两个同色点之间的全部点或同色中最前或最后的点和边界之间的所有点。这个我们可以统计出来。 我们按照y轴排序，一排一排 阅读全文
posted @ 2018-05-27 21:36 泪寒之雪 阅读(265) 评论(0) 推荐(0)
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)
[TJOI2018]异或
摘要：题链 SOL： 我们可以树剖，对dfs序建可持久trie。 阅读全文
posted @ 2018-05-18 21:31 泪寒之雪 阅读(332) 评论(0) 推荐(0)
TJOI 2018 数学计算
摘要：题链 对时间建线段树，当然，你要写中国剩余定理我也是很资瓷。 阅读全文
posted @ 2018-05-18 21:29 泪寒之雪 阅读(200) 评论(0) 推荐(0)
计算几何 (⊙o⊙)…
摘要：POJ 2318 TOYS（推荐） http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 #include<iostream> #include<cstring> #define y1 xy using namespace std; struct Poi 阅读全文
posted @ 2018-05-16 21:06 泪寒之雪 阅读(173) 评论(0) 推荐(0)
置换群
摘要：被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义： 群：符合结合律，单位元，逆元的东西。 abel群： 符合交换律的群 群的阶： 群中集合的元素个数； 生成子群： 拿出一些元素后互相生成所产生的群。 陪集： 拿一个元素出来，左乘或右乘一个子群 阅读全文
posted @ 2018-05-09 21:34 泪寒之雪 阅读(2734) 评论(0) 推荐(0)
CXMS 瞎几把胡策题 ROUDN1
摘要：T1 ： 修复道路 (path.cpp) 时限：2s 内存：128MB 题目描述 夜深了，xcy正做着美梦（(～﹃～)~zZ）…… 20年后，xcy成为了伟大的设计建筑家。他所在的城市有N个区域，这些区域是通过M条道路连接的（然而这些道路都已损坏），每条道路都有一定的长度。市长希望他将一些道路修复（ 阅读全文
posted @ 2018-05-09 20:57 泪寒之雪 阅读(208) 评论(0) 推荐(0)
ZJOI 2018 胖
摘要：(⊙o⊙)… SOL： 我们显然可以二分，我们考虑二分每一个由城堡出来的路径的贡献，必然是一条线段。 用ST表check就好了。 阅读全文
posted @ 2018-05-09 18:24 泪寒之雪 阅读(240) 评论(0) 推荐(0)