摘要：
"题目链接" 大意 给定$N$个人与三个常量$A,B,C$，每个人有两个属性：$Hi$,$Vi$. 现要让你选些人出来，定义$Hmin$为选出来的这些人中最小的$Hi$值，$Vmin$同理. 对于选出来的这些人，每个人都要满足$$A\cdot Hi+B\cdot Vi\le A\cdot Hmin+ 阅读全文
摘要：
Part1 二分栈优化DP 引入 二分栈主要用来优化满足决策单调性的DP转移式。 即我们设$P[i]$为$i$的决策点位置，那么$P[i]$满足单调递增的性质的DP。 由于在这种DP中，满足决策点单调递增，那么对于一个点来说，以它为决策点的点一定是一段连续的区间。 所以我们可以枚举以哪个点作为决策点 阅读全文
摘要：
怎么讲呢？ Day1：7:00左右从家里出发，准备还是做得比较充分，早饭也记得吃了。路上闭目养神了一会儿，7:50左右到了大门附近，和大家再次把一些自认为还是比较重要的数据结构之类的再复习了一下。进去后在考室外等了较久的时间，调整了下心态，终于在8:20左右踏进了考场，先确认了一下键盘和鼠标以及电脑 阅读全文
摘要：
"题目链接" 大意 给定多组$N$，$M$，求$1\le x\le N,1\le y\le M$并且$Gcd(x, y)$为质数的$(x, y)$有多少对。 思路 我们设$f(i)$表示$Gcd(x,y)=i$的$(x,y)$的个数，$F(i)$表示$Gcd(x,y)\%i=0$的$(x,y)$的个 阅读全文
摘要：
"题目链接" 大意 给出$N$个点，$M$条边的一张图，其中每条边都有一个非负整数边权。 一个人从1号点出发，在与该点相连的边中等概率的选择一条游走，直到走到$N$号点。 问：将这条路径上的边权异或起来的期望值为多少。 （图中可能有重边与自环） 思路 对于异或，我们考虑逐位解决，这样之后，边权只有0 阅读全文
摘要：
"题目链接" 大意 有$N$种颜色的球，第$i$种球有$Ai$个，要求把球分成几个集合，使得： 1. 一个集合里的球只能有一种颜色。 2. 任意两个集合的球的数量相差不能超过1。 求这些球至少需要分几个集合。 思路 我们设这些集合的大小为$Ans$与$Ans+1$，考虑如何判断一个$Ans$是否可行 阅读全文
摘要：
"题目链接" 大意 给出$N$个点，$M$条边的一张图，其中每个点都有一个0或1的颜色。 再给出$Q$个询问，每次询问查询两个点之间是否存在一条路径，使得路径上的颜色组成的01字符串是一个回文串。（这条路径上的每条边可以重复经过） 思路 首先有一个暴力的想法，我们设$Ans[u1][u2]=1$表示 阅读全文
摘要：
"题目链接" 大意 现有$N$个人要打比赛，知道任意两个人间打比赛的胜负关系。 要求在 深度最小 的情况下，根为$M$的 竞赛树 的个数。 满足$1\le M\le N\le 16$ 思路 虑及$N$如此之小的范围，不是状压就是暴搜。 考虑状态$Dp[s][u][d]$表示在以点集$s$组成子树，$ 阅读全文
摘要：
"题目链接" 大意 给定$A,B$两个数组，让他们进行匹配。 我们称$A_i$与$B_j$的匹配是稳定的，当且仅当目前所剩元素不存在$A_x$或$B_y$使得 $A_i\oplus B_j include include using namespace std; const int MAXN=100 阅读全文