随笔分类 -  离散化

日常练习26
该文被密码保护。
posted @ 2017-11-07 16:49 友人Aqwq 阅读(1) 评论(0) 推荐(0)
日常练习24
该文被密码保护。
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0)
日常练习23
该文被密码保护。
posted @ 2017-10-25 21:43 友人Aqwq 阅读(6) 评论(0) 推荐(0)
bzoj 4378: [POI2015]Logistyka ——树桩数组+离散化
摘要：Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 维护一个长度为n的序列，一开始都是0，支持以 阅读全文
posted @ 2017-10-17 18:36 友人Aqwq 阅读(203) 评论(0) 推荐(0)
bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列——map+hash+转换
摘要：Description N(1<=N<=100000)头牛，一共K(1<=K<=30)种特色， 每头牛有多种特色，用二进制01表示它的特色ID。比如特色ID为13(1101)，则它有第1、3、4种特色。[i,j]段被称为balanced当且仅当K种特色在[i,j]内拥有次数相同。求最大的[i,j]段 阅读全文
posted @ 2017-09-15 14:26 友人Aqwq 阅读(224) 评论(0) 推荐(0)