摘要： 怨念啊，边做边辅导wy、福鸡，最后还剩点时间做这题，发现挺不错的。推出个很靠谱的式子，但是不懂怎么优化，最后快结束时敲个暴力，以为赛后能提交，结果结束后界面打不开了。贴下代码。题意是，烧烤n串食物，给出n串食物的放入时间点s[i]和拿走时间点t[i]，但是拿走的时候，认不出哪个是第i个食物，会等概率... 阅读全文

摘要： http://59.77.230.22/icpc.baylor.edu/download/worldfinals/problems/icpc2015.pdf题意就是给一个n，有n天，每天的天气是4种天气之一，四种天气的概率给你，然后叫你对n天天气可能产生的天气序列进行编码，就是总共有4^n个天气序列... 阅读全文

摘要： 给跪了，竟然是以前擅长的插头DP。题意类似n*m个格子，贴1*2、2*1、1*1的砖块把格子铺满的方案数。用以前做这种题的方法，枚举每行状态，然后再暴力枚举下一行转移，妥妥的超时，折腾半天优化不了。点开别人的代码一看，竟然是插头DP...想起来以前杨楠好像出过类似的题，就是用插头DP优化一行一行枚举... 阅读全文

摘要： 这题有点恶心，好多东西堆一起。刚开始看出来实质就是SG，于是很开心的敲了，然后发现统计GCD很烦，推了半天以为推出来了，写完后到最后一步，只想到暴力遍历。提交后TLE，倒回来想树上任意路径权值和的问题，这不是裸的树分治么，以前一眼能看出来的。只是最后再加个树分治略恶心。第二天早上突然发觉，统计GCD... 阅读全文

摘要： 刚开始一时兴起到会议室去面，结果skype插件加载不上，折腾了20分钟，最后换到工位的机子才行。一面面试官人很好，感觉跟我差不多，老实话少型的。然后他说浪费了很多时间，要快一点了，然后就直接问了3sum问题。我一听很眼熟，但没多想，直接想怎么做，首先秒回了n^2很简单，就枚举两个数相加，hash表判... 阅读全文

摘要： 1.n个小于等于10000的数，问两两之间的最大公约数的总和。难点在于两个数有多个公约数，不是最大的公约数会重复统计，这可以从大到小统计公约数为x的对数，对于公约数为x的，要减去公约数为x的倍数的对数，就是类似筛素数的方法枚举倍数。2.m组人，总共n个人，坐到n个位置中，同一组人不能相邻，问方案数。... 阅读全文

摘要： 剑平面阿里被问到这个，刚开始画了下看有什么性质，乱蒙了几个都被推翻了，初始感觉就是要O(n)的，因为印象中BST的构树都可以O(nlogn)搞定。然后剑平说最后一个数肯定是根节点，一下反应过来了，就是二分出间隔点然后两边递归判断，不过这好像还是构树的思路，可以把整棵树构造出来。然后剑平说不是二分，直... 阅读全文

摘要： http://hihocoder.com/contest/challenge10/problem/2很不错的题，想挫了，用分块离线处理查询然后暴力搞了，复杂度不懂多少...肯定比n*sqrt(n)大就是了。还好没卡这种解法。正解是n*logn的。http://media.hihocoder.com/... 阅读全文

摘要： 最近又一堆比赛，存下模板。以前题解都存在QQ空间， 现在QQ空间不支持搜日志了，转一些模板到这吧。在线LCA，树上距离 http://hihocoder.com/contest/msbop2014r3/solution/139993最优路径覆盖？忘了。费用流 http://hihocoder.com... 阅读全文

摘要： 250:给一个n*n的格子图，每个格子颜色为白色或者红色。假设刚开始都是白色，每次可以涂k*k的一块正方形格子区域，涂成红色或白色，后面涂的可以覆盖前面涂的。给你最终状态，问从初始状态涂任意次数，可不可以涂成最终状态。挺不错的题，感觉比500有意思。刚开始想简单了，就从前往后枚举，碰到跟最终状态不同... 阅读全文