20220312纪中集训总结

T1 阶乘

比赛时感觉是个很复杂的数论就弃了，后面看题解发现其实没有那么难，预处理出m的素因子并记录每个素因子的个数，然后记录下n能被多少个p[i] (p[i]为m的第i个素因子)除，每次将这个值累加后除以第i个素因子的个数，取最小值即可

T2 石油储备计划

没怎么听懂，费用流or树形DP

T3 小纪的作业题

经典莫队+分块

T4 拯救莫莉斯

看到数据一眼就知道是状压，设f[i][j][k] 为对于前i行，第i-1行状态为j，第i行的状态为k，并且对于任意一行x（x<i），该行的所有城市满足题目的要求，f[i][j][k]的值表示其所能达到的最小代价，转移没有太懂，大概就是按照题意转移吧。

20220312纪中集训总结相关推荐

2019寒假纪中集训总结学期总结(流水账)
学期总结这学期上了初三,学校的初.高中校区对调,我们的班主任也由一个生物老师换成了一个化学老师. 之前的班主任比较年轻,跟我们这群学生有这很好的感情,亦师亦友,陪伴我们度过了几乎没有中考压力的初一. ...
[2021.8纪中集训Day14]
文章目录 1312. 老曹的忧郁题目思路代码 1313. 老曹骑士题目思路代码 1314. 稳定的数字题目思路代码封锁阳光大学题目题目描述输入格式输出格式输入输出样例说 ...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结题目编号标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...
纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析
纪中集训2020.01.16[NOIP普及组]模拟赛C组总结+[0.Matrix]分析题目: 0.matrix 1.product 2.binary 3.value 巨佬估分:100+100+40+ ...
2018纪中集训游记
DAY 0 从家出发的时候,阴天了,开始祈祷不要下雨(之后貌似起飞的时候下了大雨,不过当时在云层里只感觉到了一丢丢颠簸?) 飞机给咕咕了半个小时,期间一直在被老头子呵斥不要奶飞机,我一直在叨叨:飞机 ...
2019纪中集训总结
其实用一句话总结的话,那么就是: We still have a long way to go. 来到纪中,才知道全国还有这么多优秀的OI神犇,才知道自己不过是井下之蛙,才知道自己之前的幼自满的幼稚. ...
中山纪中集训游记Day2+8.2模拟赛题解
Part.I游记纪中的OJ真的...今天下午又炸一次... 今天模拟赛竟然是考的集训队互测的题...做到自闭... 一开考看见第一题,给我的感觉是要写树套树...然而我不想写... 然后就去看了第二 ...
【单调队列优化dp】jzoj4883灵知的太阳信仰纪中集训提高B组
[NOIP2016提高A组集训第12场11.10]灵知的太阳信仰 (File IO): input:array.in output:array.out Time Limits: 1000 ms Mem ...
「2019纪中集训Day7」解题报告
T1.小L的数列给一个数列 \(\{f_i\}\): \[ f_i = \prod_{j = 1}^{j \leq k} f_{i - j}^{b_j}, \ (i > k) \] 现在给定数 ...

20220312纪中集训总结

T1 阶乘

T2 石油储备计划

T3 小纪的作业题

T4 拯救莫莉斯

20220312纪中集训总结相关推荐

最新文章

热门文章