zbh2047

摘要： 题目描述 有一棵树，每个结点有一个灯（初始均是关着的）。每个灯能对该位置和相邻结点贡献1的亮度。现有两种操作： （1）将一条链上的灯状态翻转，开变关、关变开； （2）查询一个结点的亮度。 数据规模：\(1 \le n,q \le 10^5\) 简要题解 对于这种题，很容易想到任意指定一个根转化为有根 阅读全文

摘要： 题目描述 有一个 \(n\) 行无穷列的海域，每个格子有 \(q\) 的概率安全， \(1-q\) 的概率不安全。从中框出一个面积最大的矩形，满足以下两个条件： （1）矩形内的格子均安全； （2）矩形必须紧靠海域的最左端（即包含第一列的格子）。 问最大面积为 \(k\) 的概率是多少。这里在模998 阅读全文

摘要： 题目描述 有一个长度为\(n(n\le 10^5)\)的数列，在模\(M\)意义下进行\(m(m \le50000)\)次操作，每次操作形如以下两种形式： 1 \(x\) 表示每个数加\(x(0 \le x<M)\)； 2 表示每个数对模数\(M\)取逆元，保证逆元存在。 输出每次操作后所有数的和， 阅读全文

摘要： 注：本篇博客是从我知乎搬过来的，一方面是blog的排版不知道比知乎高到哪里去了，另外感觉知乎也不太适合发这种较为理论的内容，遂转战博客啦。 这是我的第一篇博客（顺便学习了各种格式和排版技巧），大家多多包涵！ 最后，转载请注明出处，谢谢。 1.写在前面 自从学了杜教筛，突然对这一类问题产生了浓厚的兴趣 阅读全文

摘要： 2018年3月 终于有了自己的博客啦！ 本博客不定时更新ACM竞赛相关算法和好的题目，欢迎各位聚聚来捧场！ 如有任何疏漏之处，欢迎多多批评指正，本人不胜感激！ 有任何问题也欢迎评论！ 2018年9月 近期计划： 给自己订个小目标：每周4-5场训练，并基本补完所有两位数AC的题目，一位数AC题目视情况 阅读全文