摘要：
今天考了毕姥爷的一套题，差点保龄 "题目" 挺良心的一套题，至少我不用再搬一遍题面了 T1.B君的第一题 我为什么当时去写了一个树形$dp$还妄图$A$掉啊 这题保龄感觉舒爽 首先如果我们要求的是点联通块的期望个数的话，那就非常好求了，一个点周围的边就算全删掉，这个点也是一个联通块，又因为这是一个树 阅读全文
posted @ 2019-01-31 11:19
asuldb
阅读(141)
评论(0)
推荐(0)
摘要：
"题目" 没有看懂题目呢说的是什么，但是我们要求的是这个式子 $$Ans=\sum_{i=1}^n\sum_{j=1}^n\varphi(gcd^2(i,j))$$ 看起来挺鬼畜的是吧 老方法枚举$gcd$ $$Ans=\sum_{i=1}^n\varphi(i^2)f(\left \lfloor 阅读全文
posted @ 2019-01-30 19:27
asuldb
阅读(185)
评论(0)
推荐(0)
摘要：
据说这道题卡空间？ 不存在的，拿$AC$自动机去存$5000\times5000$的串肯定是要M的 我们可以考虑对长度为$n$的串建一个$SAM$，这样空间就只需要两倍的$3e5$了 之后把每个输入的串放到$SAM$上匹配，匹配到了就打更新一下这个节点的最大匹配长度 之后在$parent$树上传一下 阅读全文
posted @ 2019-01-29 21:13
asuldb
阅读(198)
评论(0)
推荐(0)
摘要：
"题目" 抄$yyb$代码真是开心的一批 这道题看上去确实是没有什么思路 之后想一想大概是在$parent$树上从儿子向父亲转移 但是好像不太对的样子 于是考虑在$parent$树上从父亲向儿子转移 显然父亲一定是儿子的一个后缀，于是父亲肯定在儿子里出现了一次 至于如何保证其出现第二次呢，我们可以用 阅读全文
posted @ 2019-01-29 14:12
asuldb
阅读(187)
评论(0)
推荐(0)
摘要：
考试的时候由于没有想出这道题就弃疗了 发现主要还是自己姿势不够 【问题描述】 $P$ 校某宿舍人才辈出，其舍长图书馆男神因被偷拍侧身照而在网络上一票走红。 小鲜肉 $SJY$ 是小 $Cat\ Rainbow$ 的好朋友，他也是该宿舍的一员。作为一名著 名的程序设计师，小鲜肉 $SJY$ 不但注重萌 阅读全文
posted @ 2019-01-28 20:45
asuldb
阅读(180)
评论(0)
推荐(0)
摘要：
"题目" 并不知到为什么这道题讲了这么久 我们发现这道题就是最小割的板子啊，完全可以套上文理分科的板子 把每个机器和$T$连边，容量为$p_i$，这些$p_i$并不计入总贡献 对于每一个要求我们设置一个新虚点$x$，$S$向$x$连边，容量为$C_i$，$x$分别向$A_i$和$B_i$连边容量为$ 阅读全文
posted @ 2019-01-28 17:27
asuldb
阅读(182)
评论(0)
推荐(0)
摘要：
"题目" $CTSC$也有这么水的题啊 首先看到美味值来自于最小的美味值，我们就可以先考虑把所有的果汁按照美味值排序 接下来可以考虑二分，二分出一个$mid$我们只使用美味值大于等于$mid$的果汁能否满足要求 我们求一下要满足$L_i$的要求最小花费是多少就可以啦 根据一个非常显然的贪心，我们尽量 阅读全文
posted @ 2019-01-28 16:49
asuldb
阅读(204)
评论(0)
推荐(0)
摘要：
"题目" 好像是$SDOI2017$某题的数据范围弱化版 不过把这道题放到$SDOI2017$某题应该有$60$可以拿吧 看到多串首先建$AC$自动机 之后就可以视为把这个随机生成的字符串放到$AC$机上匹配，由于是随机生成，那么本质上就是在$AC$机上随机游走，走到有结束标记的点就停下来 设$dp 阅读全文
posted @ 2019-01-28 09:50
asuldb
阅读(141)
评论(0)
推荐(0)
摘要：
"题目" 这道题真是非常巧妙了 首先分析一下对于一个楼房$i$它要是想能被看见需要满足什么条件 显然对于任意的$jh_j$$ 也就是 $$\frac{h_i}{i} \frac{h_j}{j}$$ 也就是一个从$1$开始的最长上升子序列 那么还有单点修改，这是一个动态$dp$? 当然不是了，这里需要 阅读全文
posted @ 2019-01-26 21:00
asuldb
阅读(178)
评论(0)
推荐(0)
摘要：
被拉到郑州培训了 考了一上午莫名自闭 帮助慎老师拿到$rk1$非常开心 简述一下题目吧 T1.まんふは函数 原题地址 考原题还行 据说是$Huffman$树 在成爷爷的再三讲解下，我终于明白了 我们可以把$f(i,j)$理解为合并了$n-i+1$个点，形成了$j$棵树这个状态到最终状态也就是$n$个 阅读全文
posted @ 2019-01-26 17:42
asuldb
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号