滚粗记之2016军训后学校模拟赛

Posted 2020-08-04

 2016.8.24

maths(40/100): 容斥原理

                        f(n)与f(n的质因数)是递推关系 //数据中的“质数”特殊点已经给了提示

                        所以，先预处理即可

mahjong(0/100):暴搜+hash   orzzzzzzz

    bzoj1860       n<=100,t<=100 所以这题时间复杂度大致为O(n^2*t)

【ZJOI2006】     想到dp         //考试时想到了但不知怎么编，还是太弱了QAQ肿么办

                         然而暴搜QAQ

                         附上详解：http://blog.csdn.net/jiangshibiao/article/details/32708905

                        上面的程序有几点需要特别注意：

                             1）  dfs到k时，有可能没有搜完，需要再dfs(k)

                             2）  顺子情况需特判：出完顺子与没出顺子的剩余牌状态可能相同

graph(80/100):分治+dsu(与bzoj4025及其相像)

                      95%(没有删除操作)：答案必定先是一串yes再是一串no

                                                   想到二分QAQ

 

 

2016.8.25

今天   我    死得   十分   惨烈   .jpg

race(70/100):我傻了，模拟啊啊啊

                    因为si<=105,t<=109,vi必定为整数，所以当t>=105时，当前排名就是v的排名

                    其他情况乱搞即可

                    (宝宝辛辛苦苦搞了一小时的快排结果跟他们直接用sort分一样，差评！！！)

matrix(0/100):二维树状数组 ooorrrzzz

                     至今不造如何实现  还是自己太弱了

                     宝宝写暴力还没得分，，，蠢哭。。。

trans(0/100): spfa+dp

  bzoj 1003    n<=100 很容易想到dp

【ZJOI 2006】令dp[i]为第1~n天的最小花费

                    cost[i][j]为第i~j天用同一种路径的最小花费

                    则，转移方程为dp[i]=min{dp[j]+cost[j][i]+s}

                    cost[][]用spfa维护    //但宝宝spfa拍得还不熟，好纠结><

                    重做的时候数组开小了，wa了六七次

 

 

2016/8/26

今天    我    死得     更    惨烈    了.jpg

seq(40/100):  这题给我打开了新世界的大门。

                     40% 暴力

                     贱贱的100%：因为是动态维护，且以加密后的“0 0 0”结束

                                         所以可以从后往前推出ans   让我膜一膜

paint(0/100):  数学题=》模拟题

                     我竟脑残地打了中间值

                     整整一百分从手中白白溜走了==

layout(10/100):差分约束      //这题骗分的竟然还拿了10分，老天就是这样爱开玩笑

                       至于差分约束是啥，我在网上自学了下

                       具体见http://www.cnblogs.com/void/archive/2011/08/26/2153928.html

 

总之，一天比一天滚粗。。。一颗赛艇