随笔档案「2019年3月」 - sadstone

【JZOJ6091】唐时月夜

摘要：Description Solution 因为后面的矩阵总会包含前面的矩阵，所以对于每个 ... 阅读全文

posted @ 2019-03-30 22:42 sadstone 阅读(58) 评论(0) 推荐(0)

【JZOJ6087】获取名额

摘要：Description 给出序列 a ... 阅读全文

posted @ 2019-03-30 22:17 sadstone 阅读(40) 评论(0) 推荐(0)

摘要：Description Solution 假设到 u ... 阅读全文

posted @ 2019-03-29 22:08 sadstone 阅读(55) 评论(0) 推荐(0)

【JZOJ6096】森林

摘要：Description 我们定义对一棵树做一次变换的含义为：当以 1 号节点为根时，交换两个互相不为祖先的点的子树；一棵树的权值... 阅读全文

posted @ 2019-03-29 21:49 sadstone 阅读(65) 评论(0) 推荐(0)

【JZOJ6094】循环流

摘要：Description 你曾经有一个循环流(每个点均满足流量平衡条件)，这个流网络上有 n 个点，且每条边的流量只有 1 或 2，... 阅读全文

posted @ 2019-03-29 21:31 sadstone 阅读(116) 评论(0) 推荐(0)

【JZOJ6082】染色问题

摘要：Description 有n个格子，现在用m种颜色按顺序染m次，每次可以染一段区间（如果区间内有别的颜色将会被这种颜色覆盖），问最终... 阅读全文

posted @ 2019-03-28 22:16 sadstone 阅读(51) 评论(0) 推荐(0)

摘要：Description http://www.51nod.com/Challenge/Problem.html#!#problemI... 阅读全文

posted @ 2019-03-28 21:04 sadstone 阅读(51) 评论(0) 推荐(0)

【JZOJ6074】铁路

摘要：Description Solution 首先列车可能会在边中点相交，给每条边上加一个点，变成求点相交的对数。考虑如何不计算重，先... 阅读全文

posted @ 2019-03-21 14:56 sadstone 阅读(59) 评论(0) 推荐(0)

【JZOJ6067】More?More!

摘要：Description n ... 阅读全文

posted @ 2019-03-19 22:06 sadstone 阅读(52) 评论(0) 推荐(0)

【JZOJ5129】字符串

摘要：Description Solution 对每个串建SAM，要求本质不同的个数，即是从前面的串跑完跑不出来才跳到最近的后一个串上跑... 阅读全文

posted @ 2019-03-19 21:33 sadstone 阅读(51) 评论(0) 推荐(0)

摘要：Description Solution 直接计算每条非树边合法出现的概率，它的贡献就是它的两端点之间的路径与其它非树边的路径没有... 阅读全文

posted @ 2019-03-17 21:41 sadstone 阅读(59) 评论(0) 推荐(0)

【JZOJ6046】交通

摘要：Description 给出一个 n ... 阅读全文

posted @ 2019-03-14 22:03 sadstone 阅读(41) 评论(0) 推荐(0)

sadstone