补题 1013： md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...

好像这场完多校就结束了，然而好颓废，题一场都没补 比赛记录 我做 A，第一问很好解决，枚举 \(k\)，再定义只在字典序最小的方案处统计答案，枚举方案中 \(k\) 出现的位置，再乘个组合系数就行。 这时候 bzy 说 D tle了，有高论，准备等等看 第二问，一开始进行了错误的转化，看到 ...

2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队 ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位 ...

比赛的时候根据数据范围马上猜出了是通过轻重点分块，但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案，怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案， ...

2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...