随笔分类 -  根号分类

摘要:"[LOJ 6031]" 「雅礼集训 2017 Day1」字符串 题意 给定一个长度为 $n$ 的字符串 $s$, $m$ 对 $(l_i,r_i)$, 回答 $q$ 个询问. 每个询问会给定一个长度为 $k$ 的字符串 $w$ 以及一对 $L,R$, 求所有满足 $i\in [L,R]$ 的 $w 阅读全文
posted @ 2019-03-26 20:23 rvalue 阅读(715) 评论(0) 推荐(1)
摘要:[2018HN省队集训D6T2] girls 题意 给定一张 $n$ 个点 $m$ 条边的无向图, 求选三个不同结点并使它们两两不邻接的所有方案的权值和 $\bmod 2^{64}$ 的值. 一个方案 $(i,j,k)$ 的权值定义为 $iA+jB+kC$, 其中 $A,B,C$ 给定且 $i出题人 阅读全文
posted @ 2019-03-07 16:32 rvalue 阅读(349) 评论(2) 推荐(0)