Yxs

摘要： 先提一句，某kyh把板子改正后（忘记调参）WA95了。 算法设计原型是物体的降温过程。 温度高时，答案在乱跳，温度低时乱跳范围逐渐缩小 一般情况下取到一个更优的解时改变其位置，否则随机决定是否改变 那么算法存活的关键：随机 为了取得更优的解，有可能放弃当前的解取到不优的位置，而是否取这个位置是由随机 阅读全文

摘要： 啊一道水题有什么好说的 上课听不懂，下课泪两行。 有的人什么套路都会，我.. 只能可怜巴巴的抄代码，然后自己总结，顺（zhu）便（yao）颓博客 1.递推dp的思路做到一半死了，怎么也想不出来如何处理上边界 最后我灵光一闪颓了题解，get到了递推的处理方法。 仍然是朴素的for循环，从高位开始枚举， 阅读全文

摘要： 我终于又厚颜无耻地赖着没走 ...... T1 矩阵游戏 用了30hmin找规律，然后发现貌似具有交换律，然后发现貌似有通项公式，然后发现貌似每次操作对通项的影响是相同的，然后发现貌似跟N没啥关系... 确认过复杂度，是遇上了正解。 开心啊，码了1h，到八点半还过不去样例（skyh早做完了好像还过对 阅读全文

摘要： 今天过的还真是心态炸裂.. 还是莫提了吧，今日之果一定对应着今日之因。 考试前非常心虚，莫名其妙地产生了一种紧张感（？？？？）然后果然就在T1卡题了... T1想到了减去前一项的菲波数，但是没想到交替抬高就是正解啊！（为什么不敢去刚啊！！为什么不算算复杂度然后愉快的切掉它啊！！） 于是一堆玄学数据分 阅读全文

摘要： 先玩柿子，发现可以拆开，前半部分可以瞬间求出，于是只求后半部分 然后抄板子就好了，完结撒花！ 下边是个人口胡，因为已经被虐爆头脑不清醒了 定义：LCP（a，b）为排名为a,b两个后缀的最长公共前缀 证明1：LCP（i，k）=min（LCP（i，j），LCP（j，k）），（i<=j<=k） sa[i] 阅读全文

摘要： 差点迟到没赶上开题 开题后看了T1，好像一道原题，没分析复杂度直接敲了个NC线段树，敲了个暴力，敲了个对拍，就1h了。。 对拍还对出错了，发现标记下传有点问题，改了以后对拍通过，就把T1扔掉看T2 觉得是个傻dp，推了会没推出来，1h40min。。 想起迪哥的教诲，看T3 当时连左移都没看出来，觉得 阅读全文

摘要： 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给 阅读全文

摘要： （果然题目描述越人畜无害，题目难度越丧心病狂） （感觉T2大大锻炼了我的码力） T1 辣鸡 看见自己作为题目标题出现在模拟赛中，我内心无比激动 看完题面，一个N^2暴力思路已经成形 然后开始拼命想正解... 想不出来啊，时间过的好快... 码吧... 码个暴力都用一个小时啊，凉了.... 辣鸡了.. 阅读全文

摘要： 邮递员想知道，如果他每天都用不同路线走过10×20个点阵邮筒，他必须活过多少个世纪才能走遍所有方案？ 7：00 改完T1,开始肝插头dp 7：10 放弃，颓博客 7：20 学习插头dp 7：21 放弃，抄代码 8：30 抄完结构体，负罪感强烈，自打分类讨论 从此 0分：打了一个分类讨论就把它复制粘贴 阅读全文

摘要： %liu_runda Orz T1 随 矩阵快速幂结合概率期望 但n3无法承受 利用原根的性质，将乘法转化成加法 就变成循环矩阵n^2了 改题时苦b地卡了关：误把1当成原根的1次方，错误地认为矩阵的阶是mod，mod-1和0取舍不当，大MOD小mod没分清,不取模把longlong加爆... ？？什 阅读全文