摘要：
转自https://blog.csdn.net/zy691357966/article/details/46776199 zy691357966的blog 有关概率和期望问题的研究 摘要 在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的 阅读全文
摘要：
凉透了 ()[https://www.luogu.org/contestnew/show/11616] T1 做了标准八十分算法QAQ bitset大法好 帮蒟蒻蹭了90 记录二进制数中1的位数popcnt（.count()） 90分算法FWT？？！ 100分 分成高十六位和低十六位统计popcnt 阅读全文
摘要：
凉 (比赛链接)[https://www.nowcoder.com/acm/contest/177 question] T1 (题目链接)[https://www.nowcoder.com/acm/contest/177/A] 首先考虑二维前缀和 [l1, r1], [l2, r2]的解 即ans( 阅读全文
摘要：
凉 比赛链接 ()[https://www.luogu.org/contestnew/show/11251] T1 显然排序后每一个豆子都在上一个的右下角 排序后组合数统计步数就可以了 知识点补充：组合数统计步数 在dx+dy步中 选dx步向下走 其余向右走 标程 T3 有一个奇妙的思路 计算每一个 阅读全文
摘要：
(比赛链接)[https://www.luogu.org/contestnew/show/11084] T1 50分 ： 暴力 100分· ： 临时数组记录位置 T2 先看s = 0时 对于一个合理串 把它每一位都加一仍然合法 对于奇数半径回文串 s[i]不能与s[i 2]相同 对于偶数半径回文串 阅读全文
摘要：
T1 (A)[https://www.nowcoder.com/acm/contest/175/A] 给出 l, r, k，请从小到大输出所有在 [l, r] 范围内，能表示为 k 的非负整数次方的所有数。 模拟 手抖啊QAQ 小小的防爆就是这里吧 T2 (B)[https://www.nowcod 阅读全文
摘要：
QAQ怕不是真的凉凉 d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的 官方题解 "D1" "D2" D1 T1 某地的ENLIGHTENED总部总部有N个Agent，每个Agent的能力值互不相同，现在ENLIGHTENED行动指挥想要派出A,B两队Agen 阅读全文
摘要：
这次真的是很凉了 T1玄学炸 T2爆胎翻车 T3…正解行数500+ T1 求问一个集合各子集元素和的和 集合大小n 阅读全文
摘要：
这半个月有很长时间在上洛谷的课 感觉收获颇丰 但也感觉没有完全地吸收 很需要复习 目前的漏洞： 线性基 扫描线 网络流建模 像文文一样的志向与努力 有很多算法现在并不能熟练地写出 需要一波补全计划 在刷题中慢慢复习吧 参加了四场比赛 一场CF 洛谷月赛 洛谷期末考试 一场Wannafly 不甚理想 阅读全文
摘要：
题意： 在一个序列中 如果有一个子区间 它有一个端点是区间最大值 另一个端点不是这个区间的次大值 就会有p2的贡献 它两个端点分别是最大值次大值 就会有p1的贡献 我们发现这两个条件有一个重合的部分 即区间有一个端点是最大值 再次拆分问题 如果我们只考虑这个区间的左端点是最大值 那么我们可以记录每个 阅读全文