$$\mathcal{Arcturus}$$

摘要： 题目链接 简单模拟 真的不敢相信ahoi09年的题竟然是这个难度 首先，一个必须要知道的定理是：圆上只有直径所对的圆周角是直角。 然后就很显然了， 只有两条不重合的直径上的四个点才能组成一个矩形， 所以统计有多少条直径，答案就是$\frac{n(n-1)}{2}$ 直径的话，就意味着左半边长度$=$ 阅读全文

摘要： 题目链接 上来先吐槽题面！！！！！！ 你跟我说$1$不是完全平方数昂？ 看了半天样例啊。 活生生的半天$……$ 莫比乌斯 反演 函数容斥一下，每次二分就好 反正本宝宝不知道反演是啥。 每次判断应该是 $$\sum^{ \lfloor \sqrt{x} \rfloor}_{i=1} \frac{x}{ 阅读全文

摘要： 题目链接 简单$DP$ $$dp[1][1]=1(\text{显然})$$ $$map[i][j]=='*'?dp[i+1][j]+=dp[i][j]/2,dp[i+1][j+1]+=dp[i][j]/2:dp[i+2][j+1]+=dp[i][j]$$ 如果直接输出概率这样就好， 但是让写成分数咋 阅读全文

摘要： 题目链接 暴力数据结构之线段树$qwq$ 裸题直接敲板子 忘了啥时候写的了$qwq$ 直接上代码吧 阅读全文

该文被密码保护。 阅读全文

摘要： 入坑$10$个月的本宝宝终于会离散化了$qwq$，好开心啊$……$ $dalao:$喂，这是常识好吗？ 本宝宝：$qwq$我好菜啊 不说了，上代码: 阅读全文

摘要： 模板连接 对于主席树，只要注意一点就好了： 空间$nlogn+mlogn$ 空间$nlogn+mlogn$ 空间$nlogn+mlogn$ $qwq$ $WA$了好几次，最后下狠心将空间开大$40$倍就过了$qwq$ 主席树这么吃空间， 把经常爆栈的本宝宝吓的不敢再写了$qwq$ 阅读全文

摘要： 前言： 首先，我们来考虑这样一个模型：有一段连续的序列a[1]~a[n]，然后现在我们需要执行几类操作： 出题人： 求出其中一段区间的和 智商180的某宝宝：哎呀，你怎么这么傻，直接记录这个序列的前缀和不就得了？ 记录a[1]~a[i]的和为sum[i]，然后显然有sum[i+1]=sum[i]+a 阅读全文

摘要： 一般说的浅谈是永远不会短的 然后$qwq$本宝宝并不想讲实现原理 会用就行了呗 然后方便起见，本文规定数组$a$的第$1$位为$a[0]$ 并且本文的所有$debug$为了方便看到我们$rope$长度之后的东西，会多输出若干位（看$debug$程序就懂了） 所以一些输出可能跟我的不一样（比较明显，显 阅读全文

摘要： 模板链接： 支持区间加减，乘。询问区间和。 要注意的几点： 1.输出格式！！！！ 2.$printf("")$语法要写对，不然的话能过编辑，半天调不出来。 3.位运算的时候$>>1$和$<<1$和$<<1|1$分清…… 4.将什么$val[p]+=……,val[p]%=mod$ 要写到一句的时候，一 阅读全文