怎么用织梦做自适应网站,怎样做网站公司,做网站用不用云服务器,做一个购物网站需要什么技术爆炸#xff01;#xff01;#xff01;#xff01;#xff01; 上午#xff1a;emmmm我今天要争取进前40#xff08;flag 1#xff09; 拿到试题#xff0c;瞬间感受到了zhx长者的恶意......两道方案数题#xff0c;我要凉了啊。 T1:这是道傻逼题#xff0c;我20分…爆炸 上午emmmm我今天要争取进前40flag 1 拿到试题瞬间感受到了zhx长者的恶意......两道方案数题我要凉了啊。 T1:这是道傻逼题我20分钟就能切掉flag2T2的50分貌似可做flag 2T3感觉也就45吧。 开始码写了30minT1过了样例测了几组就不管了为什么我不多测几组强力的T2刚了20min发现刚不动只会20分爆搜5min应该能写完就放了放。出去上个厕所回来发现 930了慌得一批考虑T3瞎jb化柿子发现了30分的沙雕dp10min写完但是 aii 怎么做啊还有ai的值能对算法起什么作用呢一直想到1120剩下的时间就码完T2的暴力输出随机数emmm扫雷。提交。 预计得分 1002030rand实际得分 203030gg 当时LYY巨佬先出来成绩150感觉很开心因为我也是150而且我的名字为AK选手LYY这一定很棒。看了看他rank9难道今天奶中了结果一看成绩傻眼了细细检查发现T1的m打成n了mmp直接从rank9挂成rank...... 题解T1 傻逼题 T2 一道矩阵乘法神题不会NOIP出矩乘直接暴力了感觉。 T3, 如果点权很小我们可以优化转移令g[i][j] sigma (k1 - i) (Akj ) f[k],那么f[i]sigma (j0 - maxval) num(Ai j ) g[i-1][j]; 复杂度 N*maxval。 至于正解参考起床困难综合征位运算要考虑他的微观表形式可以将之前存权值改一改。 讲课 T1 CF 160D 我们随意地构造一颗最小生成树枚举一个非树边考虑这条边对两端点形成的树上简单路径的贡献。用树链剖分或并茶几 T2 BZOJ 2238 我们还是建造一颗最小生成树枚举非树边在树上加上他的贡献最后对于每次查询取所有贡献中的min就好了。 T3 Luogu P2423 [HEOI2012]朋友圈 这道题有点神奇图上的最大团问题是个NPC问题就是只能暴力但是有一种图不满足就是二分图我们一看那么大的数据范围绝壁是二分图问题我们发现一下规律 1、A国就是奇数和偶数才能成为朋友大小只能是二暴力枚举。B国发现奇数和奇数成为朋友偶数和偶数成为朋友部分奇数和偶数也是朋友......貌似不是个二分图我们转化一下建它的补图这样你会发现他是个二分图只需要求他的最大点权独立集就好了。这里有一个结论二分图的最大点权独立集为nm-kk为二分图最大匹配的值 转载于:https://www.cnblogs.com/bullshit/p/9740813.html
