摘要：
传送门 A 2048 题意：multiset里面有许多2的幂，每次可以从multiset取出两个一样的数字，放回去两数之和，问能否出现2048. 分析：优先队列模拟操作 B knights 题意：棋子可以走日字，将n*n的棋盘用W与B填满，代表两个阵营的棋子，使得可以互相攻击的点对数量最大。 分析： 阅读全文
摘要：
传送门 题意：给定无向连通图和起点S，每个点有权值，求遍历无向图得到的最大权值和。但是不能走回头路，即如果从U走到V那么下一步不可以从V走到U。 分析：将图分成两种组成，一种是环，一种是链。对于S所在的环，肯定可以遍历这个环回到S。对于其他的环，肯定可以走到这个环中，遍历这个环，然后原路返回。那么最 阅读全文
摘要：
Who Gets the Most Candies? POJ - 2886 反素数 + 线段树 题意：有n个人围成一圈，游戏的起点是k，每个人持有一个数字(非编号)num，每次当前的人退出圈，下一个人是他左边的第num个(也就是说下一个退出的是k+num， k可以为负数，表示右边的第num个)， 现 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/41298 题意：给一个n * n的螺旋矩阵，n保证是奇数，取一些点使其、获得价值，价值为数位和，然后再给q次查询，求矩阵中的价值总和 题解：树状数组求解，将所有有价值的点和需要处理的有关于矩形的点都先记录下来，关于矩形价值总和的点 阅读全文
摘要：
题意：求树上A，B两点路径上第K小的数 AT 阅读全文
摘要：
题意：给出一个序列，两种操作，求区间[l,r]的区间最大异或和，和在末尾添加一个数 思路：强制在线，保存每个线性基的数值，接下去直接去搜第r个线性基，但要保持时间比l要大，新增了一个pos数组代表一个数插入时的时间戳，插入的时候如果可以替换那么就用之后的替换之前的，保证线性基中都是最新的元素，可以直 阅读全文
摘要：
大神博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一，并且在保 阅读全文
摘要：
极大全1矩阵 悬线法：悬线的定义，就是一条竖线，这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动，直到移至障碍点或者是矩阵边界，进而确定这条悬线所在的极大矩阵。 一些定义： up[i][j]为矩阵上的点(i,j)向上的悬线长度 lft[i][j]为矩阵上的点(i,j) 阅读全文
摘要：
A - How far away ？ HDU - 2586 题意：给出一棵树，树上的边有权值，查询两个点之间的最短权值和 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include< 阅读全文
摘要：
poj1151 https://blog.csdn.net/xianpingping/article/details/83032798 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include 阅读全文