摘要：
题意： 给你边权，起点和终点，有k次机会把某条路变为0，问你最短路是多长。 思路： 分层最短路模板题。题目有点坑（卡掉了SPFA，只能用dijkstra跑的算法）。 阅读全文
摘要：
题意： 给你一串数，问你如题。 思路： 我不是这样的作法，从后往前，先取00，再算%3==0的个数，往前推的时候有递推关系： 阅读全文
摘要：
题意： 给你一个数，希望你能用最少的3的倍数或运算成它，让你输出答案。 思路： 进制%3有规律，1、2、4、8、16%3是1、2、1、2、1 ... 利用这一点分情况取一些位合成一些数就是答案了。 阅读全文
摘要：
思路： O（n）建一颗笛卡尔树，再O（n）dfs向上合并答案就行了。 阅读全文
摘要：
题意： 给你n个基，q个询问，每个询问问你能不能 l~r 的所有基都能表示 x 。 思路： 建一颗线性基的线段树，up就是求交的过程，按照线段树区间查询的方法进行check就可以了。 阅读全文
摘要：
题意： 给你一棵树，树上有些点是有人的，问你选一个点，最短的（最远的那个人的距离）是多少。 思路： 其实就是树的直径，两遍dfs，dfs第二遍的时候遇到人就更新直径就行了，ans是/2，奇数的话+1。 阅读全文
摘要：
题意： 如题。 或者用我的数组分治也可以，就是有点愚蠢。 阅读全文
摘要：
题意： 给你n个点的坐标，让你给出两个点，这两个点的连线可以平分这些点。 思路： 先按y的大小排序，在按x的小排序，再搞一下就行了。如下图： 阅读全文
摘要：
题意： 给你一幅图，问你第二大矩形面积是多少。 思路： 直接一行行跑stack求最大矩阵面积的经典算法，不断更新第二大矩形面积，注意第二大矩形可能在第一大矩形里面。 阅读全文
摘要：
题意： 给你2n个人，两两有对立竞争值，问你分成两队最大的竞争值是多少。 思路： 直接暴力dfs，稍微有点卡，3800ms。 阅读全文
摘要：
题意： 给你n个点的权值和连边的信息，问你第k小团的值是多少。 思路： 用bitset存信息，暴力跑一下就行了，因为满足树形结构，所以bfs+优先队列就ok了，其中记录下最后进入的点（以免重复跑）。 阅读全文
摘要：
思路： 概率结论题，好像属于线性递推，现在也不太懂（lll￢ω￢) 阅读全文
摘要：
思路： 可以裂项化简，类似找规律，可以两项、三项代进去试试看。 阅读全文