……
摘要: 题目链接: "P2299 Mzc和体委的争夺战" 单源最短路板子题吗,体面晦涩难懂(语文不好),以为是有向图,只有$30pts$,其实是无向的,我使用了刚学来的$SPFA$,通过了此题: $Code$: 可以说是$SPFA$板子,~~背一下~~。 阅读全文
posted @ 2020-02-14 17:28 童话镇里的星河 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 这个题拖了快三个月了,只因缺个快速乘(气愤.jpg)。 题目链接: "P3909 异或之积" 你确定没人用前缀和,后缀和吗? 蒟蒻想法与众不同! 我们实验$A[]={1,2,3,4}$。 这里计不乘6时答案为$sum$. $$sum=1×2×3+1×2×4+1×3×4+2×3×4$$ $$=(1+2 阅读全文
posted @ 2020-02-14 12:28 童话镇里的星河 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "P5788 【模板】单调栈" 单调栈板子题,很简单(~~维护一个单调栈就好了~~),大概下面权值一定比上面大,小了就弹出,复杂度是$O(N)$的(这可是我自己$yy$的),用结构体维护(还能用两个数组,或$STL$解决,不过结构体好用(自己认为))。 但是输出打成空格全$WA$了,$q 阅读全文
posted @ 2020-02-14 07:53 童话镇里的星河 阅读(129) 评论(0) 推荐(0) 编辑