摘要：
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
摘要：
2586.How far away ？ 这个题以前写过在线LCA(ST)的，HDU2586.How far away ？-在线LCA(ST) 现在贴一个离线Tarjan版的 代码: 溜了。 阅读全文
摘要：
6373.Pinball 物理受力分析题目。 画的有点丑，通过受力分析，先求出θ角，为arctan(b/a)，就是atan(b/a)，然后将重力加速度分解为垂直斜面的和平行斜面的，垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h，以及小 阅读全文
摘要：
D. Array Restoration 这题想一下就会发现是只要两个相同的数之间没有比它小的就可以，就是保存一下数第一次出现和最后一次出现的位置，然后查询一下这个区间就可以，如果有0的话就进行填充。 这个题我是用RMQ(ST)进行查询的，在初始化的时候，如果有0就把0变成2e5+1，因为数据最大2 阅读全文
摘要：
C. Bracket Subsequence 。。。 代码: 阅读全文
摘要：
B. Pair of Toys 智障题目(嘤嘤嘤~) 代码: 阅读全文
摘要：
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目，打比赛的时候没有看到只有一个" * ",然后就写挫了， 阅读全文
摘要：
2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形，问你矩形周长的期望。 比赛的时候推了公式，但是草稿纸丢了，直接看代码吧，和官方题解的公式有点不一样，但是有官方题解就差不多了。 注意：acos( 阅读全文
摘要：
6357. Hills And Valleys 自己感觉这是个好题，应该是经典题目，所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串，翻转任意区间一次，求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西，只要这么写，肯定就是有某个神奇的操作可以 阅读全文