- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 【杂题】bzoj2144跳跳棋
AC链接 神题一道,反正蒟蒻乱搞拿了25分…举一个栗子: -10 -9 7 分析一下这个栗子: 从(−10,−9,7)(-10,-9,7)棋子向两边跳可以到(−11,−10,7)(-11,-10,7),(−25,−10,−9)(-25,-10,-9) 令dis=−9−(−10)=1,dis2=7−(−9)=16dis=-9-(-10)=1, dis2=7-(-9)=16,由于dis<dis
2016-05-19 23:00:57 607 1
原创 【杂题】[POJ3222]Edge Pairing
AC链接题目大意:给定一个nn个节点,mm条边的图。如果某两条边有公共顶点,则这两条边可以匹配。问是否存在一个匹配方案,使得所有的边都恰好被匹配一次。 数据范围:3≤n≤20000,2≤m≤100000,3≤n≤20000,2≤m≤100000,其中mm为偶数,且图联通。跪膜大神fanhqme 膜拜链接然而感觉就是xjbdfs… 在dfs搜索树上分治?(如果一定要强行加上什么算法的话…在dfs
2016-05-18 15:07:51 741
原创 APIO滚粗记
Day-1 早上就知道了机房断网的好消息(这能玩?!),然后又不知道去何处蹭网…在笔记本上玩辣鸡小游戏默默滴等待隔壁网管… 一开始来了一个网管…然后他走辣(心中无数只草泥马在欢腾…… 在临近午饭时间终于来网辣… 然后下午就敲了敲板子,愉快的回家收东西(lang)辣 Day0 5点钟起床赶飞机… 然后竟然和一中的神犇一个飞机,感觉好尴尬… 上飞机继续睡觉,默默滴感受一中神犇第一次坐飞机
2016-05-08 21:24:17 997 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人