摘要：
题目链接 "BZOJ5340" 题解 我们能很容易维护每个人当前各种血量的概率 设$p[u][i]$表示$u$号人血量为$i$的概率 每次攻击的时候，讨论一下击中不击中即可转移 是$O(Qm^2)$的 现在考虑一下结界 如果我们设$f[u][i]$表示除了$u$还存活$i$个人的概率 那么 $$an 阅读全文
posted @ 2018-05-22 10:12
Mychael
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ5343" 题解 明显要二分一下美味度，然后用尽量少的价格去购买饮料，看看能否买到$L$升，然后看看能否控制价格在$g$内 尽量少的价格，就优先先选完便宜的饮料，由于询问的是一定美味度范围的，主席树上询问即可 阅读全文
posted @ 2018-05-21 17:07
Mychael
阅读(239)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ4869" 题解 这题调得我怀疑人生，，结果就是因为某些地方$sb$地忘了取模 前置题目： "BZOJ3884" 扩展欧拉定理： $$c^a \equiv c^{a \mod \varphi(p) + [a \ge p]p} \pmod p$$ 我们发现当我们进行$0$操作，就相 阅读全文
posted @ 2018-05-21 15:22
Mychael
阅读(220)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ2001" 题解 CDQ分治神题。。。 难想难写。。 比较朴素的思想是对于每个询问都求一遍$BST$，这样做显然会爆 考虑一下时间都浪费在了什么地方 我们每次求$BST$实际上就只有一条边不同，我们实际浪费了很多时间在处理相同的边上 那就考虑分治 对于一个待修改的边集，我们将其权 阅读全文
posted @ 2018-05-21 09:58
Mychael
阅读(268)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ3573" 题解 题目又臭又长系列 题意：修改尽量少的点权，使得： ①同个节点的所有儿子点权相同 ②任意非叶节点权值等于其儿子权值之和 容易发现一旦任意一个点权值确定，整棵树权值就确定 一个比较简单的想法是枚举根节点权值 但我们可以通过计算出每个节点如若保留原值，根节点会是什么值 阅读全文
posted @ 2018-05-21 07:04
Mychael
阅读(280)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ2753" 题解 完了我连$kruskal$裸题都做不出来了。。 题目是求最小树形图，即有向图最小生成树 我们不能直接上$kruskal$，而要保证先加入前面的点， 所以我们排序的时候第一关键字改为高度即可 C++ include include include include 阅读全文
posted @ 2018-05-20 21:18
Mychael
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ3533" 题解 我们设询问的向量为$(x_0,y_0)$，参与乘积的向量为$(x,y)$ 则有 $$ \begin{aligned} ans &= x_0x + y_0y \\ y &= \frac{x_0}{y_0}x + \frac{ans}{y_0} \\ \end{al 阅读全文
posted @ 2018-05-20 19:29
Mychael
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ1407" 题解 枚举$m$用扩欧判即可 C++ include include include include include define REP(i,n) for (int i = 1; i 57){if (c == ' ') flag = 1; c = getchar() 阅读全文
posted @ 2018-05-20 14:56
Mychael
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ3243" 题解 模数只有$2$或$3$，可以大力讨论 如果模数为$2$，乘积结果只有$1$或$0$ 如果一个向量和前面所有向量乘积都为$1$，那么其和前面向量前缀和的乘积就唯一确定 我们维护向量前缀和，第一个乘积情况不符的向量一定是答案，然后再枚举另一个向量即 $O(nd)$ 阅读全文
posted @ 2018-05-19 16:14
Mychael
阅读(214)
评论(0)
推荐(0)
摘要：
题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个，就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵，所以一旦遇到标记过就直接退出即可，可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ 阅读全文
posted @ 2018-05-19 11:05
Mychael
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号