随笔分类 -  ICPC赛制套题

摘要:可能是史上最弱的验题人—— Problem A (小)模拟。 Problem B 观察到$d$大于$316$的质因子最多只有一个,那么先判掉$<= 316$的所有质因子,搞个前缀和就可以了。 然后特判大于$316$的质因子即可,方法有很多。 Problem C 二分一下就可以了,具体实现的时候要尽量 阅读全文
posted @ 2018-05-28 22:22 cxhscst2 阅读(804) 评论(0) 推荐(0)
摘要:Problem A Problem B Problem C 这题用主席树轻松解决 可以二分答案,每次查询;也可以直接开个全局变量在主席树上二分; 时间复杂度$O(nlog^{2}n)$或$O(nlogn)$ Problem D 设$f[i][j]$为$j$个球分成$i$段的乘积 首先不管环,考虑这样 阅读全文
posted @ 2018-05-19 23:32 cxhscst2 阅读(456) 评论(0) 推荐(0)
摘要:都tm快一年了我还没补这套题……再不补怕是要留给退役后乐 Problem A 把$n * (n + 1)$的矩阵补成$(n + 1) * (n + 1)$的,然后高斯消元。 Problem B 一看题解:费用流,于是这个题直接交给队友。 Problem C 又是高斯消元…… Problem D 直接 阅读全文
posted @ 2018-05-04 22:09 cxhscst2 阅读(497) 评论(0) 推荐(0)