「考试总结2020-08-01」无力

T1 折纸

每折一次,大于折痕的数字标号 (x) 会变成 (2 imes id-x)

所以这是个模拟题

做不出来还是反映自己没有太大耐心吧

这个式子也没有反演的难推,也不是画不出来,可能以后 (T1) 不再有一眼题了,慢慢做出来,做出来就有 (100pts)

T2 water

有最小生成树的做法,其实题意就是很迷惑不是吗……

但是还是搜索相对好一点吧

和自己上午想的是不太一样的,低洼地就是低洼地,里面的起伏是不那么用考虑的?

T3 聪明的燕姿

比较失败的一个吧……原题但还是被卡掉了

唯一分解定理:

[n=prod_{i=1}^c p_i^{a_i} ]

约数和可以表示成

[sum=prod_{i=1}^c sum_{j=0} ^{a_i} p_i ^j ]

所以求 (n) 的所有分解方式中,能构造成的那一种

类似反素数的 (dfs) 方式

卡常数还是相对费劲的吧

数论搜索卡状态数方法小结

(1.) 是不是满足倍数关系,搜索要 (return)

(2.) 大小是不是对应,如果不对应,该 (for) 要跳出

(3.) 预处理一些质数的幂

(4.) 记录上一次枚举的素数(这个感觉相对常用一些)

T4 string(jzoj5829)

这两天的题全折线段树上面了

现在好像除了比较水的线段树或者线段树当辅助的那种就不会写了一样……

用线段树统计出来每个区间的字符个数,然后排序操作直接统计出来然后区间覆盖

查询操作直接考虑单点查询是可以的,但是还有一种写法是如果当前的区间被覆盖了,那么直接输出区间长度个该字符即可

线段树也记得写法呀,乱写的显然是会被卡……

原文地址:https://www.cnblogs.com/yspm/p/13415773.html