随笔分类 -  cdq

[Codeforces Round #431]简要题解
摘要：[Codeforces Round #431]简要题解 阅读全文
posted @ 2017-09-02 20:49 FallDream 阅读(247) 评论(0) 推荐(0) 编辑
[Noi2014]购票
摘要：[Noi2014]购票 阅读全文
posted @ 2017-05-03 13:48 FallDream 阅读(327) 评论(0) 推荐(0) 编辑
[bzoj3295][Cqoi2011]动态逆序对
摘要：[bzoj3295][Cqoi2011]动态逆序对 阅读全文
posted @ 2017-04-20 10:28 FallDream 阅读(188) 评论(0) 推荐(0) 编辑
[bzoj1492][NOI2007]货币兑换Cash
摘要：[bzoj1492][NOI2007]货币兑换Cash 阅读全文
posted @ 2017-04-04 19:10 FallDream 阅读(856) 评论(0) 推荐(0) 编辑
usaco 2017 February platinum
摘要：1.一条路，两边都是一个1到n的全排列，可以把其中一个全排列的起始位置改变（比如123可以变成231或者312） 然后把相同的数连起来，求小交叉数。 先算一下交叉数，然后直接一步步移动，O1更新一下状态就可以了。注意两边都要算过去。 2.有一条路，路两边都有一个随意顺序的1-n n个点。如果|a-b 阅读全文
posted @ 2017-02-21 20:26 FallDream 阅读(490) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示