2017年7月18日
算法复习——差分约束（ssoi种树）
摘要： 题目： 题目描述 为了绿化乡村，H 村积极响应号召，开始种树了。 H 村里有 n 幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上 1～n 。树就种在房子前面的空地上。 同时，村民们向村长提出了 m 个意见，每个意见都是按如下格式：希望第 li 个房子到第 ri 个房子 阅读全文
posted @ 2017-07-18 16:59 AseanA 阅读(268) 评论(0) 推荐(0) 编辑
刷题总结——谈笑风生（主席树+dfs序的应用）
摘要： 题目： Description 设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定一棵n个 阅读全文
posted @ 2017-07-18 16:52 AseanA 阅读(360) 评论(0) 推荐(0) 编辑
刷题总结——序列操作（权值线段树套树状数组）
摘要： 题目： 题目描述 给出序列 a1，a2，…，an（0≤ai≤109），有关序列的两种操作。 1. ai（1≤i≤n）变成 x（0≤x≤109）。 2. 求 al，al+1，…，ar（1≤l≤r≤n）第 k（1≤k≤r-l+1）小。 给出序列 a1，a2，…，an（0≤ai≤109），有关序列的两种操 阅读全文
posted @ 2017-07-18 16:43 AseanA 阅读(266) 评论(0) 推荐(0) 编辑
2017年7月15日
刷题总结——shortest（ssoi）
摘要： 题目： 题目背景 SOURCE：NOIP2015-SHY-3 SOURCE：NOIP2015-SHY-3 题目描述 给定一张 n 个点的有向带权完全图，和一个数组 a[] ，请按顺序删除数组中的点，请求出在删除点 a[i] 以前，所有未删除点对之间的最短路的值的和。 给定一张 n 个点的有向带权完全 阅读全文
posted @ 2017-07-15 15:18 AseanA 阅读(135) 评论(0) 推荐(0) 编辑
2017年7月12日
算法总结——主席树（poj2104）
摘要： 题目： Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were ask 阅读全文
posted @ 2017-07-12 16:38 AseanA 阅读(267) 评论(0) 推荐(1) 编辑
2017年7月10日
刷题总结——路径（ssoi）
摘要： 题目： 题目背景 CF 57D CF 57D 题目描述 小美今天和她的好朋友在玩捉迷藏游戏。地图可以抽象成一张 n*m 的图，地图上有一些障碍。但这些障碍有一些性质：1：每个障碍周围 8 个格子是没有障碍的。2：每行每列最多只有一个障碍。每次小美会躲在一个空地上，而她的朋友小芳会在一个空地出发寻找小 阅读全文
posted @ 2017-07-10 17:31 AseanA 阅读(429) 评论(1) 推荐(1) 编辑
刷题总结——鸭舌（ssoi）
摘要： 题目： 题目背景 CF 77C CF 77C 题目描述 小美喜欢吃鸭舌。有一个 n 个点的树，每个节点 i ，第 i 个点上有 ai 个鸭舌。小美一开始处于 x 号点。每次小美可以选择一个与现在的点有边的点而且那个点还有鸭舌，那么小美会走到那个点并吃一个鸭舌。要保证小美最后还是走到 x 号点。问小美 阅读全文
posted @ 2017-07-10 16:12 AseanA 阅读(191) 评论(0) 推荐(0) 编辑
2017年7月8日
刷题总结——电影（ssoi）
摘要： 题目： 题目背景 SOURCE：NOIP2014-SXYZ T2 SOURCE：NOIP2014-SXYZ T2 题目描述 小美去看电影，发现这个电影票很神奇，有一个编号 (x,y) 表示为第 x 排第 y 位。 小美是个聪明的女孩子，她有自己的一套对于幸运的编号的定义：如果(a,b) 如果是幸运的 阅读全文
posted @ 2017-07-08 15:36 AseanA 阅读(227) 评论(0) 推荐(0) 编辑
2017年7月7日
刷题总结——随机图（ssoi）
摘要： 题目： 随机图 (random.cpp/c/pas) 【问题描述】 BG 为了造数据，随机生成了一张�个点的无向图。他把顶点标号为1~�。 根据BG 的随机算法，对于一个点对�, �(1 ≤ � < � ≤ �)，它有�‰(千分之�)的概率成为这张图中的一条边� − �。不同的边出现的概率是相互独立 阅读全文
posted @ 2017-07-07 16:02 AseanA 阅读(368) 评论(0) 推荐(0) 编辑
刷题总结——切蛋糕（ssoj）
摘要： 题目： 切蛋糕 (cake.cpp/c/pas) 【问题描述】 BG 有一块细长的蛋糕，长度为�。 有一些人要来BG 家里吃蛋糕， BG把蛋糕切成了若干块(整数长度)，然后分给这些人。为了公平，每个人得到的蛋糕长度和必须相等，且必须是连续的一段。 但是，BG并不知道要有多少人来。他只知道，来的人数为 阅读全文
posted @ 2017-07-07 15:07 AseanA 阅读(290) 评论(0) 推荐(0) 编辑