12 2018 档案

uoj445
摘要："题意" 交互题。 有长度为 $n$ 的排列，$a_0,\ a_1,\ ...,\ a_{n 1}$。 求一个排列 $p_0,\ p_1,\ ...,\ p_{n 1}$ 满足 $a_{p_i}\ include "sort.h" void sort(int id, int n, int k, in 阅读全文
posted @ 2018-12-21 11:52 King_George 阅读(269) 评论(0) 推荐(0)
Gym102028L
摘要："题意" 给 $n$ 个点 $m$ 条边无向图。 多测，问有多少个边集 $S\subset E$ 满足 $|S|\ =\ 4,\ S$ 的导出子图联通。 $4\ \leq\ n\ \leq\ 10^5,\ 4\ \leq\ m\ \leq\ 2\times 10^5$。 做法1 满足 $S$ 的点集 阅读全文
posted @ 2018-12-18 21:28 King_George 阅读(330) 评论(0) 推荐(0)
Gym
摘要："102028" 阅读全文
posted @ 2018-12-18 11:35 King_George 阅读(162) 评论(0) 推荐(0)
Gym102028K
摘要："题意" 给 $n$ 个点的 $trie$ 和长度为 $m$ 的串 $s$。 多测，$q$ 次询问，每次问 $s[l...r]$ 在 $trie$ 匹配失败的次数以及最后的节点。 $1\ \leq\ n,\ m,\ q\ \leq\ 10^5,\ 1\ \leq\ \sum n,\ \sum m,\ 阅读全文
posted @ 2018-12-18 11:34 King_George 阅读(239) 评论(1) 推荐(0)
Gym102028
摘要："J" "K" "L" 阅读全文
posted @ 2018-12-18 10:18 King_George 阅读(161) 评论(0) 推荐(0)
Gym102028J
摘要："题意" 给 $m\ \times\ m$ 的网格，上面有 $n$ 个长方形。 多测，问删去两个，剩下长方形覆盖面积的最小值。 $3\ \leq\ n\ \leq\ 3\times 10^5,\ 1\ \leq\ m\ \leq\ 1500,\ \sum n\ \leq\ 2\times 10^6, 阅读全文
posted @ 2018-12-18 10:17 King_George 阅读(435) 评论(0) 推荐(0)
多项式板子
摘要：dft 可以在dft是用 $unsigned\ long\ long$ 存下每个数，注意到每次一个数只会变最多 $mod^2$，故可以减少取模次数。 cpp for (int hl = 1, l = 2, _ = 0; l 1); f0 = inverse(f0); for (int i = 0; 阅读全文
posted @ 2018-12-09 20:22 King_George 阅读(194) 评论(0) 推荐(0)
北大集训2018垫底记
摘要：Day 0 报道日，住的离学校挺近的，但感觉附近超市有点远啊。。 下午打了场试机赛，又垫底了。。 试机题好可怕啊，一个题答一个交互，感觉自己退役稳了，不过本来就是来垫底的，也没啥好怕的了。。 晚上去农园吃，感觉还行，就是没汤有些gg 夜里暖气调太高了于是打低了几度，早上起来有点冷。。 Day 1 上 阅读全文
posted @ 2018-12-02 20:45 King_George 阅读(1329) 评论(0) 推荐(1)