摘要： 很好很有趣很神仙的题！ 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望（不是期望的最大值），然后这玩意很难求，根据Min Max容斥化成最小值的期望来求。 Minn max容斥是指$\max(x_1,x_2, 阅读全文

摘要： 在清明节前，我仿佛已经成为了一名退役选手 一个月做五道题，10天不碰电脑 终日只知颓废 SDOI2019，希望能引起我的警戒吧 Day 0 不说了。 晚上做了三道斯波题（包括去年多省联考的D1T1），觉得还是挺水的，看来A掉D1T1还是有希望的。果不其然第二天香了。 Day 1 进场先敲个FFT，一 阅读全文

摘要： 水是水，但是写出了不少问题，因此写一发博客。 https://www.luogu.org/problemnew/show/P2178 https://www.lydsy.com/JudgeOnline/problem.php?id=4199 http://uoj.ac/problem/131 首先我 阅读全文

摘要： 哎呀这个C怎么比B还水。。。。(我现在大概也就会做点这种水题了吧) 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_c 题目大意 符号约定: $count(x)$表示整数$x$在二进制表示下$1$的个数。“二进制表示下第$x$位”表示位权为$ 阅读全文

摘要： 简单的计数题。（总算做出一道AGC的B题了，然而这场比赛我忘记打了233333） 题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为$N$的颜色序列，第$i$个位置初始颜色为$a_i$, 可以执行若干次操作，每次可以选 阅读全文

摘要： 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^ f^\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f_2,...,f_=1$, 再给定一个数$m$和第$m$项的值$f_m$, 求出一 阅读全文

摘要： 大名鼎鼎的A+B Problem, 主席树优化最小割…… 调题死活调不对，一怒之下改了一种写法交上去A了，但是改写法之后第4,5个点常数变大很多，于是喜提UOJ全站倒数第三 目前还不知道原来的写法为什么是错的，暂时先写一下A掉的那种写法的题解。 题目链接: (BZOJ) https://www.ly 阅读全文

摘要： 额，最近看到了一个十分有趣的定理——Sperner定理。其实这个定理在OI中没什么用处，因此我都没把这篇文章放到我的OI标签里(不知道在MO中是否有用？)但是觉得它很有趣于是就过来写一下。 由于博主太弱不会用LaTeX写取整符号，本文中用$[x]$表示$x$下取整。 问题 : 有一个$n$元集合$S 阅读全文

摘要： 大概是离成功最近的一次，但是却输得很惨。 回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。 比赛心得: 要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。 阅读全文

摘要： 这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序 阅读全文