06 2023 档案
摘要:# [1626 C](https://codeforces.com/problemset/problem/1626/C) ## 题意 抽象出题意:给出n个区间的结尾以及它的区间长度,然后每一段连续区间的贡献为 ,求总贡献。 ## 思路 处理出每个区间的开头结尾
阅读全文
摘要:# [1514 C](https://codeforces.com/problemset/problem/1514/C) ## 题意 给出一个数n,求[1,2,3...n-1]的某个最长子序列,这个子序列的元素乘积模n余1。 ## 思路 这是个思维题,一个数学公式 $$x \equiv 1(mod
阅读全文
摘要:# [1515 B](https://codeforces.com/contest/1515/problem/D) ## 题意 有n只袜子(n为偶数),但左袜子有L只,右袜子有R只,每只袜子的颜色为,可以进行以下操作:换袜子的方向、或者将袜子变色,问进行多少次操作后变成(n/2)对袜子 #
阅读全文
摘要:# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t,问从s的某个位置开始,向右到某个点后再向左,顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500,可过,枚举转折点,然后
阅读全文