2019浙江省赛B zoj4101 Element Swapping(推公式)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 题意 \(数组a通过交换一对数字,得到了b数组,给出x=\sum^n_{k=1}ka_k和y=\sum^n_{k=1}ka_k^2和b数组,问有多少对l,r ...
原文：2019浙江省赛K zoj4110 Strings in the Pocket(manachar)
http: acm.zju.edu.cn onlinejudge showProblem.do problemId 题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数,觉得两个串不相等情况很复杂就没想下去了,其实两个串不相等的情况更好处理 两个串不一样的话,一定需要翻转第一个和最后一个不相等的位置 关键 ...
2019-04-28 09:04 0 603 推荐指数：
相关推荐
ZOJ 4110 Strings in the Pocket （马拉车+回文串）
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 题目： BaoBao has just found two strings and in his left pocket ...
ZOJ 4100 浙江省第16届大学生程序设计竞赛 A题 Vertices in the Pocket 线段树+并查集
正赛的时候完全没看这个题，事后winterzz告诉我他想出来的解法。 首先题意是给出n个点，m次操作。 操作有一种是连接两个点，另一种是求此时再为这个图连k条边，最少和最多能有几个联通块。 最少的求法很简单，显然一条边可以减少一个联通块。 最多的求法则稍微复杂： 首先我们先将所有联通块 ...
2021浙江省程序省赛（ACFGIJLM题解）
🎈A 签到，加起来就行了，记得等于属于先手赢（2A） 🎈C 题意 给八个点三维坐标，问是否在三维是立方体 思路 八个点的连成56条线，如果是立方体的话有8条，24条，2 ...
2021CCPC浙江省赛 B - Restore Atlantis
是一道比较神仙的数据结构（我自己肯定想不出来） 这个查询其实是比较难处理的，对于一段询问区间[l, r]，每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小，是[0, 2000] ...
2019山东ACM省赛K题 zoj4123 Happy Equation
Happy Equation Time Limit: 1 Second Memory Limit: 65536 KB Little Sub has just receive ...
2019浙江ACM省赛——部分题目
就应该退役了，觉得下面的学弟都比我厉害多了，这两天搭个OJ给学弟们刷题用，训练还是要搞起来，平时的练习赛真 ...
ZOJ 4103 浙江省第16届大学生程序设计竞赛 D题 Traveler 构造
这个题，正赛的时候也没有过，不过其实已经有了正确的解法，可惜时间不多了，就没有去尝试。 题意是有n个点，i点能通向i-1，然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点，并且不重复经过每个点。 一开始我先考虑了有什么方法能固定地走完所有点。 然后发现 1- ...