sjkmost

该文被密码保护。 阅读全文

摘要： 随机立方体 设$f_i$为恰有$i$个极大值的概率，$g_i$为至少有$i$个极大值的概率。 先求方案数，考虑组合意义，第$i$大的数相当于要是$nml-(n-k+i-1)(m-k+i-1)(l-k+i-1)$个数（包括它直接控制和被比它小的的极大值控制的）中最大的，那么设$h_i$为选$i$个极大 阅读全文

摘要： Day 0 中午到了北京，结果在裕龙国际酒店排了2h队，发现我们住裕龙大酒店，又排了0.5h，2点过才吃午饭。 匆匆赶往首师大附中试机，结果它体育场的键盘backspace上方有个sleep？？？按到了无数次，自闭了。 晚上发现酒店附近吃的貌似蛮多的，于是天天晚上点外卖，但外卖地址只能写裕龙国际酒店 阅读全文

摘要： A 把价格相同的瓷砖分为一类然后按序贪心匹配，注意要用小的集合匹配大的集合。 1 #include <bits/stdc++.h> 2 3 #define IL __inline__ __attribute__((always_inline)) 4 5 #define For(i, a, b) fo 阅读全文

摘要： 有$n$个点，在$i,j$两个点之间连边的方案数有$c_{i,j}$种，也可以不连。求不同的连通导出子图个数（即有多少种连边方案使得整个图连通）。 $$n\le16$$ 加强： $$n\le20$$ 令$g_S$为点集$S$的导出子图个数，$f_S$为点集$S$的连通导出子图个数。特别地，$f_{\ 阅读全文

摘要： 有一个初始为空的向量序列，要求你支持3种操作： 令$m$为操作数，$n$为插入操作数。 $$m\le 5\times 10^5,n \le 3\times 10^5$$ 多组数据（不超过3组），3秒，64M。 先将叉积转成点积。 考虑操作实际上把这个序列变成了一棵树，而询问相当于询问树上的一条没有拐 阅读全文

摘要： Day -??? 考了两套信心题和模拟笔试，结果都考的不太好，自闭了。 Day 0 这个时候状态还是不错的，下午考了笔试，发现都是选择题，3min就阿克了。 晚上背了一些板子就早早睡了，挺紧张的。 Day 1 上午进场的时候完全不困，但是非常紧张，花了一点时间才平复下来。 然后神大开空调了，一直对着 阅读全文

摘要： 对子集和子集的补集进行操作的题，一般进行补集转化（例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组 使用std::set时要注意元素的区分 在对S 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文