Crysfly

摘要： F E 太诡异了，来做做这题。 如果要求 \(f(z)\) 为 \(ans\ge z\) 的概率： 将 \([x_i,x_{i+1}]\) 变为 \([x_i-i*z,x_{i+1}-i*z]\) ，转化为选取 \(y_1 < y_2 ... < y_n\) 分别属于这些区间。 将端点排序一下变成 阅读全文

摘要： 诶..朋友们好啊，我是浙江某校OI AK人——S1C 刚才有个朋友问我孙老师发生什么事了，我说怎么回事，给我发了几张截图。我一看！嗷！ 原来是昨天，有两个年轻人。十多岁，一个CF rating，两千八百多，一个CF rating两千九百多。 他们说，诶...有一个说是我在CF刷题脑子刷坏了，孙老师你 阅读全文

摘要： 神仙的博客 https://www.luogu.com.cn/blog/command-block/wei-yun-suan-juan-ji-yu-ji-kuo-zhan qwq 阅读全文

摘要： 随手把标题的 112 打成了 1123 。 E 考虑在最终数组里枚举一段上升的。求这一段并不移动，这一段左边的数的最后一次操作向左，这一段右边的数的最后一次操作向右，的方案数。 怎么处理 “最后一次操作”？ 考虑 DP ， \(f(i,j,k)\) 表示操作序列长度为 \(i\) ，其中有 \(j\ 阅读全文

摘要： About Me 阅读全文

摘要： 蒟蒻对计算几何一窍不通... https://www.cnblogs.com/Xing-Ling/p/12102489.html https://www.cnblogs.com/xzyxzy/p/10033130.html https://www.luogu.com.cn/blog/command- 阅读全文

摘要： CF 1320 vp做出了 A/B/C/D CF 1340 A,B 简单题。 C : vp 是没想出来，其实是纯粹暴力，1e7 跑 01bfs ，蒟蒻怎么没想到/kk 阅读全文

摘要： Dilworth 定理，DAG 中最长反链的大小 = 最小路径覆盖数 构造方案：拆出的 \(x_{in}\) 与 \(x_{out}\) 均在最大独立集中则选中 \(x\) 阅读全文

摘要： 不想写了，放个别人的（ https://www.luogu.com.cn/blog/xzggzh/apio-2020-bu-ti-ji-lu 阅读全文

摘要： CF1284 √ CF1452 似乎今天没时间搞了，咕咕咕 阅读全文