上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页
摘要: "传送门" 显然还是虚树,虚树之后树形dp 然后我没想到正确的树形dp,只想到一个错误的二次换根 写到一半发现错了,只能写了颗线段树+二次换根,线段树记的就是所有关键点到当前根的距离 写到一半又想到了正确的树形dp,然而真的不想再改了,感觉二次换根也能过: 就是每次对于当前走到的节点记一下它子树里深 阅读全文
posted @ 2019-03-26 10:00 蒟蒻--lichenxi 阅读(89) 评论(0) 推荐(0) 编辑
摘要: "传送门" 二分答案是显然的啊,然后对于比二分出的值大的直接跑最大匹配,然后判定就好了 代码: 阅读全文
posted @ 2019-03-25 16:36 蒟蒻--lichenxi 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "传送门" 又做一次题解的搬运工,神仙题 分解质因数很显然是能想到的,不过纯粹的分解质因数只能得到可惜的30分 可以发现一个小于$500$的数,大于$22$的质因数最多只有$1$个 所以我们就可以将小于$22$的质数状压起来 然后对于大于$22$的质数进行讨论 可以知道对于一段大于$22$的质数相同 阅读全文
posted @ 2019-03-24 21:56 蒟蒻--lichenxi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "传送门" 第一问是sb题,求$a[i]$严格上升转化为求$a[i] i$的不下降就好了,答案就是$n len$ 第二问好神仙啊,首先也没想到$O(n^3)$能过$35000$ 结论也很nb,对于区间$[l,r]$,要使不降最小代价一定是存在一个分割点$k$,使得前一半都等于$a$,后一半为$b$, 阅读全文
posted @ 2019-03-24 17:20 蒟蒻--lichenxi 阅读(127) 评论(0) 推荐(0) 编辑
摘要: "传送门" 我是真的垃圾啊,我就不能独立的做完一道题吗 这个题还是莫比乌斯反演 但是很神奇的出现了$\prod$,先不管它,先把答案式写出来 $$ ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)] $$ 然后一贯的套路,枚举$gcd$的值 $$ ans=\p 阅读全文
posted @ 2019-03-24 13:39 蒟蒻--lichenxi 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的,我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$,$b1$可能会流到$a2$,这就会误判 然后交换一组起点和终点就好了,再跑就行了(这也是我看了题解的地方) 代码: c+ 阅读全文
posted @ 2019-03-24 08:44 蒟蒻--lichenxi 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "传送门" 开始刷第一版的题,一个dp+最短路的题,不算太难 设出状态$f[i]$表示当前到第$i$天的最小成本 由于变更路线是要花钱的,那么转移考虑上一次变更道路的位置就好了 代码: 阅读全文
posted @ 2019-03-23 16:01 蒟蒻--lichenxi 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "传送门" 容斥。 发现$H L$范围很小 设$f[i]$为最大公约数为$i$且选的数不全相同的方案数 考虑将$H$和$L$除以$k$,设$l=\lfloor L/k \rfloor,r=\lfloor H/k \rfloor$ 那么答案就是$f[1]+[L include include usin 阅读全文
posted @ 2019-03-23 10:34 蒟蒻--lichenxi 阅读(117) 评论(0) 推荐(0) 编辑
摘要: "传送门" 好神的树形dp啊! 首先考虑=的情况,显然可以将他们缩成一个点 然后=k$ 那么$a$个白球放的方案数就是$C^{a}_{k}$ 然后$b$个黑球部分要与白球合并,那么合并的方案数就是$C^{b (k a)}_a$ 代码: c++ include include include usin 阅读全文
posted @ 2019-03-22 15:15 蒟蒻--lichenxi 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "传送门" 一开始想着二维线段树+二次换根来着,然而空间不够并且强制在线 然后就想到了一个比较好的计算方式,详见 "bzoj3626[LNOI2014]LCA" 就是类似这个统计距离和的方法,不过这次是有边权的,区间修改的话,预处理路径的长度就好了 然后发现还是不好做,看题解去 然后看到了动态点分治 阅读全文
posted @ 2019-03-21 19:51 蒟蒻--lichenxi 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页