摘要:
最近从 $9$ 月开始就不停的在刷省选题 现在 $csp$ 只差一天了,要努力进清北营 $JF$ 里有一个小可爱问我:“$csp$初赛蒙对然后AK的概率是多少啊?” 算了一下,感觉还挺有趣,答案是 $0$ ! 哈哈,说笑说笑,我骗小孩子的这种行为是不对的。 概率是这样算的: 期望是$0.25$的$3 阅读全文
摘要:
Description 火神最爱的就是吃鱼了,所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面,而他的渔网可以看成一个与坐标轴平行的矩形。 池塘里的鱼不停地在水中游动,可以看成一些点。有的时候会有鱼游进渔网,有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼,现在他寻 阅读全文
摘要:
一篇来自蒟蒻的点分治题解。 先声明一下,作者刚学点分治,有讲的不好的请指出。 点分治 是一类用来处理树上路径的算法。 点分治,也就是将树上的点进行分治。点分治的本质就是将一棵树拆成多棵子树处理,再不断往下拆分的过程。 在进行点分治之前,我们必须先找一个点,我们从这个点进行分治会比较优。那么这个点怎么 阅读全文
摘要:
第一眼看到这题,顿时懵逼,一个 $SB$ 拓扑序竟然是黑题,当场笑喷。 $Of$ $course$,这题我是用堆做的。(其实是优先队列,手写堆这么~~垃圾~~我怎么可能会用呢) $(1)$ 首先建图。如果 $x$ 需要在 $y$ 前面,就从 $y$ 向 $x$ 连边。 $(2)$ 然后把没有入边的点 阅读全文
摘要:
这道题和网络流 $24$ 题中的餐巾计划的确不一样, $[$ $BJWC$ $2018$ $]$ 餐巾计划问题的数据范围更大。 一个餐厅在相继的 $n$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天 $($ $i$ $=$ $1$ $,$ $2$ $,$ $...$ $,$ $n$ $)$需要 阅读全文
摘要:
题目大意: 约瑟夫环变形,每次第 $k$ 个出去后,他后面的第 $k$ 个人站到他的位置,然后从这个位置继续; 现在你的编号,是 $1$ 号,问从几号开始你回剩到最后。 分析: 直接模拟计算即可。 设从 $x$ 位置开始则,最后剩下的人是 $s$ $($ 编号 $0$ ~ $n$ $ $ $1$ $ 阅读全文
摘要:
$sublime$ $text$是一个 代码编辑器 ,也是$HTML$和散文先进的文本编辑器。漂亮的用户界面和非凡的功能,例如迷你地图,多选择,$python$的插件,代码段,等等。完全可自定义键绑定,菜单和工具栏。 而根据其官网介绍,$sublime$ $text$的特点如下:拥有 高效 、没有 阅读全文