06 2023 档案

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

点击右上角即可分享
微信分享提示