06 2017 档案
摘要：据说叫斐波那契博弈。 先手最少取的石子数是把n用斐波那契数列拆分后最小的数。 原题+证明： http://blog.csdn.net/acm_cxlove/article/details/7835016
阅读全文
摘要：4328: JSOI2012 始祖鸟 Description 最近，进香河地带出现了一家“始祖鸟专卖店”，然而这并不只是一时的心血来潮。 早在远古时期，进香河地带就以其秀美的环境和适宜的温度吸引了成群的始祖鸟。始祖鸟是一种团结的鸟类，它们总是通过各种方式来增强种群内部的交流，聚会则是其中之一。因为聚
阅读全文
摘要：首先肯定要先把所有的关卡打通后去找两星几率最大的关卡刷星(论打游戏经验的重要性)。 所以从两星几率小的关打起，记录当前拿到x个星星的几率和当前走过的期望步数，如果发现剩下的关必须全两星，就直接计算答案。 因为期望的线性，所以直接加起来不会有什么问题。
阅读全文
摘要：大意是每个点有一个颜色，询问以每个点为根的子树中出现次数最多的颜色是谁，如果有多个输出编号和。 这个东西用数据结构是不太好做的，考虑优化暴力。 首先最裸的的暴力就是在dfs序上跑莫队，但因为是树的结构所以有更优美的暴力。 参考的博客：http://www.cnblogs.com/candy99/p/
阅读全文
摘要：这道题和bzoj上一道叫魔法碰撞的题很像，只不过做法更加巧妙了。 一开始的想法是$f[i][j][k][0/1/2]$表示后i个数有j段当前混乱程度为k的方案，最后一维表示边界还能放几个。 转移的时候枚举每个数是山峰山谷或者中间的数，然后让混乱程度加上$h$或减去$h$. 但是这样做第三维的状态数太
阅读全文
摘要：D 考虑每个点被删除时其他点对它的贡献，然后发现要求出距离为1~k的点对有多少个。 树分治+FFT。分治时把所有点放一起做一遍FFT，然后减去把每棵子树单独做FFT求出来的值。 复杂度$nlog^2n$ E 把每条线段看成二维平面上的一个点。 相当于求从(0,0)点到(n+1,n+1)的一条权值和最
阅读全文
摘要：1825: [JSOI2010]蔬菜庆典 Description Input Output 对于每组数据，输出一行。若蔬菜的总价能无限制增大，输出"+inf"（不含引号）。否则输出一个整数，表示所有蔬菜的最大总价。 Sample Input 5 -1 3 1 2 1 1 3 2 3 2 5 -1 3
阅读全文
摘要：转自：http://blog.csdn.net/clove_unique/article/details/54571216 对于两个方程$x\equiv c_1\pmod {m_1}$$x\equiv c_2\pmod {m_2}$将其合并为一个方程，有解条件为$(m1,m2)|(c2-c1)$$m
阅读全文
摘要：稳定婚姻问题： 有n个男生，n个女生，所有女生在每个男生眼里有个排名，反之一样、 将男生和女生两两配对，保证不会出现婚姻不稳定的问题。 即A-1，B-2 而A更喜欢2，2更喜欢A。 算法流程： 每次男生向自己未追求过的排名最高女生求婚。 然后每个有追求者的女生在自己现男友和追求者中选择一个最喜欢的接
阅读全文
浙公网安备 33010602011771号