liu_runda

摘要： 题意:从n*m网格图的左下角走到右上角(n,m<=10^10),有t个坐标不能经过(t<=200),只能向上向右走,问有多少种不同的走法,对p取模, p只有两种取值,1000003(质数)和1019663265(四个质数的乘积, 3*5*6793*10007) 考试的时候有部分分… 1. n,m<= 阅读全文

摘要： 题意： 将[L..R]中的所有整数用M位二进制数表示（允许出现前导0）现在将这些数中的每一个作如下变换： 从这个数的最低两位开始，如果这两位都是0，那么X=1，否则X=0。现在将这两位删去，然后将X放在原来最低位的位置上。重复这个变换直到这个数只剩下一位为止。 例如01001的变换过程:01001- 阅读全文

摘要： 2.9翘掉Wc闭幕式，和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.2.10早上来报到，拍照.宿舍里另外四个人都是GD大爷.开幕式是喜闻乐见的thu日常黑pku（“在中国，世界一流大学有两所，但世界一流的计算机系只有一个“）看见了djh真人，上去打招呼.试机赛三道题目分别是：yjqaq,yj 阅读全文

摘要： Day 0 (2.2) 一寒假没有好好写题....于是晚上打了人生第一场codeforces,写了Div2三道水题就弃疗了23333333 Day 1 (2.3) 从德州高铁站坐小火车G57去绍兴…记得noip的时候也是从这个站坐高铁，不过那时候是北上，现在是南下，感觉这趟车应该有不少OIer吧…. 阅读全文

摘要： 题意：给你一个长为n的非负整数序列，每次可以付出1的代价使某个数字+1/-1，用最小的代价使得存在连续k个数数值相同，求最小代价。 对于一个长为k的区间，代价最小显然是所有数最后等于原先的中位数（区间长度为偶数时有多种选择），那么中位数和代价都可以主席树裸上。然后我WA了好多次..... 因为非负整 阅读全文

摘要： 坑点：GET-SUM的第二个参数可以是0，这时直接输出0.（论1A和差点1A的区别）（没事反正这次是在cogs上交的我下次重写一遍bzoj上一定能1A）(UPD:然而在bz上也没有1A,释放子树的函数没有调用，MLE了。。。顺便在cogs上A的代码是错的，因为cogs内存算的不转所以该MLE没有ML 阅读全文

摘要： 题面:一张无向带权连通图,点数n+1(标号0…n),边数m,现在有k个人在0号点,要求依次摧毁1,2,3….n号点.假如至少一个人经过了点x,就认为点x被摧毁了.只有编号比x小的点都被摧毁才能经过点x. k个人可以分头行动.被摧毁的点在摧毁之后可以经过.满足要求的前提下,求k个人经过的路径长度之和的 阅读全文

摘要： 其实和CF498bName that Tune差不多 题意: 现在需要依次输入n个字符,第i个字符输入的时候有pi的概率输错,不论是第几次输入(0<=pi<=0.5).每输入一个字符的用时为1.任意时刻都可以花费t的时间检查之前输入的字符有无错误(不论检查多少个字符,t的数值都是一样的),如果有错误 阅读全文

摘要： 不想说啥了…这是我被卡常数卡得最惨的一次… 首先根据期望的线性性,我们考虑每首歌能够被认出来的概率,也就是每首歌对答案贡献的期望.那么定义F[i]为第i首歌被认出来的概率是做不了的,自然想到F[i][j]表示第i首歌恰好在第j秒末被认出来的概率.那么暴力转移是O(n^3),过不了.(codeforc 阅读全文

摘要： 题意:现在有n个精灵,两种精灵球各m1和m2个,每个精灵单独使用第一种精灵球有pi的概率被捕获,单独使用第二种精灵球有ui的概率被捕获,同时使用有1-(1-pi)*(1-ui)的概率被捕获.一种精灵球在一个精灵身上只能用一次,但你可以在一个精灵上用两种精灵球.求最优策略下期望获得精灵的只数. 如果一 阅读全文