2018年1月2日
bzoj千题计划181：bzoj1878: [SDOI2009]HH的项链
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1878 之前用莫队做的，现在用树状数组 把每种数的第一个出现位置在树状数组中+1 nxt[i] 记录i后面第一个数字和i相同的位置 对于每一个询问[l,r]，输出[1,r]内数的种类-只在[1,l-1] 阅读全文
posted @ 2018-01-02 16:30 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
bzoj千题计划180：bzoj4411: [Usaco2016 Feb]Load balancing
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4411 用树状数组维护扫描线 一个树状数组维护扫描线之上的y<=i点，另一个维护扫描线之下y<=i的点 将点按x排好序，开始全部插入扫描线之下的树状数组 枚举x这一条线，线上的在第一个树状数组里加上，第 阅读全文
posted @ 2018-01-02 14:26 TRTTG 阅读(327) 评论(0) 推荐(0) 编辑
bzoj千题计划179：bzoj1237: [SCOI2008]配对
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1237 如果没有相同的数不能配对的限制 那就是排好序后 Σ abs(ai-bi) 相同的数不能配对 交换一些相邻数的位置，使他们不相同 只交换相邻两个的话： 1 2 3 1 2 3 这种情况不行 而至多 阅读全文
posted @ 2018-01-02 11:28 TRTTG 阅读(174) 评论(0) 推荐(0) 编辑
bzoj千题计划178：bzoj2425: [HAOI2010]计数
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意转化： 给定一个集合S，求S的全排列<给定排列 的排列个数 从最高位开始逐位枚举确定 没有枚举到的位就是可重复集合的全排列 公式是 n！/ （n1！*n2！……） 高精？ 用它的推导公式：C 阅读全文
posted @ 2018-01-02 08:01 TRTTG 阅读(241) 评论(0) 推荐(0) 编辑