摘要：
AT3673 [ARC085D] NRE 题解 Problem 给定一个全为$0$的数组$A$，给一个数组$B$和$m$个操作，每个操作将数组$A$指定区间改成$1$，问合理选择部分操作后使得两个数组的$\sum[A_i \neq B_i]$最小。 Solution 考虑把这个式子变形一下： 阅读全文
摘要：
CF771C Bear and Tree Jumps 题解 Problem 有一颗$n$个结点的树，一只熊可以从当前节点可以跳到任何与当前节点距离不超过$k$的节点。定义$f(u,v)$为熊从$u$点到$v$点所需的最少跳跃次数，那么，对于树上的所有点对$(u,v)$，$f(u,v)$的总和是多 阅读全文
摘要：
[SDOI2010]猪国杀 题解 Problem 见原题面 Solution 大模拟，前后共花了一天多一点写完，点几个需要注意的细节： 1.注意献殷勤和表敌意在出无懈可击时的差异，具体见代码 2.注意AOE伤害中途游戏结束不会继续结算这个AOE伤害 3.注意反猪有决斗的话必先对主 阅读全文
摘要：
[CTSC2019]珍珠 题解 Problem 有$n$个在范围$[1,D]$内的整数均匀随机变量 求至少能选出$m$个瓶子，使得存在一种方案，选择一些变量，并把选出来的每一个变量放到一个瓶子中，满足每个瓶子都恰好装两个值相同的变量的概率 请输出概率乘上$D^n$后对998244353取模的值 So 阅读全文
摘要：
[PKUSC2018]神仙的游戏 题解 Problem 小D和小H发现了一种新的游戏。 给出一个由0/1/?组成的字符串 \(s\) ，将 \(s\) 中的问号用0/1替换，对每个 \(l\) 口算是否存在替换问号的方案使得 \(s\) 长度为 \(l\) 的前缀成为border，把这个结果 阅读全文
摘要：
多项式 \(\times\) 组合数学 \(\times\) 线性代数 这是一篇总结...... Part 1 多项式 OI中的多项式常见的就是推卷积式子和生成函数，一般很少出现直接给式子的题目，与组合数学的联系相对比较紧密 [HEOI2016/TJOI2016] 求和 计算$f(n)=\s 阅读全文
摘要：
[十二省联考2019]异或粽子 题解 Problem 给定$n$个数$A_i$，选择不同的$m$个区间$[L,R]\(使得\)\sum\limits_m \bigotimes\limits_A_j$最大 Solution 先做前缀和，使得$A_i=\bigotimes\limits_^i A 阅读全文
摘要：
[WC2010]重建计划 题解 Problem 给定一棵树，边有边权，要求找到一条长度在$[L,R]$之间的链，使得链的总价值和除以链长最大 Solution 显然，这个式子的形式让人想到了01分数规划。于是根据01分数规划的套路，先二分一个答案 考虑如何判断，现在等于把所有边都减去了一 阅读全文
摘要：
[TJOI2015]线性代数 题解 Problem 为了提高智商，ZJY 开始学习线性代数。 她的小伙伴菠萝给她出了这样一个问题：给定一个$n \times n$的矩阵$B$和一个$1 \times n$的矩阵$C$。求出一个$1 \times n$的01矩阵$A$，使得$D=(A \tim 阅读全文
摘要：
[NOI2007]货币兑换 题解 Problem 初始时有$m$的本金，已经知道之后$n$天内每一天$A$券与$B$券的价值，每一天可以买入或卖出金券。 卖出金券方法如下：自己提供一个$[0,100]$内的实数$OP$，意义为将$OP%$的$A$券和$OP%$的$B$券卖出。 买入金券方 阅读全文