摘要：
题意：带温度最短路。 思路： 我们将温度从小到大的将边加入，用并查集维护连通性。 如果一旦联通那么跑一遍$spfa$就可以得到答案。 复杂度$O(m log m)$ c++ include using namespace std; define ll long long const int maxn 阅读全文
posted @ 2018-09-06 10:03
Allorkiya
阅读(142)
评论(0)
推荐(0)
摘要：
题意：求一个最小的$m$，保证$\prod a[i] x = m!$ 思路： 考虑$m!$里面有多少个东西？？ $m$个。 且是一个排列。 那么求一个最小的$m$使得前面的式子成立？ 我们考虑如何统计$m!$中每个因子出现的次数？ $m/(x^k)！$ 那么就好办了，我们对于序列中的每一个数直接分解 阅读全文
posted @ 2018-09-04 22:10
Allorkiya
阅读(178)
评论(0)
推荐(0)
摘要：
题意： 给定2T个串，带修的判断两个串是否按规则一样？？ 思路： 两个串是“抄袭的”肯定就是： 1.长度一样。 2.特殊字符位置一样 3.对于每个$x$在两个串中出现位置一样，且数目一定。 复杂度$O(TL)$ ~~懒得写代码~~ 阅读全文
posted @ 2018-09-04 16:09
Allorkiya
阅读(182)
评论(0)
推荐(0)
摘要：
题意：求最少LIS覆盖... 思路： 计算$LIS$时我们一般用$dp$表示到当先位置时以当前位置结尾的$LIS$最长长度。 那么这个数组保证单调不降，我们考虑二进制表示。 然后就是转移了... 不过蜜汁$RE$啊，自测能过... c++ include using namespace std; i 阅读全文
posted @ 2018-09-04 15:51
Allorkiya
阅读(165)
评论(0)
推荐(0)
摘要：
题意：求剩余面积。 首先吐槽题号：究竟$JZOJ$有多少未公开的题目... 思路： 简单的一批啊... 不知道为啥上午不过下午就过了？？ 难道是海螺姑娘光顾我？？ 多说了都是灵异故事... 其实就是一个线性递推，每次新增一个点判断一下是否行列被占用，未被占用的话就可以使得可行的行列 1. c++ i 阅读全文
posted @ 2018-09-04 15:47
Allorkiya
阅读(145)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-04 15:37
Allorkiya
阅读(2)
评论(0)
推荐(0)
摘要：
题意：求一个较大的多重背包对于每个i的方案数，答案对998244353取模。 思路： 生成函数： 对于一个$V$ 设： $f(x) = \sum_{i=0}^{oo} x ^ {V i} = {1 \over {1 x ^ V}}$ 那么就是求这个生成函数的积。 首先将$f(x)$取$ln$为$g( 阅读全文
posted @ 2018-09-03 21:58
Allorkiya
阅读(186)
评论(0)
推荐(0)
摘要：
题意：统计本质不同的串的个数。 思路： 显然后缀自动机，对于每个串建一个$SAM$统计即可。 c++ include using namespace std; int root; int lst; int tot; const int maxn = 2000010; const int mod = 阅读全文
posted @ 2018-09-03 18:51
Allorkiya
阅读(182)
评论(0)
推荐(0)
摘要：
题意：自己搜吧。。。 思路： 记二元组$(x,l)$表示当前为$x$且之前有$l$个连续数与$x$相同。 并且维护up和low数组表示取到最大/最小值时，连续序列的长度。 正一遍，反一遍，搞定。 我排序手抖达成$a.r and b.r$，调了1小时... c++ include using name 阅读全文
posted @ 2018-09-03 16:58
Allorkiya
阅读(269)
评论(0)
推荐(0)
摘要：
题目：从u到v经过多少条边。 思路： 考虑他是怎么走的？？ 从$u$到$v$一定是$fa[u]$,$fa[fa[u]]$,反正就是走$LCA$，那么如果算出每个点到父亲的期望步数，和父亲到该点的期望步数就可做了。 设$f(x) : x fa,g(x) : fa x$. 那么： $f(x) = {1 阅读全文
posted @ 2018-09-03 16:20
Allorkiya
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号