2019浙江省赛K zoj4110 Strings in the Pocket(manachar)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数 ...
原文：2019浙江省赛B zoj4101 Element Swapping(推公式)
http: acm.zju.edu.cn onlinejudge showProblem.do problemId 题意 数组a通过交换一对数字,得到了b数组,给出x sum n k ka k和y sum n k ka k 和b数组,问有多少对l,r l lt r 能满足条件 题解 frac Y Y X X a i a j b i b j X X a i a j j i b j b i j i 第 ...
2019-04-28 15:58 1 471 推荐指数：
相关推荐
2021CCPC浙江省赛 B - Restore Atlantis
是一道比较神仙的数据结构（我自己肯定想不出来） 这个查询其实是比较难处理的，对于一段询问区间[l, r]，每一个矩形和其他的都是可能相互联系的 但是可以注意到区间的范围非常小，是[0, 2000] ...
2021浙江省程序省赛（ACFGIJLM题解）
🎈A 签到，加起来就行了，记得等于属于先手赢（2A） 🎈C 题意 给八个点三维坐标，问是否在三维是立方体 思路 八个点的连成56条线，如果是立方体的话有8条，24条，2 ...
2019浙江ACM省赛——部分题目
就应该退役了，觉得下面的学弟都比我厉害多了，这两天搭个OJ给学弟们刷题用，训练还是要搞起来，平时的练习赛真 ...
ZOJ 4103 浙江省第16届大学生程序设计竞赛 D题 Traveler 构造
这个题，正赛的时候也没有过，不过其实已经有了正确的解法，可惜时间不多了，就没有去尝试。 题意是有n个点，i点能通向i-1，然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点，并且不重复经过每个点。 一开始我先考虑了有什么方法能固定地走完所有点。 然后发现 1- ...
2021CCPC浙江省赛 D Shortest Path Query
可以发现可以构建出的是一棵树，且树的深度在20层及以内 刚开始想对于每条路径跑最短路，然后都跑一边得出答案，但是发现因为路径可以重叠，所以后面求的路径会修改一些公共路径的最短路，所以不能这么求 考 ...
2018浙江省赛(ACM) The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
我是铁牌选手 这次比赛非常得爆炸，可以说体验极差，是这辈子自己最脑残的事情之一。 天时，地利，人和一样没有，而且自己早早地就想好了甩锅的套路。 按理说不开K就不会这么惨了啊，而且自己也是毒，不知 ...
2007舜宇杯ACM程序设计浙江省赛结果
本科组获奖名单排名 队名 学校 题数 罚时 队员1 队员2 队员3 奖项 奖牌1 AC Hunter 浙江大学 7 785 肖东 高斐 杨轩 特等奖 舜宇杯2 #include 宁波大学 ...