![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结反思
文章平均质量分 51
gongtianjian123
这个作者很懒,什么都没留下…
展开
-
20220312纪中集训总结
T1 阶乘比赛时感觉是个很复杂的数论就弃了,后面看题解发现其实没有那么难,预处理出m的素因子并记录每个素因子的个数,然后记录下n能被多少个p[i] (p[i]为m的第i个素因子)除,每次将这个值累加后除以第i个素因子的个数,取最小值即可T2 石油储备计划没怎么听懂,费用流or树形DPT3 小纪的作业题经典莫队+分块T4 拯救莫莉斯看到数据一眼就知道是状压,设f[i][j][k] 为对于前i行,第i-1行状态为j, 第i行的状态为k,并且对于任意一行x(x<i),该行的所有城市满足题目的要原创 2022-03-12 16:56:04 · 468 阅读 · 0 评论 -
20220211纪中集训总结
T1 琪露诺的教室这题我在比赛的时候第一眼看到觉得是某种计算几何方面的题目,于是就果断弃了,后来仔细想想,加上讲题的思考,这题其实可以发现,只有一对点都在边缘上时,才会对答案产生影响,知道了这个,我们可以先预处理出所有在边缘上的点,接着我们发现可以从矩形的边上依次标上号,把一对点由所在位置的标号变为一个区间,而两对点产生的线必然相交的条件就是这两个区间有交集并且不是包含的关系。这样就可以得出最后答案了T2 MMM比身高貌似是建一个图后跑SPFA?没太听懂T3 琪露诺的完美算法课这题比赛是一眼就觉原创 2022-02-11 17:04:20 · 246 阅读 · 0 评论 -
20220210纪中集训总结
T1 堆积木用线段树维护每种颜色的位置,可以离线做,或者在线用平衡树。(好像有的人用暴力水过了?)T2 AB棋:首先记录下每个1前面有多少个0,题目就变成了给我们一些数,每次可以将某个数-1或将连续的两个相同的数一起-1,最后不能操作的人输,问先手必胜还是必败,然后我们发现连续且相同的三个数以及偶数对结果没有影响(因为对于(x,x,x),一个人将其变为(x-1,x,x)或(x-1,x-1,x)时另一人必能将其变为(x-1,x-1,x-1)。对于偶数,当一个人将其-1变为奇数时另一人将其-1会又变成偶原创 2022-02-10 16:48:13 · 1868 阅读 · 0 评论 -
2021-01-25纪中模拟赛总结
20210125模拟赛总结T1 【NOIP2016提高组复赛官方数据】†组合数问题题目传送门想法AC代码T2 【NOIP2017提高组正式赛】奶酪题目传送门想法AC代码T3T4T1 【NOIP2016提高组复赛官方数据】†组合数问题题目传送门想法这道题没什么难度,首先手推一下C(0,0)到C(4,4),不难发现这是一个杨辉三角.所以用一个矩阵暴枚就完了?!事实证明,你想太多,n<=2000,m<=2000.你暴力枚举直接存,不炸掉才怪。那怎么办呢?首先观察题目,发现k是不变的,而原创 2021-01-25 19:19:44 · 162 阅读 · 0 评论 -
GDOI2021PJ游记
GDOI2021PJ游记前言day 0afternooneveningnightday 1morningnoonafternoonT1T2T3eveningnightday 2morningnoonafternoonT1T2T3eveningday 4总结前言这是本人第一次参加GDOI,心情还是比较兴奋的,毕竟是第一次住在外面打比赛。无论成绩怎样,总是一次历练的机会,也让自己增加了见识。day 0afternoon下午大概是两点多就从纪中出发,中间有点堵车,本来两个小时的虎门大桥走了三个小时,中间原创 2021-04-17 15:23:29 · 262 阅读 · 0 评论