CF185D
摘要：
转载 题意 T 组询问，每次给定 k,l,r,p，求 lcm(k2l+1,k2l+1+1,⋯,k2r+1)mod。 \(1\leqslant T\leqslant 10^5,1\leqslant k\leqslant 阅读全文
posted @ 2021-11-13 21:09 CHK666 阅读(85) 评论(0) 推荐(0) 编辑
2021年11月13日 #
2021年11月12日 #
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 阅读(50) 评论(0) 推荐(0) 编辑
2021年11月6日 #
CF666C 题解
摘要：
题目大意 多组询问。每次询问给定一个串 s 和一个长度 L。 问有多少个长度为 L 的只包含小写字母的串, 有至少一个子序列等于 s. (询问 组数不超过 105 , 总串长不超过 105 ) 解题思路 代码 #include<cstdio> #include<cst 阅读全文
posted @ 2021-11-06 20:37 CHK666 阅读(100) 评论(1) 推荐(1) 编辑
2021年11月3日 #
weight 题解
摘要：
#题解 ##题目描述 给你一个长度为 N 的质量为 A_1, A_2 ... A_N 的数组 A。每个数组中的值表示各个砝码的重量。 所有砝码的质量均不相同。你可以把每个砝码放在天平的一边（左边或右边）。 你不必按照 A_1 ,..., A_N 阅读全文
posted @ 2021-11-03 18:19 CHK666 阅读(74) 评论(3) 推荐(0) 编辑
2021年10月16日 #
trie详解123
摘要：
#Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文
posted @ 2021-10-16 18:19 CHK666 阅读(191) 评论(0) 推荐(0) 编辑
trie详解
摘要：
#Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文
posted @ 2021-10-16 18:15 CHK666 阅读(158) 评论(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 阅读(56) 评论(0) 推荐(0) 编辑
2021年10月1日 #
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 阅读(42) 评论(0) 推荐(0) 编辑
2021年9月30日 #
垃圾脑瘫的坑
摘要：
该题解为残缺品，笔者自己也不是很懂 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 阅读(60) 评论(0) 推荐(0) 编辑
2021年9月15日 #
