摘要:参考资料: https://www.cnblogs.com/hdu-zsk/p/8167687.html https://www.luogu.com.cn/blog/xiaojiji/solution-p4716 一张无向图,你要用边权和最小的边来使所有点联通,显然用最小生成图。 现在的问题是,给你 阅读全文
posted @ 2020-07-31 19:31 jz_597 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-31 17:17 jz_597 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-23 21:52 jz_597 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-23 21:41 jz_597 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-23 21:31 jz_597 阅读(2) 评论(0) 推荐(0) 编辑
摘要:原题 翻译 正解 思考的时候没有得到除了高斯消元以外的思路…… 原来是一道板子题…… 设$p_i$为选$i$的概率,$e_i$为$i$第一次变成$0$的期望步数(显然和$0$第一次变成$i$一样) 显然可以列出式子: \(e_i=1+\sum p_je_{i\bigoplus j}\) \(e_0= 阅读全文
posted @ 2020-07-13 18:33 jz_597 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目 正解 比第一题清真多了……但还是很难想…… 首先读完题目之后是个人都会想到$LCT$。题目的那个过程就是模拟access的过程。 然而如果仅仅从这个模型上考虑不会有什么思路。 把每个点分开考虑,分析一个国家$x$会怎样被其它国家(记为$y$)打败: $y$在$x$的子树内。此时$y$一定会占领 阅读全文
posted @ 2020-07-08 17:17 jz_597 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目 正解 参考: 官方题解:https://blog.csdn.net/qq_16267919/article/details/79675232 https://www.luogu.com.cn/blog/ShadowassIIXVIIIIV/solution-p4337 (极度推荐这篇博客,讲解 阅读全文
posted @ 2020-07-03 18:57 jz_597 阅读(40) 评论(2) 推荐(1) 编辑
摘要:联合省选的D1T2放出了一道裸的斯特林数,幸亏之前推过第二类斯特林数求自然数幂和,所以很幸运地切了。 这次比赛之后dyp和gmh77疯狂学斯特林数,从此免疫。 惊得我也系统地学一下斯特林数做做样子。 概念 第一类斯特林数:记为$s(m,n)$(也可以用中括号表示),组合意义为$m$个数形成$n$个圆 阅读全文
posted @ 2020-06-29 22:33 jz_597 阅读(40) 评论(1) 推荐(1) 编辑
摘要:题目 正解 据说是一道论文题…… 论文:2018集训队论文高睿泉《浅谈保序回归问题》 保序回归问题: 有一个正整数$p$,给出一个有向图,点$i$有权值$(w_i,y_i)$,需要调整$y_i$的值使得$y_i$满足有向无环图的偏序关系。调整的代价为前后$y_i$的差的$p$次方乘$w_i$,求最小 阅读全文
posted @ 2020-06-27 21:26 jz_597 阅读(60) 评论(0) 推荐(0) 编辑