CQzhangyu

2017年11月26日

摘要：【BZOJ4282】慎二的随机数列 Description 间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列，准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了…… 现在给你一个长度为 n 的整数序列，其中有一些数已经阅读全文

posted @ 2017-11-26 09:16 CQzhangyu 阅读(317) 评论(0) 推荐(1) 编辑

【BZOJ1568】[JSOI2008]Blue Mary开公司线段树

摘要：【BZOJ1568】[JSOI2008]Blue Mary开公司 Description Input 第一行：一个整数N ，表示方案和询问的总数。接下来N行，每行开头一个单词“Query”或“Project”。若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。阅读全文

posted @ 2017-11-26 08:53 CQzhangyu 阅读(347) 评论(0) 推荐(0) 编辑

【BZOJ4285】使者 cdq分治+扫描线+树状数组

摘要：【BZOJ4285】使者 Description 公元 8192 年，人类进入星际大航海时代。在不懈的努力之下，人类占领了宇宙中的 n 个行星，并在这些行星之间修建了 n - 1 条星际航道，使得任意两个行星之间可以通过唯一的一条路径互相到达。同时，在宇宙中还有一些空间跳跃点，有些跳跃点已经被发阅读全文

posted @ 2017-11-26 08:38 CQzhangyu 阅读(310) 评论(0) 推荐(0) 编辑

【BZOJ5082】弗拉格矩阵乘法

摘要：【BZOJ5082】弗拉格 Description “如果明天进了面试，我就去爆妹子的照”——有妹子的丁相允作为一个oier，自然不能立太多flag，让我们来看一道和flag有关的题目吧给你n个flag，你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黄相邻，红不能和黑相阅读全文

posted @ 2017-11-26 08:30 CQzhangyu 阅读(473) 评论(0) 推荐(0) 编辑

2017年11月25日

【BZOJ4842】[Neerc2016]Delight for a Cat 线性规划+费用流

摘要：【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡阅读全文

posted @ 2017-11-25 10:20 CQzhangyu 阅读(1405) 评论(3) 推荐(2) 编辑

【Wannafly挑战赛4】F 线路规划倍增+Kruskal+归并

摘要：【Wannafly挑战赛4】F 线路规划题目描述 Q国的监察院是一个神秘的组织。这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。由于时代的进步，监察院议会决定阅读全文

posted @ 2017-11-25 09:34 CQzhangyu 阅读(446) 评论(0) 推荐(0) 编辑

2017年11月24日

【BZOJ3434】[Wc2014]时空穿梭莫比乌斯反演

摘要：【BZOJ3434】[Wc2014]时空穿梭 Description Input 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 第一行包含一个正整数T，阅读全文

posted @ 2017-11-24 16:47 CQzhangyu 阅读(630) 评论(0) 推荐(0) 编辑

2017年11月23日

【BZOJ4337】BJOI2015 树的同构括号序列

摘要：【BZOJ4337】BJOI2015 树的同构 Description 树是一种很常见的数据结构。我们把N个点，N-1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完阅读全文

posted @ 2017-11-23 20:55 CQzhangyu 阅读(599) 评论(0) 推荐(0) 编辑

【BZOJ4401/3004】块的计数/吊灯乱搞

摘要：【BZOJ4401】块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个阅读全文

posted @ 2017-11-23 20:50 CQzhangyu 阅读(224) 评论(0) 推荐(0) 编辑

【BZOJ5085】最大鸽巢原理

摘要：【BZOJ5085】最大 Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 Input 第一行两个数n 阅读全文

posted @ 2017-11-23 20:41 CQzhangyu 阅读(409) 评论(0) 推荐(0) 编辑

2017年11月19日

【BZOJ2118】墨墨的等式最短路

摘要：【BZOJ2118】墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+ 阅读全文

posted @ 2017-11-19 14:42 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑

【BZOJ4418】[Shoi2013]扇形面积并扫描线+线段树

摘要：【BZOJ4418】[Shoi2013]扇形面积并 Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Input 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。从第二行开始阅读全文

posted @ 2017-11-19 14:37 CQzhangyu 阅读(304) 评论(0) 推荐(0) 编辑

【BZOJ4424】Cf19E Fairy DFS树

摘要：【BZOJ4424】Cf19E Fairy Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第 1 行包含两个整数 n，m。阅读全文

posted @ 2017-11-19 14:28 CQzhangyu 阅读(419) 评论(0) 推荐(0) 编辑

【BZOJ4429】[Nwerc2015] Elementary Math小学数学最大流

摘要：【BZOJ4429】[Nwerc2015] Elementary Math小学数学 Description Ellen给她的学生教小学数学。期末考试已经来临了。考试有n个题目，每一个题目学生们都要对一对数字进行加（+），减（-），乘（*）运算。 Ellen已经选好了n对数。剩下的是决定学生们应该对每阅读全文

posted @ 2017-11-19 14:24 CQzhangyu 阅读(381) 评论(0) 推荐(0) 编辑

【BZOJ4452】[Cerc2015]Export Estimate 并查集

摘要：【BZOJ4452】[Cerc2015]Export Estimate Description 给你一个n个点m条边的无向图，每条边有权值，我们可以选择一个整数lim来生成一个新的图，过程如下： 1.先将原图中边权小于lim的边删掉 2.依次从1到n枚举每个点（a）如果这个点没有边于它相连，这个点阅读全文

posted @ 2017-11-19 14:04 CQzhangyu 阅读(324) 评论(0) 推荐(0) 编辑

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

公告