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 阅读(77) 评论(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 阅读(48) 评论(0) 推荐(0) 编辑
2021年11月6日 #
CF666C 题解
摘要：
题目大意 多组询问。每次询问给定一个串 \(s\) 和一个长度 \(L\)。 问有多少个长度为 \(L\) 的只包含小写字母的串, 有至少一个子序列等于 \(s\). (询问 组数不超过 105 , 总串长不超过 105 ) 解题思路 代码 #include<cstdio> #include<cst 阅读全文
posted @ 2021-11-06 20:37 CHK666 阅读(58) 评论(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 阅读(57) 评论(3) 推荐(0) 编辑
2021年10月16日 #
trie详解123
摘要：
#Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文
posted @ 2021-10-16 18:19 CHK666 阅读(154) 评论(0) 推荐(0) 编辑
trie详解
摘要：
#Trie树略解 简介 Trie树，是一种树形借工，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 它利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 建图 假设我们有$aa,aba,ba,caaa,cab,cba,cc, 阅读全文
posted @ 2021-10-16 18:15 CHK666 阅读(150) 评论(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 阅读(51) 评论(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 阅读(39) 评论(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 阅读(54) 评论(0) 推荐(0) 编辑
2021年9月15日 #