摘要： 首先，为了统计有多少对，一个简单的方法是对于松鼠走到的每一个格子，求出猫能走的所有点的集合，然后对这些集合进行累加，就能得到我们想要的答案。但是问题的关键是在于猫走到的集合大小怎么求出来在考试的时候没有完全想出来，只想到要求出一个左右边界，对于中间的可行点，我也只是觉得和松鼠当前和前一个格子的颜色有关，但是总有很多没有想清楚。考完看了别人的标准程序，发现的确是这样的。假设松鼠上一个格子颜色为a，当前为b，且 a!= b那么在猫的这个左右边界之间不能走到的点就是那些前一个点是b，当前点是a的那些格子。那么这是为什么呢，如何证明其充分必要性呢，我尝试证明一下：首先可以证明，如果当前格子是a，上一个 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2790解题报告： 总的来说题目不是太难 首先可以发现： 设G[x]代表x包含多少个质数（可以相同，比如G[4] = 2），对于d(x, y) = G[x] + G[y] - 2 * G[gcd(x, y)]; 可以发现，对于枚举的数字x，我们可以把gcd()看成自变量，可以发现自变量个数就是x的约数。 那么算法就显而易见了， 把二元函数d(x, y) --> f(x, gcd(x, ?)) = G[x] + G[?] - 2 * G[gcd(x, ?)] 在这里，x，gcd(x, ?) 阅读全文

摘要： 最近的联赛模拟与省赛模拟不知怎么回事总是会有一些失误，导致考试分数不理想，所以我就此总结。1 ：考试的时候总是沉不下心来，有点过于兴奋之感，这样固然还是好的，但是这样会使我在一些细节上产生失误，所以应该适当。２：应该学会自己设计数据去检测，读题时应该仔细认真，不能匆匆看完了事，看题比做题更加重要，看题是确定方向，而做题时走这个方向，可想而知，确定方向是更重要的！３：程序的细节总是不能用更好的表达, 导致我的程序总是常数较大可能还有很多，未完 阅读全文

摘要： Bugs公司（bugs 1S 256M）问题描述生记茶餐厅由于受杀人事件的影响，生意日渐冷清，不得不暂时歇业。四喜赋闲在家，整天抱着零食看电视，在大家的提醒下才开始注意自己日益发福的形象，下定决心减肥，萌发了去工作压力大的电脑公司打工的念头。于是，她应聘到了Bugs公司，这是一家专门生产硬件的企业。初来乍到，四喜被分配到车间进行产品组装，工作就是把公司生产的一种2*3单位尺寸的芯片嵌入N*M单位尺寸的模板内。模板接受过严格检查，损坏的单位小方格已被标上黑色记号，如下图所示。嵌入芯片的要求是，放置芯片的区域内不能有黑色记号，同时芯片与芯片之间不能重叠。公司为了追求利益，希望将尽量多的芯片嵌入模板 阅读全文

摘要： splay模板 一直对splay不是特别熟悉，所以借cashier练了下手，并总结了模板： 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct node 4 { 5 int v,lazy,size,cnt; 6 node *father,*child[2]; 7 node(){ 8 size = cnt = lazy = 0; 9 } 10 }; 11 typedef node *NODE; 12 NODE root,Null,rfather,lastvisit; 13 int limit,n; 14 int f(NODE 阅读全文