导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

01 2022 档案

• 【CCPC2021 A】So Many Lucky Strings
  摘要：传送门 除夕晚上写妙妙题，写完题解就去看 K-ON（雾）。 可能是因为前几天教练发过 UVA1010 的缘故，这题没有卡很久，感兴趣的可以做做。 闲话少说。 对于这类问题，有一个常见的自然想法。我们先来考虑给定一些串，怎么搞出一个回文串出来。 那自然的想法是从回文中心开始构造，如果左边部分长度 \( 阅读全文
  posted @ 2022-01-31 21:20 Cry_For_theMoon 阅读(164) 评论(1) 推荐(0) 编辑
• 【LOJ2461】完美的队列
  摘要：前言： 这个题非常搞人心态。 垃圾题。 垃圾题。 垃圾题。 分析： 这么复杂的操作感觉没有 polylog 做法，考虑根号做法（然后被jsz神仙用 \(n\log^2 n\) 的线段树分治A了orz）。 好像没有啥根号分治的条件，所以考虑分块。 然后直接对序列分块我也不会在线维护（） 然后就会自然有 阅读全文
  posted @ 2022-01-25 15:08 Cry_For_theMoon 阅读(195) 评论(2) 推荐(0) 编辑