该文被密码保护。 阅读全文
摘要：
链接 Codeforces Gym 101239 题解 考虑平行四边形的一条对角线把整个矩形分为两个直角梯形。考察其中一个梯形中被选择的面积并将其乘二即为平行四边形面积。 记上底a，高分为两段b和c，下底d。 发现推出的平行四边形面积为ac+bd。 推理发现任意一组正整数a,b,c,d只要满足ac+ 阅读全文
摘要：
链接 ICPC World Final 2017 (codeforces gym) 题解 网上查题解的时候看到了一道其他题目的结论：“根据歌唱王国的结论，模式串 S 在随机文本串中第一次出现的位置期望为$\sum_{b\in B}|\sum|b$，其中$B$是$S$的Border长度集合。” 这个结 阅读全文
摘要：
历史最值问题入门 链接 UOJ164 题解 注意，一定要把INF设够，要不然会调一个世纪都调不出来。 用线段树。 考虑没有历史最值，显然两个tag足矣。(P1,P2)表示先加P1，再对P2取max。 我们发现tag表示出了一个分段函数f(x)，表示初值为x的情况下经过这一系列变换终值为f(x)。 考 阅读全文
摘要：
链接 luogu P6292 题解 出题人的题解 个人认为这个题解写得相当清晰，我就不写了。 luogu上fuyuki的题解 笔记 这个程序要写三个数据结构。有点难处理。 本质是要看清这三个数据结构分别要干什么事情。 线段树：我没有维护区间等差数列，而是在每个位置记录了以该位置为左端点有多少应该被统 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文