摘要: 1257: [CQOI2007]余数之和 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
posted @ 2018-05-23 20:28 TOBICHI_ORIGAMI 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一 阅读全文
posted @ 2018-05-23 20:24 TOBICHI_ORIGAMI 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 3251: 树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权 阅读全文
posted @ 2018-05-23 20:20 TOBICHI_ORIGAMI 阅读(127) 评论(1) 推荐(0) 编辑
摘要: BZOJ 3916: [Baltic2014]friends Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将 阅读全文
posted @ 2018-05-23 20:14 TOBICHI_ORIGAMI 阅读(302) 评论(0) 推荐(0) 编辑
摘要: >原题链接< 1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i 阅读全文
posted @ 2018-05-23 20:04 TOBICHI_ORIGAMI 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 1593: [Usaco2008 Feb]Hotel 旅馆 >原题链接< 做完本题可以去这道题看看 BZOJ3050 Seating Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负 责人,贝茜选择在湖边的一家著名的旅馆住宿 阅读全文
posted @ 2018-05-23 19:58 TOBICHI_ORIGAMI 阅读(33) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2007]仓库建设 >原题链接< 小P的牧场 >原题链接< 防御准备 >原题链接< 由于是三题,就不放题面了 思路 : BZOJ1096:本题Dp的方程比较好推导,我们设两个sum数组分别对货物量进行前缀求和、sum1对前i-1个仓库的货物都运到i的代价进行求和 设F[i]为在i点建仓库的 阅读全文
posted @ 2018-05-23 19:41 TOBICHI_ORIGAMI 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 2582: [Usaco2012Jan]Bovine Alliance >原题链接< Description 给出n个点m条边的图,现把点和边分组,每条边只能和相邻两点之一分在一组,点可以单独一组,问分组方案数。 给出n个点m条边的图,现把点和边分组,每条边只能和相邻两点之一分在一组,点可以单独一组 阅读全文
posted @ 2018-05-23 19:15 TOBICHI_ORIGAMI 阅读(38) 评论(0) 推荐(0) 编辑