摘要: 总共9人参加,衡中还是没来几个人 frontier 200 Zayin 170 Changke 120 另外4个人100+ 比我预期的要低,估计是题太恶心没人做吧...... 最小距离和的暴力只有一个人写出来,我题目中把暴力做法都给了......,暴力64分啊 PERICA倒是有很多人A 刺杀特朗普 阅读全文
posted @ 2016-03-19 14:45 Satoshi 阅读(775) 评论(2) 推荐(1) 编辑
摘要: ZLX算法 同构类问题的有力骗分算法前言:ZLX算法是一种解决判定性同构问题的蒙特卡罗式骗分算法:总能在确定的运行时间内出解,但是得到的解不能保证正确。尽管由于具有拓扑序,树同构和仙人掌同构存在多项式算法,但是图同构已经证明是NP问题,本文所述的是一种不能保证完全正确,但是正确概率很大的多项式算法( 阅读全文
posted @ 2016-04-15 21:41 Satoshi 阅读(1250) 评论(1) 推荐(1) 编辑
摘要: 说实话今年的APIO不是太难但仍然阻止不了我酱油26分TAT巴厘岛的雕塑、巴邻旁之桥暴力摩天楼那题SPFA莫名写跪了第一题知道是动规不会写方程TAT膜拜cstdio的位运算第一题 巴厘岛的雕塑题目大意是N个数,分为[A,B]个组使得每组求和后异或和最小话说为什么是最小TAT,强行黑一波印尼政府9分算... 阅读全文
posted @ 2015-05-23 19:52 Satoshi 阅读(947) 评论(1) 推荐(1) 编辑