CQzhangyu

2017年7月11日

摘要：【BZOJ4025】二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出阅读全文

posted @ 2017-07-11 09:40 CQzhangyu 阅读(861) 评论(0) 推荐(0) 编辑

【BZOJ1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap+并查集

摘要：【BZOJ1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l 阅读全文

posted @ 2017-07-11 09:29 CQzhangyu 阅读(236) 评论(0) 推荐(0) 编辑

【BZOJ3611】[Heoi2014]大工程欧拉序+ST表+单调栈

摘要：【BZOJ3611】[Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。现在国家有很多阅读全文

posted @ 2017-07-11 09:17 CQzhangyu 阅读(353) 评论(0) 推荐(0) 编辑

【BZOJ3291】Alice与能源计划二分图最大匹配

摘要：【BZOJ3291】Alice与能源计划 Description 在梦境中，Alice来到了火星。不知为何，转眼间Alice被任命为火星能源部长，并立刻面临着一个严峻的考验。为了方便，我们可以将火星抽象成平面，并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面上的一个点。第i个居民阅读全文

posted @ 2017-07-11 08:47 CQzhangyu 阅读(438) 评论(0) 推荐(0) 编辑

2017年7月7日

【BZOJ1835】[ZJOI2010]base 基站选址线段树+DP

摘要：【BZOJ1835】[ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成阅读全文

posted @ 2017-07-07 21:29 CQzhangyu 阅读(408) 评论(0) 推荐(0) 编辑

【BZOJ1786】[Ahoi2008]Pair 配对 DP

摘要：【BZOJ1786】[Ahoi2008]Pair 配对 Description Input Output Sample Input 5 4 4 2 -1 -1 3 Sample Output 4 题解：结论！！！为了使逆序对最少，我们在-1位置填入的数一定是单调不减的。（可以用反证法证明，很简单。）阅读全文

posted @ 2017-07-07 21:10 CQzhangyu 阅读(247) 评论(0) 推荐(0) 编辑

【BZOJ3956】Count 主席树+单调栈

摘要：【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 阅读(384) 评论(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 阅读(368) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2017-07-07 20:29 CQzhangyu 阅读(348) 评论(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 阅读(671) 评论(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 阅读(263) 评论(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 阅读(359) 评论(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 阅读(204) 评论(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 阅读(241) 评论(0) 推荐(0) 编辑

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

公告