_王小呆

2018年10月28日

摘要： P2175 小Z的游戏分队小Z受不了寂寞，准备举办一次DOTA比赛，为了能让ACM班全部都参加比赛，他还特制了一张DOTA地图能够支持任意多人打任意多人。现在问题来了，怎么把这么多人分成两队？小Z的想法是，每个人报上自己愿意同队的同学，接着小Z会按如下要求将所有人分为两队：对任意同学甲，和同学阅读全文

posted @ 2018-10-28 17:22 _王小呆阅读(225) 评论(0) 推荐(0) 编辑

模板【洛谷P3390】【模板】矩阵快速幂

摘要： P3390 【模板】矩阵快速幂题目描述给定n n的矩阵A，求A^k 矩阵A的大小为n×m，B的大小为n×k，设C=A×B 则$C_{i,j}=\sum\limits_{k=1}^{n}A_{i,p}×B_{p,j}$ 矩阵乘满足结合律：(AB)C=A(BC) 有一种特殊的矩阵：单位矩阵，它从左上阅读全文

posted @ 2018-10-28 06:33 _王小呆阅读(119) 评论(0) 推荐(0) 编辑

2018年10月27日

模板可并堆【洛谷P3377】【模板】左偏树（可并堆）

摘要： P3377 【模板】左偏树（可并堆）如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其阅读全文

posted @ 2018-10-27 06:28 _王小呆阅读(140) 评论(0) 推荐(0) 编辑

2018年10月26日

LCA SP913 QTREE2 - Query on a tree II

摘要： SP913 QTREE2 Query on a tree II 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号有多组测试数据，每组数据以DONE结尾。裸的LCA。在处理第二个操作时阅读全文

posted @ 2018-10-26 21:26 _王小呆阅读(158) 评论(0) 推荐(0) 编辑

树链剖分【洛谷P4114】 Qtree1

摘要： P4114 Qtree1 题目描述给定一棵n个节点的树，有两个操作： CHANGE i ti 把第i条边的边权变成ti QUERY a b 输出从a到b的路径中最大的边权，当a=b的时候，输出0 码农题。话说我码得变快了啊，虽然跟顾z吹45分钟码完Qtree没有完成，不过总共用了55分钟还是不长阅读全文

posted @ 2018-10-26 21:23 _王小呆阅读(165) 评论(0) 推荐(0) 编辑

并查集【洛谷P1197】 [JSOI2008]星球大战

摘要： P1197 [JSOI2008]星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了阅读全文

posted @ 2018-10-26 20:05 _王小呆阅读(151) 评论(0) 推荐(0) 编辑

树状数组【bzoj3155】: Preprefix sum

摘要： 3155: Preprefix sum 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3155 把给出的a_i当成查分数组d_i做就可以了。 XJB搞一搞就过了。 code： include include using namespace 阅读全文

posted @ 2018-10-26 18:51 _王小呆阅读(191) 评论(0) 推荐(0) 编辑

二分+最小生成树【bzoj2654】: tree

摘要： 2654: tree 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。二分答案，然后跑最小生成树判断。注意优先跑白色边。 code： include include include using namespace std; const 阅读全文

posted @ 2018-10-26 18:10 _王小呆阅读(174) 评论(0) 推荐(0) 编辑

模板 ST表

摘要： ST表询问静态最值。 code： c++ include include using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch'9'){if(ch==' ')f= 1; ch=getch 阅读全文

posted @ 2018-10-26 06:32 _王小呆阅读(127) 评论(0) 推荐(0) 编辑

2018年10月25日

二维树状数组总结&&【洛谷P4514】上帝造题的七分钟

摘要： P4514 上帝造题的七分钟题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了00的n×mn×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)，右下角为(c,d)(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给阅读全文

posted @ 2018-10-25 21:25 _王小呆阅读(228) 评论(0) 推荐(0) 编辑

春水初生，春林初盛，春风十里，不如你。

公告