该文被密码保护。 阅读全文
摘要:
链接 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的题解 笔记 这个程序要写三个数据结构。有点难处理。 本质是要看清这三个数据结构分别要干什么事情。 线段树:我没有维护区间等差数列,而是在每个位置记录了以该位置为左端点有多少应该被统 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文