C锥

摘要： 1118考试总结 T1 ​ 题目大意: ​ 给定一个数列, 求第$k$大值.\(n <= 1e7\) ​ 一看这数据范围肯定不能用$sort$了, 考场上我用的二分法, 就是二分第$k$大值,看看有多少数比它小, 判断一下是否有$k$个, 复杂度差不多是$O(3e8)$的, 勉强过去了. #incl 阅读全文

摘要： 1117考试总结T4 ​ 题目大意: ​ 锦标赛游戏的规则是这样的：一共有 i(1≤i≤n)个人参与游戏，每个人都编上号（之后用 编号代替人）。任意两个人之间都要进行一场比赛（即单循环赛制），每一场比赛双方获胜的 概率都是 0.5。对于两个人 x 和 y(1≤x,y≤i)，如果 x=y 或存在一个序 阅读全文

摘要： 1115晚上考试总结 T1 ​ 题目大意: ​ 小豪有一个花园，里面有 n 个花棚，编号 1~n，每个花棚里有一定数量的花 a i 。小豪花园的路十分神奇，可以使得任意两个花棚之间仅有一条最短路，即形树结构，其中根节点是 1 号花棚。 ​ 现在小豪打算修缮一下他的花园，重新分配每个花棚里花的数量。为 阅读全文

摘要： 1115上午考试总结 T1 ​ 题目大意: ​ 如果一个数字里有有连续的 1 个1，或者有连续的 2 个 2，或者有连续的 3 个 3，或者有连续的 4 个 4，或者有连续的 5 个 5，或者有连续的 6 个 6，或者有连续的 7 个 7，或者有连续的 8 个 8，或者有连续的 9 个 9，则这个数 阅读全文

摘要： P1559 运动员最佳匹配问题 费用流 ​ 题目链接 ​ ​ 虽然思想不难, 但是写了好久, 原因是网络流都忘得差不多了, 这相当于复习了. ​ 最大费用最大流. ​ 炒鸡源点向男生连一条费用为0, 流量为1的边.女生向炒鸡汇点连一条费用为0,流量为1的边.所有男生向女生连一条费用为$p[i][j] 阅读全文

摘要： 1113考试总结 T1 ​ 题目大意: ​ 随机生成一个特殊的 n 个节点的有向图，每个节点有且仅有一条出边，已知生成该图时，每个点的出边指向每个点（包括自己）的概率是相同的， 现在要你求出该有向图的 弱连通分量的期望个数。你只需要给出该期望值以 乘以 \(n ^ n\) 对 并对 $9982443 阅读全文

摘要： 1112考试T1 ​ 题目大意: ​ 给定一棵树, 每个节点可以规定权值0或1, 求$\displaystyle \sum_^ sum(i)$,$sum(i)$表示以节点$i$为根, 到每个叶子结点的路径的权值异或和都为0的方案数.\(n <= 1e6\) ​ ​ 乱搞. ​ 假设这棵树是一条链, 阅读全文

摘要： P2731 [USACO3.3]骑马修栅栏 Riding the Fences 欧拉回路 缩索 ​ 题目链接 ​ 首先要想每个边都走一次, 必须是所有点都是偶点或者只有两个奇点. ​ 然后我们找到那个编号最小的奇点或偶点开始走, 贪心的选取下一条边, 直到不能走为止. ​ 注意统计路径的时候必须倒着 阅读全文

摘要： 1111考试总结 T1 ​ 题目大意: ​ 有 n 个小朋友，编号为 1 到 n，他们每人写了一封信，放到了一个信箱里，接下来每个人从中抽取一封书信。显然，这样一共有 n!种拿到书信的情况。现在亮规定，对任意的 1<=x,y<=n，如果 x 号小朋友拿到 u 号小朋友写的书信，y 号小朋友拿到 v 阅读全文

摘要： 1101 考试总结 T1 ​ 题目大意: ​ 给定一个不小于2 的整数k ，按照如下方式生成一个无限长的序列S （下标从0 开始）。 初始时序列只有一个元素S0 = 0 。 对于 j = 1,2,...,k-1分别把当前序列的每个元素都加上 j ，得到新的k -1个序列。 把新的k -1个序列依次接 阅读全文