随笔分类 -  排序

摘要:题目链接 https://vjudge.net/contest/240074#overview 只写一下自己做的几个题吧 阅读全文
posted @ 2018-07-26 19:36 一入OI深似海 阅读(177) 评论(0) 推荐(0)
摘要:/* 据说这玩意快.....不过实测的情况QAQ 数比较小的时候还可以 优于桶排 数大的时候 10^5 就没他什么事了 似乎用处并不是很大 */ #include #include #include #define maxn 100000010 using namespace std; int n,a[maxn],c[maxn],b[maxn]; int init(){ int x=... 阅读全文
posted @ 2016-11-09 19:52 一入OI深似海 阅读(274) 评论(0) 推荐(0)
摘要:/* 这题目简直没谁了 我只想说 codevs上传题目的 专业素养在哪里 最起码别有错别字啊 0.0 咳咳 说正事 应该是考察拓扑排序的 统计出入度 然后依次处理每个入度为0的点 当然ci为0的可以不必要统计了 因为他不传递刺激 好好理解一下给出的公式 无非就是所有传入i的刺激与ci乘积累加 累加完事之后-ui 最后输出 出度为0的 */ #include #include #incl... 阅读全文
posted @ 2016-07-02 11:55 一入OI深似海 阅读(867) 评论(4) 推荐(0)