摘要: #include #include #include #include using namespace std; const int N = 1000005; const long double pi = acos(-1.0); struct Complex { long double r,i; Complex(long double r=0, long double i=0... 阅读全文
posted @ 2017-08-30 17:39 xiepingfu 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19698 Accepted Submission(s): 7311 Problem 阅读全文
posted @ 2017-08-27 11:50 xiepingfu 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 丘比特的烦恼 题目描述 Description 随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,找到了掌管东方人爱情的神——月下老人,向他求教。 月 阅读全文
posted @ 2017-08-25 20:16 xiepingfu 阅读(295) 评论(0) 推荐(1) 编辑
摘要: Prufer 序列简介: 一个 Prufer 序列一一对应一个无根数,即:一个 Prufer 序列可以用于描述一颗无根树。 生成 Prufer 序列: 假定给出一颗 n 个节点的无根树,生成 Prufer 序列步骤如下: 下图中的树对应的 Prufer 序列为:3, 5, 1, 3 Prufer 序 阅读全文
posted @ 2017-08-24 22:14 xiepingfu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: SG定理: 根据Sprague-Grundy定理(SG定理),对于某些博弈论问题可以这样思考: 首先可以确定一个必败状态(记为P)或必胜状态(记为N); 这样一来,若某一状态X若 可以 直接转移到P,则可以确定X为必胜状态; 若某一状态X 只能 转移到N,则可以确定X为必败状态。 以此通过递推可确定 阅读全文
posted @ 2017-08-21 17:45 xiepingfu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 在登陆界面按Ctrl+Alt+F1(F1~F6), 进入 tty 后登陆账号。 执行以下命令: 将PATH的值复原即可(若有其他修改PATH值的语句最好先一并删除),这里需要会使用 vi 编辑器; 以下提供PATH初始值: 最后重启即可。 阅读全文
posted @ 2017-08-21 15:10 xiepingfu 阅读(843) 评论(0) 推荐(1) 编辑
摘要: 直接执行命令: 将python3设置为默python版本: 切换版本: 阅读全文
posted @ 2017-08-20 15:50 xiepingfu 阅读(2196) 评论(0) 推荐(0) 编辑
摘要: Factory Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 138 Probl 阅读全文
posted @ 2017-08-15 16:49 xiepingfu 阅读(205) 评论(0) 推荐(0) 编辑
摘要: A-F ▪ 15定理 ▪ 2π定理 ▪ Sun-Ni定理 ▪ Vizing定理 ▪ 阿贝尔定理 ▪ 阿贝尔二项式定理 ▪ 阿贝尔-鲁菲尼定理 ▪ 阿贝尔曲线定理 ▪ 阿达马三圆定理 ▪ 阿蒂亚-辛格指标定理 ▪ 阿尔泽拉-阿斯科利定理 ▪ 阿基米德原理 ▪ 阿基米德中点定理 ▪ 埃尔布朗定理 ▪ 艾 阅读全文
posted @ 2017-08-10 17:29 xiepingfu 阅读(1440) 评论(0) 推荐(1) 编辑
摘要: 题意: 在一个 n x n 的平面上,给定 m 个等腰直角三角形(各点均为整数),问该平面上被三角形覆盖奇数次的点有多少个。 思路: 由于 n 较大,不能模拟解决,故使用离散化思想。 考虑每一行有多少点被覆盖了奇数次,题目从二维转换成一维。 对于每一行,考虑每个三角形在此行覆盖的线段,记录下每条线段 阅读全文
posted @ 2017-08-10 16:59 xiepingfu 阅读(164) 评论(0) 推荐(0) 编辑