2019年11月12日
随机二分图
摘要： 随机二分图 题解 我们先来分析一下各个部分分。 对于5%的数据，：直接枚举每一种状态。 对于5%的数据，：与上面一个差不多。 对于10%的数据，：暴力枚举每个点的连接情况，与上面差不多。 暴力按道理说可以跑过20%的分，只是打的区别而已。 对于5%的数据，且，直接输出即可。 对于15%， 阅读全文
posted @ 2019-11-12 21:46 StaroForgin 阅读(6) 评论(0) 推荐(0)
排序
摘要： 排序 题解 我们可以考虑将它转化成01数列来操作，用线段树来维护，再二分答案。 不过这题数据好像有点水，笔者用桶排加优化就过了。 源码 笔者没打标准的题解。 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> # 阅读全文
posted @ 2019-11-12 20:28 StaroForgin 阅读(10) 评论(0) 推荐(0)
Jam的计数法
摘要： Jam的计数法 题解 很简单的一道题， 往后枚举就行了。 源码 #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<qu 阅读全文
posted @ 2019-11-12 20:17 StaroForgin 阅读(10) 评论(0) 推荐(0)