04 2019 档案

题解 UVA11149 【Power of Matrix】
摘要：倍增+矩乘$O(T*n^3logk)$ 然而因为看到很多人的写法都是 \(O(T*n^3log^2k)\) 的做法才发的？ 先说一下做法吧，注意到矩阵乘法具有分配律，大概就是： \((A+B)*C = A*C +B*C\) 至于这里的加法是定义在两个矩阵大小相同的时候每个相应的位置上的元素和。 至于 阅读全文
posted @ 2019-04-18 21:13 Soulist 阅读(179) 评论(0) 推荐(0)
题解 P4332 【[SHOI2014]三叉神经树】
摘要：呐，一道神仙题 ~~（却被某大佬评价称评分过高）~~ 首先要考虑什么时候才会导致颜色变化。 $10pts$ 暴力，每次修改暴算答案？ 然而我们发现一个点的修改能且只能影响到它的父亲 $/$ 祖先。 如果我们对每个点维护它的三个儿子中 $1$ 的个数。 可以发现，若一个叶子节点由 $0$ 变成了 $1 阅读全文
posted @ 2019-04-18 21:10 Soulist 阅读(235) 评论(0) 推荐(0)
题解 P4137 【Rmq Problem / mex】
摘要：一种不太难想的做法？但可能码量大一些？？？ 先把所有的询问按照 $l$ 排序。 现在考虑处理出一颗线段树维护一个区间，其中某一个叶子节点表示的含义，为：当前 $l$ 到 $(l \quad \quad n )$这一区间内未出现的自然数是谁。 那么最初是的 $l$ 是 $1$，即每个叶子节点都表示从 阅读全文
posted @ 2019-04-11 08:44 Soulist 阅读(163) 评论(0) 推荐(0)
题解 P5292 【[HNOI2019]校园旅行】
摘要：myy出的题真的好妙啊 $QAQ$ $HN D2$全程没人切题欸。。。 首先是暴力的做法，我们可以发现，一个回文串会满足如下性质： 将首尾去掉其仍然回文。 所以我们可以根据这个性质来做，预处理出所有点对是否可以通过回文串达。 所以我们假设已经知道了$(x,y)$之间是回文串可达的，那么我们其实只需要 阅读全文
posted @ 2019-04-11 08:43 Soulist 阅读(294) 评论(0) 推荐(0)
HNOI2019游记
只有注册用户登录后才能阅读该文。
posted @ 2019-04-11 08:40 Soulist 阅读(68) 评论(0) 推荐(0)
图片1
摘要： 阅读全文
posted @ 2019-04-03 19:28 Soulist 阅读(223) 评论(0) 推荐(0)
题解 P3703 【[SDOI2017]树点涂色】
摘要：一道非常妙的 $LCT$ 题 $QwQ$，感觉做了之后会对 $access$ 的理解深一些 $QwQ$ ~~（树剖大佬别打我 QAQ ）~~ 首先 操作$1$ 具有一个特性，染色操作全部都是直接染到顶点。 让人想到 LCT 的 $access$ 操作。 发现每次都是开一个新的颜色，我们可以知道：一个 阅读全文
posted @ 2019-04-03 17:53 Soulist 阅读(237) 评论(0) 推荐(0)
题解 P3226 【[HNOI2012]集合选数】
摘要：一道非常妙的构造题 $QwQ$ 要 $2x$， $3x$ 都不在集合内，但直接处理貌似非常不好，所以我们需要构造出一个与原命题等价的命题。 貌似是这个，构造一个矩形，第一行第一列的元素为$1$，第一行的后面所有数均为前面的数的两倍。 接下来每列的数都是它上面的数的三倍。 大概构造出来长这样： 那么对 阅读全文
posted @ 2019-04-03 12:32 Soulist 阅读(172) 评论(0) 推荐(0)
网络流
该文被密码保护。
posted @ 2019-04-01 14:52 Soulist 阅读(2) 评论(0) 推荐(0)