07 2018 档案
摘要：题目链接 其实没有辣么难， 暴力枚举最小边是哪条边，然后每次跑一边最小生成树， 当$s,t$刚好联通时最后加的边的权值就是当前的最大边最小的情况 然后判断一下，更新答案就好
阅读全文
摘要：题目链接 第一小问，显然二分一下就好， 然后有了答案了我们$dp$计算方案数
阅读全文
摘要：题目链接 一开始特别天真， $Folyd$传递闭包写了一下过了样例就交上去了 然后$gg$ $qwq$ 想了想$……$ 还要写一点东西 最后统计答案的时候有细节要注意
阅读全文
摘要：题目链接 矩阵快速幂+二分图匹配， 对于对角线上的每个点看看能不能换到就行， 但是一开始$dicnic$写挂了 只好写的匈牙利
阅读全文
摘要：题目链接 题意很简单 $$ans=\sum_{i=1}^{n}gcd(i,n)$$ 然后推一下式子，求一下欧拉函数就好了 细节是由于$BZOJ$的评测计时策略， 不能线性筛啊$……$ 必须每个数单独筛 一开始线性筛洛谷上过了，$BZ$果断$T$
阅读全文
摘要：题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码：
阅读全文
摘要：题目链接 话说为什么出题人老是卡$SPFA$啊$qwq$ 然而$SPFA$硬是让本宝宝写成了$dij$ 分情况讨论就好
阅读全文
摘要：题目链接 很裸的$dp+$组合计数 注意 注意 注意 $BZOJ$不要用玄学优化 $CE$不管$qwq$
阅读全文
摘要：题目链接 没啥好说的，矩阵优化+$kmp$字符串匹配 上代码：
阅读全文
摘要：题目链接 简单模拟 真的不敢相信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$ 要写到一句的时候，一
阅读全文
摘要：题目连接: 分明$excrt$就过了。 为什么还要仔细读题呢？ $qwq$ 反正我没读题然后被卡$long \ long +$输出格式错$……$总共$WA$了四次 怕不是要退役…… 上代码：
阅读全文
摘要：题目链接： 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先，我们分类讨论。 1.当$∃i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话，我们记录
阅读全文
浙公网安备 33010602011771号