随笔分类 -  -----其他-----

1 2 3 下一页
[POJ1741]Tree【点分治】
摘要：1741 Tree【题目描述】 传送门【题解】 点分治模板。代码如下#include#include#include#include#include#define MAXN 10005#define LL long longusing namespace std;i... 阅读全文
posted @ 2018-06-29 10:31 XSamsara 阅读(127) 评论(0) 推荐(0)
点分治详解
摘要：点分治详解点分治是一个需要自己推导的算法，但是有板子，但是Cal这个函数根据不同题目是会变的。点分治是解决树上求值的一种算法，比如说一棵树上路径距离(u,v)距离<=K" role="presentatio... 阅读全文
posted @ 2018-06-29 10:24 XSamsara 阅读(243) 评论(0) 推荐(0)
BZOJ 3236: [Ahoi2013]作业【莫队+树状数组】
摘要：3236: [Ahoi2013]作业【题目描述】 传送门【题解】 莫队+树状数组，树状数组维护前缀和，这个做法有点笨，87秒勉强卡过。代码如下#include#include#include#include#define MAXN 100005#define MAX... 阅读全文
posted @ 2018-06-16 22:25 XSamsara 阅读(133) 评论(0) 推荐(0)
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队】
摘要：2038: [2009国家集训队]小Z的袜子(hose)【题目描述】 传送门【题解】 裸的莫队，套一下组合数就可以了。代码如下#include#include#include#include#define LL long longusing namespace st... 阅读全文
posted @ 2018-06-16 09:40 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 3585: mex【莫队+树状数组】
摘要：3585: mex【题目描述】 传送门【题解】 其实和BZOJ3339一模一样，当Ai>n时这个Ai对答案没有影响，这是肯定的，那么读入时处理一下就可以了。代码如下#pragma GCC optimize(2)#include#include#include#inc... 阅读全文
posted @ 2018-06-16 08:46 XSamsara 阅读(158) 评论(0) 推荐(0)
BZOJ 3339: Rmq Problem【莫队+树状数组】
摘要：3339: Rmq Problem【题目描述】 传送门【题解】 一眼就是莫队题，但是答案有的难求，其实可以二分这个答案，然后check用树状数组。 树状数组求的是小于mid的这个数有几个，当然不算重复。 如果get(mid)==mid的话，那么表示从1到mi... 阅读全文
posted @ 2018-06-15 19:08 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 1193: [HNOI2006]马步距离【贪心+搜索】
摘要：1193: [HNOI2006]马步距离【题目描述】 传送门【题解】 大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文
posted @ 2018-06-09 09:56 XSamsara 阅读(194) 评论(0) 推荐(0)
莫队与带修改莫队 神奇的想法
摘要：莫队与带修改莫队莫队莫队是个很好用的东西，而且想法十分神奇，利用分块优化查找。用莫队解决的题目大多是区间不同数的个数，应该还可以用着其他方面，但是我不知道。下面我就来讲讲莫队算法。首先看一道题1878: [SDOI2009]HH的项链Time Limit: 4 Sec... 阅读全文
posted @ 2018-05-27 17:16 XSamsara 阅读(159) 评论(0) 推荐(0)
BZOJ 1150: [CTSC2007]数据备份Backup【贪心】
摘要：1150: [CTSC2007]数据备份Backup【题目描述】 传送门【题解】 都说贪心是最难的，果然很难。 我们肯定选择相邻的连边，这题就变成了从n-1条边中选出k条不相邻的边的最小代价。 这题我们有个贪心的想法，挑小的好，但是肯定有反例，那么我们取出一... 阅读全文
posted @ 2018-05-27 15:17 XSamsara 阅读(142) 评论(0) 推荐(0)
BZOJ 4397: [Usaco2015 dec]Breed Counting【Hash】
摘要：4397: [Usaco2015 dec]Breed Counting【题目描述】 传送门【题解】 简单的hash。代码如下#includeusing namespace std;int n,m,hsh[100005][5];int main(){ #ifnd... 阅读全文
posted @ 2018-05-27 12:11 XSamsara 阅读(154) 评论(0) 推荐(0)
BZOJ 2120: 数颜色【带修改莫队】
摘要：2120: 数颜色【题目描述】 传送门【题解】 带修改莫队模板题。代码如下 我的写法跟他们的不同，感觉有问题，但是就是过了，我也不知道为什么。#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2018-05-25 19:08 XSamsara 阅读(146) 评论(0) 推荐(0)
BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】
摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支【题目描述】 传送门【题解】 二分答案，然后贪心check就可以了。代码如下#includeusing namespace std;int n,m,Ans,a[100005];bool... 阅读全文
posted @ 2018-05-20 14:10 XSamsara 阅读(125) 评论(0) 推荐(0)
BZOJ 1637: [Usaco2007 Mar]Balanced Lineup【hash】
摘要：1637: [Usaco2007 Mar]Balanced Lineup【题目描述】 传送门【题解】 我们可以用前缀和的想法，如果是0那么Sum[i]=Sum[i−1]−1" role="presentation">Sum[i]=Sum[... 阅读全文
posted @ 2018-05-19 23:53 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛【hash】
摘要：1635: [Usaco2007 Jan]Tallest Cow 最高的牛题目描述 传送门题解 简单的hash，在[A+1]–,[B]++，然后前缀和一趟就可以了。不过有一个细节，出现多次A,B但是只能算一次，所以用map记一下就可以了。代码如下#include#i... 阅读全文
posted @ 2018-05-19 15:00 XSamsara 阅读(112) 评论(0) 推荐(0)
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花【排序】
摘要：1634: [Usaco2007 Jan]Protecting the Flowers 护花【题目描述】 传送门【题解】 我们考虑i和i+1那个放前面更优秀，这两个换一个顺序对其他元素没有影响。 i" role="presentation">ii在前Di+1&#... 阅读全文
posted @ 2018-05-18 20:18 XSamsara 阅读(138) 评论(0) 推荐(0)
BZOJ 1629: [Usaco2007 Demo]Cow Acrobats【排序】
摘要：1629: [Usaco2007 Demo]Cow Acrobats【题目描述】 传送门【题解】 这题其实很简单的，我们无非就考虑两种情况，i在j上，j在i上。 i在j上：Wi−Sj" role="presentation">Wi−SjWi−Sj ... 阅读全文
posted @ 2018-05-17 21:08 XSamsara 阅读(107) 评论(0) 推荐(0)
BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车【二分+贪心】
摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBDescription 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(... 阅读全文
posted @ 2018-05-15 20:16 XSamsara 阅读(149) 评论(0) 推荐(0)
BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理【二分】
摘要：1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 Sec Memory Limit: 64 MBDescription Ever the maturing businessman, Far... 阅读全文
posted @ 2018-05-15 19:25 XSamsara 阅读(123) 评论(0) 推荐(0)
BZOJ 1603: [Usaco2008 Oct]打谷机【排序】
摘要：1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的... 阅读全文
posted @ 2018-05-14 19:00 XSamsara 阅读(122) 评论(0) 推荐(0)
BZOJ 2761: [JLOI2011]不重复数字【非旋Treap】
摘要：2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19... 阅读全文
posted @ 2018-05-08 20:58 XSamsara 阅读(186) 评论(0) 推荐(0)

1 2 3 下一页