摘要:Apriori算法 给出项集支持度的定义:数据集中包含该项集的数据的比例 置信度$A\rightarrow B$的定义:即$P(B\mid A) = \frac{P(AB)}{P(A)}$,其中$P(x)$为项集$x$的支持度 算法流程: 先算出所有满足最小支持度的频繁项集,这个可以迭代来算,具体做 阅读全文
posted @ 2020-11-17 19:59 _kiko 阅读(39) 评论(0) 推荐(0) 编辑
摘要:CF 666E Forensic Examination 题意: 给出一个串$s$和$n$个串$t_i$,$q$次询问,每次询问串$s$的子串$s[p_l:p_r]$在串$t_l$到$t_r$中哪个串中出现次数最多,以及出现次数最多的哪个串的下标 题解: 考虑把$n$个$t$串建出广义后缀自动机,然 阅读全文
posted @ 2020-11-15 21:55 _kiko 阅读(23) 评论(0) 推荐(0) 编辑
摘要:2020 ICPC Universidad Nacional de Colombia Programming Contest 🔗 A. Approach 三分 显然答案可以三分,注意$eps$还有两条线平行的情况 view code #include<bits/stdc++.h> using na 阅读全文
posted @ 2020-10-19 21:16 _kiko 阅读(124) 评论(0) 推荐(0) 编辑
摘要:HDU 6900 Residual Polynomial 题意: 给出一个多项式$f_1(x) = \sum_na_ixi$ 对于任意$i>=2$,满足$f_i(x) = b_i(f_(x))'+c_if_(x)$ 要求得到$f_n(x)$的各次项系数模$998244353$ \(n\le 10^5 阅读全文
posted @ 2020-09-20 23:28 _kiko 阅读(418) 评论(0) 推荐(1) 编辑
摘要:CF 1405E Fixed Point Removal【线段树上二分】 题意: 给定长度为$n$的序列$A$,每次操作可以把$A_i = i$(即值等于其下标)的数删掉,然后剩下的数组拼接起来,问最多能删多少个数 $q$次独立询问,每次把前$x$个数和$后$后$y$个数置为$n+1$之后解决上述问 阅读全文
posted @ 2020-09-07 13:32 _kiko 阅读(173) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 41 D. Pair Of Lines 考虑先把凸包找出来,如果凸包上的点数大于$4$显然不存在解,小于等于$2$必然存在解 否则枚举凸包上两个点连线,判断剩余点能否被一条线覆盖即可 view code #pragma GCC optimiz 阅读全文
posted @ 2020-09-06 21:35 _kiko 阅读(35) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 39 D. Timetable 令$dp[i][j]$表示前$i$天逃课了$j$节课的情况下,在学校的最少时间 转移就是枚举第$i$天逃了$x$节课,然后取当天逃$x$节课情况下在学校的最小值即可 view code #pragma GCC 阅读全文
posted @ 2020-09-05 18:05 _kiko 阅读(42) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 38 C. Constructing Tests 假设已知$n$和$m$,那么我们构造出来的$x$应该等于$n2-\lfloor\frac n m\rfloor2$ 那么现在已知$x$,我们需要构造$(n+\lfloor\frac n m\r 阅读全文
posted @ 2020-09-02 17:33 _kiko 阅读(62) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边,然后判断删掉之后是否还有环,这样的话复杂度会到$O(m^2)$,发现$n$很小,那么最大的环大小不会超过$n$,所以考虑找到一个环,然后枚举环上的边删掉之后判断是否还 阅读全文
posted @ 2020-08-31 17:16 _kiko 阅读(33) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 35 A. Nearest Minimums 找出最小的位置,相邻相减取最小 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protecto 阅读全文
posted @ 2020-08-30 20:41 _kiko 阅读(56) 评论(0) 推荐(0) 编辑