随笔分类 - 其它——思路 思想
摘要：交互库中有三个排好序的，长度分别为$n_a,n_b,n_c$的数组$a,b,c$。你需要求出所有元素中第$k$小的数。你可以调用至多$100$次询问某个数组中的第几个数的函数。
$n_a,n_b,n_c\leq 10^5$。
阅读全文
摘要：有一张$n$个点的完全图，从$0$到$n-1$标号，每两点$i,j$间的边权为$i\oplus j$。求其最小生成树边权之和。
阅读全文
摘要：飞机上有n个位置。有m个乘客入座，每个人会从前门(1)或后门(n)先走到其票上写的位置。若该位置没人，则在这坐下；若该位置有人，则按原方向向前走直到找到空座坐下。
如果有人最后仍无座，he will be angry.求有多少种安排票上位置的方案使得没有人会angry(不同票写的位置可相同，从前门/后门进是不同的)。
阅读全文
摘要：博客园的摘要真迷凑字数凑字数凑字数
阅读全文
摘要：有$n$个数，用其中的某些数构成集合，求构造出$m$个互不相同且非空的集合（$m$个集合无序），并满足每个数总共出现的次数为偶数的方案数。
阅读全文
摘要：真特么菜啊 后一个多小时无所事事。。
阅读全文
摘要："题目链接" 从哪个点出发最短路径都是一样的（最后都要回来）。 脑补一下，最短路应该是按照DFS的顺序，依次访问、回溯遍历所有点，然后再回到起点。 即按DFS序排序后，Ans=dis(p1,p2)+dis(p2,p3)+...+dis(pk,p1)。每次修改一个点，用set维护即可。 int dis
阅读全文
摘要："题目链接" 设当前为$i$，令$j=\lfloor a i\rfloor$，$1\sim j$ 即为对$i$有贡献的行星，这一区间的答案应为$$f[i]=M_i \sum_{k=1}^j\frac{M_k}{i k}$$ 因为误差不超过$5\%$即可，在这种条件下答案的范围应该非常宽。于是可以将要
阅读全文
摘要："题目链接 BZOJ" "洛谷" 题意: 将树划分为k个连通块，要求每个连通块大小相同。输出可能的大小。 结论: 满足条件时颜色的连通块数为k，当且仅当有 $n/k$ 个节点满足它的子树是k的倍数(显然还有 $k|n$ )。 证明就不证了，说下理解(然而也说不清楚。。)。 比如一个点的子树大小为 $
阅读全文
摘要："题目链接" $Description$ 给定平面上n个点，将这些点染成红or蓝色，要求每行、每列红色点与蓝色点数量的差的绝对值y(column)的边 这样我们可以将边染色，使得与每个点相连的两种颜色差 include define gc() getchar() const int N=4e5+5,
阅读全文
摘要："题目链接" $Description$ 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 $Solution$ 最直接的方法是把每条边作为一个点，对于连接同一个点的两
阅读全文
浙公网安备 33010602011771号