摘要:
rt 6.24高考查分upd 寄了,大学阶段再努力吧 新博客[https://birchtree2.github.io] 阅读全文
摘要:
滚回去搞文化课了,可能会不定期上来回复一下评论 暑假之后高三估计就不能摸键盘了(到时OI知识估计也忘得差不多了/kk OIer Never Dies! 阅读全文
摘要:
集合幂级数的ln和exp运算及组合意义 子集卷积 设f,g,h为集合幂级数 定义h为f和g的子集卷积 h_S=\sum_{L}\sum_{R} f_L g_R [L \cap R=\emptyset][L \cup R=S] 注意到$[L \cap R=\emptyset][ 阅读全文
摘要:
题面 略 分析 从小到大询问[1,i-1]与i,若答案不为0,则i为第二个有磁性的磁体。找到这个磁体后,我们可以对i后面的位置和i单独询问,进而得到后面的所有磁性 然后在[1,i-1]中二分出第一个磁体的位置,剩下的都是没有磁性的。 总询问次数为$n-1+ \lceil lo 阅读全文
摘要:
线性基的技巧 写的比较简单,自用 正常的线性空间的运算符是+,\cdot,而算法竞赛中我们可以\mathrm,\cdot,并把二进制数看成一个k维向量来解决问题。 线性基,就是一组线性无关的向量 线性基的构建 void insert(ll v){ for(int i=maxlogv;i>=0 阅读全文
摘要:
树Hash学习笔记 树Hash是用来判断两棵树是否同构(即去掉编号后形态一样的方法) 子树无顺序的树同构 子树排列顺序不同,算一种树。 对于有根树,我们从根开始DFS,对每个子树维护哈希值h_x对于同构的树,他们根节点的h一定相同。 一个比较好的递推方法是: \(h_x=1+\sum_{y 阅读全文
摘要:
[LuoguP4808][CCC 2018]平衡树(数论分块+记忆化搜索)(有复杂度证明) 题面 我们定义「完美平衡树」如下: 每棵完美平衡树都有一个正整数权值。权值为 1 的完美平衡树为只含有 1 个节点的树。否则,这棵树的权值为 w(w\ge2),则这棵树为一棵含有 \(k(2\ 阅读全文
摘要:
[NOI2016]区间(线段树+尺取法) 题面 在数轴上有n个闭区间 。现在要从中选出 m个区间,使得这m个区间共同包含至少一个位置.对于一个合法的选取方案,它的花费为被选中的最长区间长度减去被选中的最短区间长度。求所有合法方案中最小的花费。如果不存在合法的方案,输出-1 。 分析 看到长度最大最小 阅读全文
摘要:
[BZOJ4316]小C的独立集(仙人掌+树形DP) 题面 图论王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是n 阅读全文
摘要:
#[CTSC2002]灭鼠行动(模拟) 题面 分析 对于模拟题来说,代码本身就是最好的题解。感觉写的可读性还行吧 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> 阅读全文