Drinkwater_cnyali

摘要： 没啥好总结的，都是暴力，该拿的分都要拿，考虑好dp边界，加强补集转化思想。 没啥好总结的，都是暴力，该拿的分都要拿，考虑好dp边界，加强补集转化思想。 阅读全文

摘要： 没什么思路，全是暴力，好不容易推出来一个dp还是个有问题的。T1经过一个巧妙地转换，发现只要维护一个差分最大值即可。以后这种问题转换要加强。T2一个zzdp，mdzz没调对。。。其实很简单。T3好像比较恶心，转换之后发现是一个基，然后乱搞即可经验与不足最近有点起伏，要稳定一点好，加强... 阅读全文

摘要： 今天尽力了考了110，还算好吧，能拿的分都拿了。T1第一题是一道状压dp，可能是我状态没定好， 我的转移的复杂度有O(2n×n2×k)，明天去看看别人的状态怎么定的。其实发现离正解没差多少，只要记一个后缀就好了，学习了一个新的函数__builtin_ctz(x)数二进制后缀０的个数．... 阅读全文

摘要： T1第一题是HAOI的一道原题（NOIP难度？wwt在搞笑吧），是一道LCS的变种题，原题请见HAOI2010。 我们设dp[i][j]为计算LCS的数组，f[i][j]为算到这个状态时的方案数，所以递推会很简单，注意一下判重就好了。T2这题类似于刘汝佳蓝书上的蚂蚁，蚂蚁，我们会发现... 阅读全文

摘要： 继续垫底，努力爬坑 ~~~T1今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。T2听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就... 阅读全文

摘要： 题面给定一棵树，有ｑ次询问，每次询问都是l,r,p，每次询问∑i=lrdeep[LCA(i,p)].数据范围达到了上万，显然每次询问要么log地询问，要么O(1)询问，log级的显然是比较难处理的，于是我们想到把询问离线，发现这东西满足差分的性质，即处理出[1,l−1]和[1,r]然... 阅读全文

摘要： 今天又考炸了，只有100pt，感觉人生无望了。。。T1第一题又来期望，哎，这次终于调对了期望dp，高高兴兴地拿了50pt，可是发现正解比我这个记忆化还好写些。。。，真是脑袋短路，以后要记得概率和期望是一对好基友，当求期望的复杂度很高的时候，我们要想到用概率来求期望，可能达到预想不到的... 阅读全文

摘要： LIN：while true;do./gen//数据生成./bf//暴力./a//正解if diff ./bf.out ./a.out ; thencontinueelse breakfidoneWIN：loopgen.exe > input.inbf.exe bf.outyes.... 阅读全文

摘要： 晚上考试，今天成绩还没出，不过我觉得考得不算好，不知道其他人怎么样，感觉今天的题目作为联赛day1难度是有些大了，不知道出题人是不是仿照去年的NOIP出的，第二题明显比第三题难。T1今天第一题名字叫做环套树，感觉好吓人（实际上也非常吓人），开始的时候题目都看不懂，看懂之后有推敲了好久... 阅读全文

摘要： 本来这是一个深奥的问题，但是现在这个问题的答案很显然－－我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业丑男人就是我，我就是丑皓人们都说我是水哥，不！我是丑哥！ 阅读全文