CQzhangyu

2017年8月15日

【BZOJ1414/3705】[ZJOI2009]对称的正方形二分+hash

摘要：【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右阅读全文

posted @ 2017-08-15 19:18 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑

【BZOJ3676】[Apio2014]回文串回文自动机

摘要：【BZOJ3676】[Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为阅读全文

posted @ 2017-08-15 19:16 CQzhangyu 阅读(245) 评论(0) 推荐(0) 编辑

【BZOJ2085】[Poi2010]Hamsters hash+倍增floyd

摘要：【BZOJ2085】[Poi2010]Hamsters Description Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。 T 阅读全文

posted @ 2017-08-15 19:13 CQzhangyu 阅读(443) 评论(0) 推荐(0) 编辑

【BZOJ2795】[Poi2012]A Horrible Poem hash

摘要：【BZOJ2795】[Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。给出一个由小写英文字母组成的字符串S，再给出q个询问，要阅读全文

posted @ 2017-08-15 19:09 CQzhangyu 阅读(326) 评论(0) 推荐(0) 编辑

2017年8月12日

【百度之星初赛A】路径交 LCA+线段树

摘要：【百度之星初赛A】路径交 Problem Description 给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路径的交集部分的长度（如果一条边同时出现在2条路径上，那么它属于路径的交集）。 Problem Description 给定一棵n个点的树，以及m条路径，每次询问第L条到第R条路阅读全文

posted @ 2017-08-12 16:59 CQzhangyu 阅读(456) 评论(0) 推荐(0) 编辑

【BZOJ2338】[HNOI2011]数矩形几何

摘要：【BZOJ2338】[HNOI2011]数矩形题解：比较直观的做法就是枚举对角线，两个对角线能构成矩形当且仅当它们的长度和中点相同，然后用到结论：n个点构成的矩形不超过n^2.5个（不会证），所以两两枚举对角线即可。阅读全文

posted @ 2017-08-12 13:57 CQzhangyu 阅读(322) 评论(0) 推荐(0) 编辑

【BZOJ1520】[POI2006]Szk-Schools KM算法

摘要：【BZOJ1520】[POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output 阅读全文

posted @ 2017-08-12 13:53 CQzhangyu 阅读(367) 评论(0) 推荐(0) 编辑

【BZOJ1043】[HAOI2008]下落的圆盘几何

摘要：【BZOJ1043】[HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色阅读全文

posted @ 2017-08-12 13:50 CQzhangyu 阅读(484) 评论(1) 推荐(1) 编辑

【BZOJ2521】[Shoi2010]最小生成树最小割

摘要：【BZOJ2521】[Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示阅读全文

posted @ 2017-08-12 13:42 CQzhangyu 阅读(499) 评论(0) 推荐(0) 编辑

【BZOJ4811】[Ynoi2017]由乃的OJ 树链剖分+线段树

摘要：【BZOJ4811】[Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天天问她题。。阅读全文

posted @ 2017-08-12 13:38 CQzhangyu 阅读(302) 评论(0) 推荐(0) 编辑

【BZOJ2467】[中山市选2010]生成树矩阵树定理

摘要：【BZOJ2467】[中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五阅读全文

posted @ 2017-08-12 13:24 CQzhangyu 阅读(234) 评论(0) 推荐(0) 编辑

2017年8月9日

【BZOJ4031】[HEOI2015]小Z的房间矩阵树定理

摘要：【BZOJ4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互阅读全文

posted @ 2017-08-09 21:05 CQzhangyu 阅读(339) 评论(0) 推荐(0) 编辑

【BZOJ2908】又是nand 树链剖分+线段树

摘要：【BZOJ2908】又是nand escription 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上阅读全文

posted @ 2017-08-09 20:58 CQzhangyu 阅读(703) 评论(0) 推荐(1) 编辑

【BZOJ2959】长跑 LCT+并查集

摘要：【BZOJ2959】长跑 Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。为了让同学们更好地监督自己，学校推行了刷卡机制。学校中有n个阅读全文

posted @ 2017-08-09 20:51 CQzhangyu 阅读(543) 评论(0) 推荐(0) 编辑

【BZOJ4296】[PA2015]Mistrzostwa BFS

摘要：【BZOJ4296】[PA2015]Mistrzostwa Description 给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足：1.对于点集中任何一个点，它至少与d个点集中的点相邻。2.仅保留点集中的点后，剩下的图连通。给定一张n个点m条边的无向图，请找到一个点数最多的点集S，阅读全文

posted @ 2017-08-09 20:44 CQzhangyu 阅读(302) 评论(0) 推荐(0) 编辑

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

公告