CQzhangyu

2017年7月7日

摘要：【BZOJ3956】Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 题解：影魔那道题的简化版，依旧用单调栈记录每个数左（右）边第一个阅读全文

posted @ 2017-07-07 21:07 CQzhangyu 阅读(402) 评论(0) 推荐(0)

【BZOJ4605】崂山白花蛇草水权值线段树+kd-tree

摘要：【BZOJ4605】崂山白花蛇草水 Description 神犇Aleph在SDOI Round2前立了一个flag：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,99 阅读全文

posted @ 2017-07-07 20:57 CQzhangyu 阅读(384) 评论(0) 推荐(0)

【BZOJ2597】[Wc2007]剪刀石头布最小费用流

摘要：【BZOJ2597】[Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序阅读全文

posted @ 2017-07-07 20:45 CQzhangyu 阅读(482) 评论(0) 推荐(0)

【BZOJ3696】化合物树形DP+暴力

摘要：【BZOJ3696】化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们阅读全文

posted @ 2017-07-07 20:29 CQzhangyu 阅读(364) 评论(0) 推荐(0)

【BZOJ2510】弱题期望DP+循环矩阵乘法

摘要：【BZOJ2510】弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则阅读全文

posted @ 2017-07-07 07:57 CQzhangyu 阅读(696) 评论(0) 推荐(0)

【BZOJ4514】[Sdoi2016]数字配对费用流

摘要：【BZOJ4514】[Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数，那么这两个数字可以配对，并获得 ci×cj 的价值。一个数字只能参与一阅读全文

posted @ 2017-07-07 07:46 CQzhangyu 阅读(273) 评论(0) 推荐(0)

【BZOJ4653】[Noi2016]区间双指针法+线段树

摘要：【BZOJ4653】[Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li 阅读全文

posted @ 2017-07-07 07:36 CQzhangyu 阅读(368) 评论(0) 推荐(0)

2017年7月6日

【BZOJ4197】[Noi2015]寿司晚宴状压DP+分解质因数

摘要：【BZOJ4197】[Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种阅读全文

posted @ 2017-07-06 21:23 CQzhangyu 阅读(216) 评论(0) 推荐(0)

【BZOJ3671】[Noi2014]随机数生成器暴力

摘要：【BZOJ3535】[Noi2014]随机数生成器 Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H 阅读全文

posted @ 2017-07-06 21:05 CQzhangyu 阅读(260) 评论(0) 推荐(0)

【BZOJ4889】[Tjoi2017]不勤劳的图书管理员分块+树状数组

摘要：【BZOJ4889】[Tjoi2017]不勤劳的图书管理员题目描述加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书，在接下来m天中每天都会因为读者的阅览导致阅读全文

posted @ 2017-07-06 20:53 CQzhangyu 阅读(531) 评论(0) 推荐(0)

【BZOJ4212】神牛的养成计划 Trie树+可持久化Trie树

摘要：【BZOJ4212】神牛的养成计划 Description Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以阅读全文

posted @ 2017-07-06 09:41 CQzhangyu 阅读(449) 评论(0) 推荐(0)

【BZOJ4198】[Noi2015]荷马史诗贪心+堆

摘要：【BZOJ4198】[Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，A 阅读全文

posted @ 2017-07-06 09:32 CQzhangyu 阅读(294) 评论(0) 推荐(0)

【BZOJ4200】[Noi2015]小园丁与老司机 DP+最小流

摘要：【BZOJ2839】[Noi2015]小园丁与老司机 Description 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 nn 棵许愿树，编号 1,2,3,…,n1,2,3,…,n，每棵树可以看作平面上的一个点，其中第 ii 棵树（1≤i≤n1≤i≤n）位于坐标 ( 阅读全文

posted @ 2017-07-06 09:24 CQzhangyu 阅读(350) 评论(0) 推荐(0)

【BZOJ2839】集合计数组合数+容斥

摘要：【BZOJ2839】集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）一个有N个元素的集合有2^N个不同子集（包含空集），现阅读全文

posted @ 2017-07-06 08:16 CQzhangyu 阅读(1225) 评论(1) 推荐(3)

【BZOJ2989】数列 kd-tree

摘要：【BZOJ2989】数列 Description 给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作（k都是正整数）： 1.Modify x k：将第x个数的值修改为k。 2.Query 阅读全文

posted @ 2017-07-06 07:53 CQzhangyu 阅读(585) 评论(0) 推荐(0)

------知识就是力量------

公告