该文被密码保护。
posted @ 2019-10-07 16:39 sjkmost 阅读 (4) 评论 (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 阅读 (69) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:01 sjkmost 阅读 (1) 评论 (0) 编辑
摘要:D 先把所有区间按 $r$ 排序,设 $S_i$ 为与第 $i$ 个区间相交的区间的集合(包括 $i$),那么我们可以把这些区间分为 $4$ 类: 1. $S_i$ 中除了 $0$ 之外有不止一种颜色。 2. $S_i$ 中只有一种不为 $0$ 的颜色。 3. $S_i$ 中除了 $0$ 之外只有一 阅读全文
posted @ 2019-11-28 20:21 sjkmost 阅读 (5) 评论 (0) 编辑
摘要:Day 0 从家里赶到电子科大,开了个会,复习了一下板子就睡了,尽管很紧张但对睡眠并没有什么影响。 Day 1 吃了酒店早餐喝了点咖啡就进考场了,进去之后先打了一下板子。 题发下来先粗略看了一下,T1 是个思博题,T2 看起来像个思博题,T3 没啥思路,感觉是个树形 DP。 10分钟写完 T1,一发 阅读全文
posted @ 2019-11-24 22:02 sjkmost 阅读 (31) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-07 16:39 sjkmost 阅读 (4) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-05 22:25 sjkmost 阅读 (6) 评论 (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 阅读 (98) 评论 (0) 编辑
摘要:Day 0 中午到了北京,结果在裕龙国际酒店排了2h队,发现我们住裕龙大酒店,又排了0.5h,2点过才吃午饭。 匆匆赶往首师大附中试机,结果它体育场的键盘backspace上方有个sleep???按到了无数次,自闭了。 晚上发现酒店附近吃的貌似蛮多的,于是天天晚上点外卖,但外卖地址只能写裕龙国际酒店 阅读全文
posted @ 2019-05-19 21:42 sjkmost 阅读 (105) 评论 (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 阅读 (121) 评论 (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 阅读 (71) 评论 (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 阅读 (48) 评论 (0) 编辑
摘要:Day -??? 考了两套信心题和模拟笔试,结果都考的不太好,自闭了。 Day 0 这个时候状态还是不错的,下午考了笔试,发现都是选择题,3min就阿克了。 晚上背了一些板子就早早睡了,挺紧张的。 Day 1 上午进场的时候完全不困,但是非常紧张,花了一点时间才平复下来。 然后神大开空调了,一直对着 阅读全文
posted @ 2019-04-16 15:36 sjkmost 阅读 (286) 评论 (0) 编辑