|
摘要：
250pt:水题.仰慕戴牛手速帝:600pt:题目逻辑有点复杂,不过对于那些经验丰富的老油子,冷静思考的话难度不是太大.关键是把题目给的流程代码化简,然后找出可以优化的地方.截止比赛结束,我能看到的是,bag2,3,4是没有用的,本质是在bag 0 和 1 的变化,还有就是过程有点类似辗转相除法.然后在群里已经给出了解法和相关题源.流程最终的最简形式大概是:预处理出来每次循环不变的运算,然后就会发现循环其实是求 sum(N/i) (2 <= i <= D, 这里D是N最小的约数),当时白神cha大素数也是这个原因.如果比赛的时候你已经到了这里,这个题就可以完美解决了,求sum的优化 阅读全文
摘要：
这场比赛打着很来感,虽然手速太慢,最后没改好C题.又一次变成黄人,上次已经是11年春天的事了,内牛满面.下面是A,B,C 3题的题解:A------------------------------------------------------代码--------------------------------------------------LLnMin=LLONG_MAX;LLnMax=0;cin>>N;for(LLi=1;i*i<=N;i++){if(N%i)continue;LLx=i,y=N/i;for(LLj=1;j*j<=y;j++){if(y%j)co 阅读全文
摘要：
在python中使用lambda来创建匿名函数。lambda来源于LISP语言。lambda的形式如下：lambda arg1,arg2...: <expression>lambda会创建一个函数对象，但不会把这个函数对象赋给一个标识符，而def则不同，它在创建函数对象的同时会进行这种操作。这是lambda的第一个特点。lambda的第二个特点是，它只是一个表达式，而不是一个语句。如果单独使它成为了一个语句，比如：lambda x: print x如果你在你的python程序中写下了这么一行，那么毫无意义，这一行代码会创建一个函数对象，但马上又给丢弃了，因为你没有使用它的返回值，即 阅读全文
摘要：
ASCII码（ASCII码：请参考百度百科的解释）0～31及127(共33个)是控制字符或通信专用字符，是不可见字符，如控制符：LF（换行）、CR（回车）、FF（换页）、DEL（删除）、BS（退格)、BEL（振铃）等；通信专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；ASCII码值为 8、9、10 和 13 分别转换为退格、制表、换行和回车字符。它们并没有特定的图形显示，但会依不同的应用程序，而对文本显示有不同的影响。其余（32~126）为可见字符，其中ASCII码值为32的字符为空格。可以调用C++的cctype库中的isprint函数来验证,是可打印的则返回true. 阅读全文
摘要：
游走在全力巅峰的下场就是:子不子,亲不亲.秦王政逐仲父,囚娘亲,实属攫取权力的"无奈"之举.孔孟:修身齐家治国平天下.老庄:无为而为.墨子:兼爱,苦行.劳心者治人,劳力者受制于人.君王与常人之异:君王无权就会沦为常人,常人掌握权力就可变成君王.这是李斯对秦王政说的一句话,当时秦王还在吕不韦的强权阴影笼罩之下.语中常人,君王指代身份.读书可以增加智慧长谋略,方可定策行事,掌权治国.李斯要做一只"米仓中的老鼠",志向短浅,怪不得会因嫉贤妒能而杀死韩非吕不韦"奇货可居"李斯之谏逐客书:秦宗室大臣皆言秦王曰： “诸侯人来事秦者，大抵为其主游间 阅读全文
摘要：
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 这个定理是显然的。因为对于二分图的任意一个匹配，如果它包含于相等子图，那么它的边权和等于所有顶点的顶标和；如果它有的边不包含于相等子图 阅读全文
摘要：
做了一下SWERC2011的题目,总结一下.D:贪心,比赛的时候没有看出来,semilive上出的最多的~F:表达式求值,裸.G:基本是求2*N个累加和,然后在这2*N的序列上滑动长度为N的区间,每次logN的求出区间最小值~写了一个ST算法实现的rmq,竟然TLE了,不解,改用最小堆过的.H:裸.J:数论.基本是求出N!的因式分解中每个素数pi的幂xi的大小,然后对于xi为偶数的情况不做处理,对于xi为奇数的情况,从N!中除掉一个pi.最后得出N!除掉某些素数,即为所求.上面A出来的题目都是最水的,比赛时候只出来了FGH,中间出去eat了一个小时~后续有其他题目的话再更新上.semilive 阅读全文
摘要：
这两道题都是基本的树形DP题目,但是有不是那么简单,按部就班的DP一般是过不了的.需要利用一些通过对题目观察而得出的信息,对题目的部分过程进行剪枝.SGU_134,当N>2时,度为1的点肯定不会是最优的节点,因此不需要对这样的节点进行判断(这一个剪枝就足够了).TJU_1750,如果在原图中,对于某一条边,这条边所在的最长路径不是全局最长D,那么修改这条边的位置是不会使D改变的,因此这一条边是不需要纳入考虑范围的(同样,这一剪枝就足够了).SGU_149,这个题树形DP(那种简单的DFS+记录)是过不了了,答案和树的直径有关.启发是,解题不只是固定模式的套用,更应该融合自己对题目的理解和 阅读全文
|
