CHK666 - 博客园

CF185D

摘要：转载题意 $T$ 组询问，每次给定 $k,l,r,p$，求 $\text{lcm}(k^{2^l}+1,k^{2^{l+1}}+1,\cdots,k^{2^r}+1)\bmod p$。 \(1\leqslant T\leqslant 10^5,1\leqslant k\leqslant 阅读全文

posted @ 2021-11-13 21:09 CHK666 阅读(93) 评论(0) 推荐(0)

CF235E 题解(转)

摘要：出处题意给定$a,b,c$，求$\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^c d(i\times j\times k)$ $1\leqslant a,b,c\leqslant 2000$ 分析第一眼就看出来好像见过这道题，然后想起来它是[P4619 SDOI20 阅读全文

posted @ 2021-11-12 08:20 CHK666 阅读(56) 评论(0) 推荐(0)

CF666C 题解

摘要：题目大意多组询问。每次询问给定一个串 $s$ 和一个长度 $L$。问有多少个长度为 $L$ 的只包含小写字母的串, 有至少一个子序列等于 $s$. (询问组数不超过 105 , 总串长不超过 105 ) 解题思路代码 #include<cstdio> #include<cst 阅读全文

posted @ 2021-11-06 20:37 CHK666 阅读(115) 评论(1) 推荐(1)

weight 题解

摘要： #题解 ##题目描述给你一个长度为 $N$ 的质量为 $A_1$, $A_2$ ... $A_N$ 的数组 $A$。每个数组中的值表示各个砝码的重量。所有砝码的质量均不相同。你可以把每个砝码放在天平的一边（左边或右边）。你不必按照 $A_1$ ,..., $A_N$ 阅读全文

posted @ 2021-11-03 18:19 CHK666 阅读(84) 评论(3) 推荐(0)

trie详解123

摘要： #Trie树略解简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。建图假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文

posted @ 2021-10-16 18:19 CHK666 阅读(226) 评论(0) 推荐(0)

trie详解

摘要： #Trie树略解简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。建图假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文

posted @ 2021-10-16 18:15 CHK666 阅读(208) 评论(0) 推荐(0)

# Cow and Treats 题解

摘要： Cow and Treats 题解题目大意在一年成功的牛奶生产后，Farmer John 奖励他的奶牛们它们最喜欢的美味的草。在田里有 $n$ 个单位的排成一行的草，每个单位的草有甜味 $s_i$。Farmer John 有 $m$ 头奶牛，每只都有最喜欢的甜味 $f_i$ 和阅读全文

posted @ 2021-10-16 08:13 CHK666 阅读(67) 评论(0) 推荐(0)

CF660F题解

摘要：设$val_{i,j}$为区间$[l,r]$的答案根据题意，我们可以维护$a_i$和$i* a_i$的前缀和$sum1,sum2$ $val_{l,r}=sum2[r]-sum2[l-1]-(l-1)*(sum1[r]-sum1[l-1])$ 我们枚举$r$ 对于所有$val_{l',r} 阅读全文

posted @ 2021-10-01 09:21 CHK666 阅读(51) 评论(0) 推荐(0)

垃圾脑瘫的坑

摘要：该题解为残缺品，笔者自己也不是很懂 CF1327F AND Segments题解题目描述你有三个整数 $n, k, m$ 以及 $m$ 个限制 $(l_1, r_1, x_1), (l_2, r_2, x_2), \ldots, (l_m, r_m, x_m)$。计算满足下列条件的阅读全文

posted @ 2021-09-30 10:00 CHK666 阅读(66) 评论(0) 推荐(0)

留言板

摘要：欢迎来留言呀！！阅读全文

posted @ 2021-09-15 10:58 CHK666 阅读(28) 评论(2) 推荐(0)

导航

公告