Re-Star

摘要： 生成函数浅讲 感觉这是一个非常牛逼的东西，写了点自己的感悟，可能讲得不是很清楚。 生成函数的定义就比较牛，将数列 \(\{a_i\}\) 写成一个函数 \(A(x)=\sum{a_ix^i}\) 的形式叫做普通生成函数。 此处的 \(x^i\) 没有实际意义，只是一个占位符。对于生成函数来说，绝大数 阅读全文

摘要： AT_aising2020_f Two Snuke 题意：对于一个十元组 \((a_1,a_2,b_1,b_2,c_1,c_2,d_1,d_2,e_1,e_2)\)，定义它合法当且仅当满足下列条件： \(0\le a_1<a_2\)。 \(0\le b_1<b_2\)。 \(0\le c_1<c_2 阅读全文

摘要： \(Day0\) 下午两点在大兴机场出发，在机场吃了碗面，其他东西都太贵了。上了飞机还没起飞就睡着了，之后突然惊醒发现餐车刚到我旁边，清醒了一些吃了些东西又睡着了一直到降落才醒过来（好像似曾相识？） 下飞机后又坐了一小时车终于见到了 \(max0810\) ！！！！然后一起在西安吃了顿饭，感觉比北京 阅读全文

摘要： \(T1\) 题解 题意：有一张 \(n\) 个点的有标号无向图，分为了 \(k\) 个连通块，第 \(i\) 个连通块的大小是 \(s_i\)，每个连通块都是完全图（节点之间两两有边）。要加 \(k-1\) 条边使得图连通，计算所有连边方案的权值和。假设第 \(i\) 个连通块被多加了 \(d_i 阅读全文

摘要： (在 \(NOIP\) 线都出了之后才发布 \(CSP\) 游记比较逆天，具体原因是之前把写好的游记搞丢了懒得重新写，结果后来无意中又找到了) 感觉 \(CSP\) 对于我现在来说不是很重要，按往年的题预计 \(200+\)，就一直没有特别在意，按照平时的安排学习内容教练的安排也是一直在做 \(NO 阅读全文

摘要： 贪心 前言 贪心：即在程序的每一步骤中都使用当前的最优策略, 最终得到整个问题的最优答案。感觉思路非常简单，但笔者通过做题经验发现这个简单思路可以考到的题难度还是比较深的，这里主要总结一些常见 \(trick\) 以及一些比较牛逼的灵感题。 邻项交换法 在某种特定问题中比较巧妙求贪心策略的方法。这种 阅读全文

摘要： P11071 QMSOI R1 Distorted Fate 对于一个序列支持区间异或\(x\)，查询区间内所有前缀按位或的值求和 \((n,q\le 2\times 10^5,0\le a_i,x\le 2^{30})\) \(sol\) :考虑拆位，每一位开一颗线段树，维护区间是否有 \(1/0 阅读全文

摘要： \(CF1100F\)，\(Ivan\) \(and\) \(Burgers\) 题意：静态序列查询一个区间中选取任意个数的最大异或和，\((n\le 10^6)\) \(sol\) :考虑离线做，把询问按 \(r\) 从小到大排序，每次 \(r\) 右移时把新框进来的数加入线性基中，同时记录线性基 阅读全文

摘要： \(Cleaning\) 题解 题意：一颗树上每个结点有一个权值，每次可以选择两个叶子结点将其之间的点权减 \(1\) ，判断是否可以通过若干次操作将点权全部变为 \(0\) 。 \(sol\) ：我们首先考虑叶子结点的父亲，权值设为 \(x\) ，而他的所有儿子权值和为 \(y\) ，如果一次这些 阅读全文

摘要： \(Menci\) 的序列 题意：你有一个长为 n 的序列，每个位置是 * 或者 +，* 表示让变量 \(\times 2\)，+ 表示让变量 \(+1\)。现在你要选出它的一个子序列，使得一个初始为 0 的变量在对子序列中的字符依次执行对应操作后对 \(2^k\) 取模所得结果尽可能大。求出最大可 阅读全文