随笔分类 -  ACM

摘要：计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为了弥补我匮乏的文思，我可能乱扯些不太相关或者尽人皆知的东西凑数。那么，现在开始。 计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这 阅读全文

摘要：// 1.函数ceil()，floor()分别表示向上取整和向下取整，返回值都是double。 阅读全文

摘要：此次比赛，虽然没有太多的东西可写，但毕竟是第一次区域赛，还是要记录些点点滴滴。 这也是我第一次和fu、mxy组队，进了一队，感慨颇多，一直觉得亏欠些kang和jf，但是一直为了能在结束acm生涯之前拿块区域赛的牌，希望他们能够理解，但还是在正式赛败在了二队之下，这种感觉，深感压抑..... 因为之前两次比赛去了长春、邀请赛和省赛、所以、对于长春、并没有太多的东西要写。 热身赛、水了两题吧..... 正式赛，我从前往后、fu中间、mxy从后往前，A-Alice and Bob，这个名字不知道用了多少次，13分钟，北大K题1A，mxy跟我说了下题意，我觉得应该有规律可循、然后就开始推，... 阅读全文

摘要：1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。 2、永不放弃的精神 在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自己对胜利的渴望，拿下一个气球、两个气球、三个气球……N个气球！即使WA了10+次也始终如一的战斗到最后一刻。如果没有不服输的精神，早就放弃了。所以，想要在玩ACM的男性里找一个容易服输的人很难。 3、绅士风度 就算被各种神牛和教主虐到心里全是眼泪，就算被压到3个小时才出AC... 阅读全文

摘要：1 // 求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z)，(a、b、c均为素数)、因子数=(x+1)*(y+1)*(z+1).2 3 // n！的素因子分解中的素数p的幂为[n/p]+[n/p^2]+[n/p^3]+.....(运用：求n！末尾0的个数，即求因子5的个数即可).4 5 // 二次探测定理：如果p是一个素数，且0<x<p，则方程x^2%p=1的解为x=1或x=p-1.6 7 // 欧拉定理：对任何两个互质的正整数a,m(m>=2)有a^φ(m)≡1(mod m).89 // 费马小定理：对于一个素数p和任意一个正整数a，有a^(p-1)≡1 阅读全文

摘要：前些日子惊闻dsh的噩耗，是在网友的BLOG上看到的。当时我就笑了，怎么可能呢，愚人节还没过完么。不过仔细想想貌似有个把月没联系了， CALL之，但电话那头已经关机了。这时我就笑不出来了。后来从他同学那里得到消息，确实是几个月前查出肝癌晚期，几天前走了。还是不敢相信，精力如此旺盛的人，居然说走就走了。天妒奇才，尚未扬名立万而先逝，甚至连一篇讣告都没有。 dsh生长于单亲家庭，母亲做项目，经常应酬，也许是这样塑造了他喜欢宁静、独处的性格。不得不承认，他是一个天才，真正的天才。初中就在理科方面显出了过人的天份。升入高中后，由于不喜欢教条的科目，他几乎没上过课。直到高考时他才有... 阅读全文

摘要：1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409 Let it Bead http://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154 Color http://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku1286 Necklace of Beads ... 阅读全文

摘要：堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]<=key[2i+1]&&Key[ 阅读全文

摘要：http://hi.baidu.com/czyuan_acm/blog/item/d0bf7a439d90d21b72f05d69.html//这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。//1. 输入：// 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));//例程： import java.io.*; import java.math.*; import java.util.*; import java.text.* 阅读全文

摘要：http://blog.sina.com.cn/s/blog_4a9615c00100d28k.html/* ACM之数学题强化 pku 2407 relatives 基础欧拉回路 pku 2480 Longge's problem F(N)=∑pi*φ(N/pi),pi|N pku 3090 Visible Lattice Points O(n^2)打表过的，不知有什么更好的方法没 pku 2478 Farey Sequence 若(N%a==0）E(N)=E(N/a)*(N/a % a==0?a：a-1);a为N的最小素因子 pku 1597 Uniform Generator 简 阅读全文

摘要：最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力，每一道题都有人过，包括SJTU欺骗性提交的H都被人干掉了。身为地球人我感到自豪。WF之旅很奢华（Sample: 1300一晚的酒店，99一顿的早餐），活动很多，服务很好。但最终念念不舍的是各位一见如故的朋友们，至于为什么一见如故我也不得而知。按HH师傅说，That's what ACM br 阅读全文