摘要: BZOJ 2258 hash BZOJ 4892 lcp(hash+二分) BZOJ 4289 启发式合并+hash BZOJ2527 整体二分 BZOJ 5249 线段树+贪心 BZOJ 5102 贪心+堆 BZOJ 4811 贪心+树链剖分+线段树 BZOJ4010 贪心+拓扑排序 BZOJ 3阅读全文
posted @ 2019-01-08 08:10 zhangenming 阅读(26) 评论(0) 编辑
摘要: BZOJ 4289阅读全文
posted @ 2018-07-26 21:35 zhangenming 阅读(25) 评论(0) 编辑
摘要: 填坑计划 开坑计划 大概计划就是这样吧阅读全文
posted @ 2018-05-20 12:06 zhangenming 阅读(52) 评论(1) 编辑
摘要: BZOJ 2258 hash BZOJ 4892 lcp(hash+二分) BZOJ 4289 启发式合并+hash BZOJ2527 整体二分 BZOJ 5249 线段树+贪心 BZOJ 5102 贪心+堆 BZOJ 4811 贪心+树链剖分+线段树 BZOJ4010 贪心+拓扑排序 BZOJ 3阅读全文
posted @ 2019-01-08 08:10 zhangenming 阅读(26) 评论(0) 编辑
摘要: 4886: [Lydsy1705月赛]叠塔游戏 Description 小Q正在玩一个叠塔的游戏,游戏的目标是叠出尽可能高的塔。在游戏中,一共有n张矩形卡片,其中第i张卡片的 长度为a_i,宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔,要求对于任意一个矩形,它的长度要严格大 于它上边的任意一阅读全文
posted @ 2019-01-08 08:01 zhangenming 阅读(14) 评论(0) 编辑
摘要: 4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种阅读全文
posted @ 2018-08-21 08:50 zhangenming 阅读(16) 评论(0) 编辑
摘要: 3702: 二叉树 Description 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。 现在有一阅读全文
posted @ 2018-08-21 08:44 zhangenming 阅读(18) 评论(0) 编辑
摘要: 4756: [Usaco2017 Jan]Promotion Counting Description The cows have once again tried to form a startup company, failing to remember from past experience阅读全文
posted @ 2018-08-21 08:42 zhangenming 阅读(17) 评论(0) 编辑
摘要: 4842: [Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜 ,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 阅读全文
posted @ 2018-08-16 08:14 zhangenming 阅读(47) 评论(0) 编辑
摘要: 1283: 序列 Description 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 Input 第1行三个数N,m,k。 接下来N行,每行一个字符串表示Ci。 Output 最大和。 Sam阅读全文
posted @ 2018-08-16 07:59 zhangenming 阅读(24) 评论(0) 编辑
摘要: 4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表阅读全文
posted @ 2018-08-16 07:49 zhangenming 阅读(18) 评论(0) 编辑
摘要: 1531: [POI2005]Bank notes Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byte阅读全文
posted @ 2018-08-05 19:41 zhangenming 阅读(19) 评论(0) 编辑
摘要: 1925: [Sdoi2010]地精部落 Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它阅读全文
posted @ 2018-08-05 19:40 zhangenming 阅读(14) 评论(0) 编辑
摘要: 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知阅读全文
posted @ 2018-08-01 20:43 zhangenming 阅读(19) 评论(0) 编辑
摘要: BZOJ 4289阅读全文
posted @ 2018-07-26 21:35 zhangenming 阅读(25) 评论(0) 编辑
摘要: 4014: [FJOI2014]病毒防护带 Description 众所周知,在国王胖哥的带领下,K国国泰民安,空前繁荣,但今天K国却遇到了空前的危机。 在K国境内同时发现了n个未知的病毒,每个病毒会从它被发现的位置开始感染K国的土地,K国可以看做是一个无限大的二维平面,而病毒的感染形状可以看做是一阅读全文
posted @ 2018-07-24 15:39 zhangenming 阅读(76) 评论(0) 编辑
摘要: 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请阅读全文
posted @ 2018-07-22 23:19 zhangenming 阅读(28) 评论(0) 编辑
摘要: 3694: 最短路 Description 给出一个n个点m条边的无向图,n个点的编号从1~n,定义源点为1。定义最短路树如下:从源点1经过边集T到任意一点i有且仅有一条路径,且这条路径是整个图1到i的最短路径,边集T构成最短路树。 给出最短路树,求对于除了源点1外的每个点i,求最短路,要求不经过给阅读全文
posted @ 2018-07-22 13:23 zhangenming 阅读(30) 评论(0) 编辑
摘要: 其实感觉真的是跟来玩的一样 所以叫游记么....... 其实感觉来这里的最大收获不是考试,而是认识了许多强省的大佬,知道了自己高二该干些什么,学习的方向 感觉学到的知识还是有的,以前知道但是没实现过的算法,通过考试题都实现了一下,感觉学习效率着实要比自己学习高得多 day0 我们坐高铁去长沙,本来书阅读全文
posted @ 2018-07-10 11:26 zhangenming 阅读(207) 评论(0) 编辑
摘要: 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要阅读全文
posted @ 2018-07-02 21:51 zhangenming 阅读(21) 评论(0) 编辑
摘要: 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够阅读全文
posted @ 2018-06-30 21:30 zhangenming 阅读(26) 评论(0) 编辑
摘要: 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面阅读全文
posted @ 2018-06-23 07:06 zhangenming 阅读(22) 评论(0) 编辑
摘要: 3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文
posted @ 2018-05-21 21:53 zhangenming 阅读(41) 评论(2) 编辑