摘要：题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为 阅读全文

摘要：题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\)，对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\)，你需要维护一下两种操作： 将区间 \([l,r]\) 中所有 \(a 阅读全文

摘要：题目链接 Topcoder 10055 CactusAutomorphisms 题目大意 给你一个 \(n\) 个点的仙人掌，求它的自同构数。 \(1\leq n\leq 200\) 思路 自同构可以直观理解为仙人掌外面有一圈轮廓，我们把里面的仙人掌拿下来，换个姿势再塞到轮廓里面。 自同构类型的问题 阅读全文