2015年7月29日
bzoj1923: [Sdoi2010]外星千足虫
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1923 裸裸的高斯消元，bitset大法好... #include#include#include#includeconst int maxn=1010,maxm=2010;us... 阅读全文
posted @ 2015-07-29 16:34 orzpps 阅读(135) 评论(0) 推荐(0) 编辑
bzoj1013: [JSOI2008]球形空间产生器sphere
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1013 思路：肯定是解方程... 好像有哪里不对，二次项很坑爹。 但是题目里有n+1个点，我们还是可以得出n个一次方程的 设球心坐标为（x1,x2,x3...xn） 那么就有 (a1... 阅读全文
posted @ 2015-07-29 15:04 orzpps 阅读(134) 评论(0) 推荐(0) 编辑
bzoj1770: [Usaco2009 Nov]lights 灯
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1770 思路：繁体字是什么鬼啊.... 不过总比英语好... 高斯消元解异或方程组。 把每个灯开关次数看成变量，很显然只会是0和1 然后对于每个灯建立方程，即它和与它相邻的灯的开关次... 阅读全文
posted @ 2015-07-29 11:21 orzpps 阅读(225) 评论(0) 推荐(0) 编辑