首页 > 代码库 > 滚粗记之2016军训后学校模拟赛
滚粗记之2016军训后学校模拟赛
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
总之,一天比一天滚粗。。。一颗赛艇
滚粗记之2016军训后学校模拟赛