摘要:对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组 使用std::set时要注意元素的区分 阅读全文
posted @ 2019-03-19 21:07 sjkmost 阅读 (58) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:01 sjkmost 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-28 23:12 sjkmost 阅读 (1) 评论 (0) 编辑
摘要:随机立方体 设$f_i$为恰有$i$个极大值的概率,$g_i$为至少有$i$个极大值的概率。 先求方案数,考虑组合意义,第$i$大的数相当于要是$nml-(n-k+i-1)(m-k+i-1)(l-k+i-1)$个数(包括它直接控制和被比它小的的极大值控制的)中最大的,那么设$h_i$为选$i$个极大 阅读全文
posted @ 2019-05-30 16:59 sjkmost 阅读 (75) 评论 (0) 编辑
摘要:Day 0 中午到了北京,结果在裕龙国际酒店排了2h队,发现我们住裕龙大酒店,又排了0.5h,2点过才吃午饭。 匆匆赶往首师大附中试机,结果它体育场的键盘backspace上方有个sleep???按到了无数次,自闭了。 晚上发现酒店附近吃的貌似蛮多的,于是天天晚上点外卖,但外卖地址只能写裕龙国际酒店 阅读全文
posted @ 2019-05-19 21:42 sjkmost 阅读 (68) 评论 (0) 编辑
摘要:A 把价格相同的瓷砖分为一类然后按序贪心匹配,注意要用小的集合匹配大的集合。 1 #include <bits/stdc++.h> 2 3 #define IL __inline__ __attribute__((always_inline)) 4 5 #define For(i, a, b) fo 阅读全文
posted @ 2019-05-07 16:52 sjkmost 阅读 (96) 评论 (0) 编辑
摘要:有$n$个点,在$i,j$两个点之间连边的方案数有$c_{i,j}$种,也可以不连。求不同的连通导出子图个数(即有多少种连边方案使得整个图连通)。 $$n\le16$$ 加强: $$n\le20$$ 令$g_S$为点集$S$的导出子图个数,$f_S$为点集$S$的连通导出子图个数。特别地,$f_{\ 阅读全文
posted @ 2019-05-02 11:42 sjkmost 阅读 (59) 评论 (0) 编辑
摘要:有一个初始为空的向量序列,要求你支持3种操作: 令$m$为操作数,$n$为插入操作数。 $$m\le 5\times 10^5,n \le 3\times 10^5$$ 多组数据(不超过3组),3秒,64M。 先将叉积转成点积。 考虑操作实际上把这个序列变成了一棵树,而询问相当于询问树上的一条没有拐 阅读全文
posted @ 2019-04-25 21:01 sjkmost 阅读 (45) 评论 (0) 编辑
摘要:Day -??? 考了两套信心题和模拟笔试,结果都考的不太好,自闭了。 Day 0 这个时候状态还是不错的,下午考了笔试,发现都是选择题,3min就阿克了。 晚上背了一些板子就早早睡了,挺紧张的。 Day 1 上午进场的时候完全不困,但是非常紧张,花了一点时间才平复下来。 然后神大开空调了,一直对着 阅读全文
posted @ 2019-04-16 15:36 sjkmost 阅读 (259) 评论 (0) 编辑
摘要:对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组 使用std::set时要注意元素的区分 阅读全文
posted @ 2019-03-19 21:07 sjkmost 阅读 (58) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:01 sjkmost 阅读 (1) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-02-21 18:59 sjkmost 阅读 (1) 评论 (0) 编辑