XSamsara - 博客园

2018年4月10日

摘要： 1004 n^n的末位数字可以看成mod 10后的结果，因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文

posted @ 2018-04-10 14:05 XSamsara 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ 3732: Network【最小生成树+LCA】

摘要： 3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 #include#define MAXN 15005using namespace std;struct xc... 阅读全文

posted @ 2018-04-10 11:13 XSamsara 阅读(154) 评论(0) 推荐(0) 编辑

2018年4月5日

BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】

摘要： 1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(108) 评论(0) 推荐(0) 编辑

2018年4月4日

BZOJ 1588: [HNOI2002]营业额统计【Treap】

摘要： 1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(155) 评论(0) 推荐(0) 编辑

BZOJ 1208: [HNOI2004]宠物收养所【Treap】

摘要： 1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(142) 评论(0) 推荐(0) 编辑

2018年4月3日

BZOJ 3224: Tyvj 1728 普通平衡树【Treap】

摘要： 3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(117) 评论(0) 推荐(0) 编辑

BZOJ 1816: [Cqoi2010]扑克牌【二分】

摘要： 1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(144) 评论(0) 推荐(0) 编辑

BZOJ 2140: 稳定婚姻【Tarjan】

摘要： 2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MBDescription 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。... 阅读全文

posted @ 2018-04-03 10:27 XSamsara 阅读(177) 评论(0) 推荐(0) 编辑

BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

摘要： 1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(123) 评论(0) 推荐(0) 编辑

BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】

摘要： 1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文

posted @ 2018-04-03 08:41 XSamsara 阅读(99) 评论(0) 推荐(0) 编辑

2018年3月30日

BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】

摘要： 2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，... 阅读全文

posted @ 2018-03-30 09:59 XSamsara 阅读(110) 评论(0) 推荐(0) 编辑

2018年3月29日

BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】

摘要： 1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 k，那么我们选择j的话，必须满足f[j]+x[i]∗y[j+1... 阅读全文

posted @ 2018-03-29 21:01 XSamsara 阅读(128) 评论(0) 推荐(0) 编辑

BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】

摘要： 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤... 阅读全文

posted @ 2018-03-29 19:31 XSamsara 阅读(118) 评论(0) 推荐(0) 编辑

2018年3月28日

BZOJ 2748: [HAOI2012]音量调节【DP】

摘要： 2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他... 阅读全文

posted @ 2018-03-28 17:39 XSamsara 阅读(296) 评论(0) 推荐(0) 编辑

2018年3月26日

BZOJ 1433: [ZJOI2009]假期的宿舍【二分图匹配】

摘要： 1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBDescription 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A 和B都是学校的... 阅读全文

posted @ 2018-03-26 09:49 XSamsara 阅读(124) 评论(0) 推荐(0) 编辑

2018年3月22日

BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】

摘要： 1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBDescription 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个... 阅读全文

posted @ 2018-03-22 09:49 XSamsara 阅读(171) 评论(0) 推荐(0) 编辑

BZOJ 1260: [CQOI2007]涂色paint【区间DP】

摘要： 1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为... 阅读全文

posted @ 2018-03-22 08:03 XSamsara 阅读(98) 评论(0) 推荐(0) 编辑

2018年3月21日

BZOJ 1257: [CQOI2007]余数之和【分块】

摘要： 1257: [CQOI2007]余数之和Time Limit: 5 Sec Memory Limit: 128 MBDescription 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值... 阅读全文

posted @ 2018-03-21 21:01 XSamsara 阅读(132) 评论(0) 推荐(0) 编辑

BZOJ 1207: [HNOI2004]打鼹鼠【DP】

摘要： 1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：... 阅读全文

posted @ 2018-03-21 20:25 XSamsara 阅读(108) 评论(0) 推荐(0) 编辑

2018年3月20日

BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】

摘要： 1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨）... 阅读全文

posted @ 2018-03-20 08:52 XSamsara 阅读(118) 评论(0) 推荐(0) 编辑