闲话8.25

AAlice和Bob玩一个游戏，Alice先手。有一个长度为偶数的字符串，每次取出该字符串最前或最后的字符并删掉，并把该字符加入自己的字符串末尾。双方都采取最优策略，问谁的字符串字典序更小，或相同。区间dp.\(dp_{i,j}\)表示\([i,j]\)这个区间先手必胜/必败/平局。初始\(dp_{......

纯菜了，属于是。中间还咕了很多场总结。。。\(T1\)简单游戏输入：输出：\(\color{red}analysis:\)考试的时候看错题了，寄。正常做就是直接暴力区间\(dp\)就好了就是正常的博弈论\(dp\)其他没什么好说的了，时间复杂度\(O(n^2)\)\(PS:\)挂成了\(30pts\)\(PS:\)没加......

今天看了一天P站。上午啥都没干，写了写csp2021和NOIOL，被暴打了。下午写了写串题，也没啥好说的好像/qd。话说jimmy好像一天半都没来过了......

往期回顾：活动回顾｜阿里云Serverless技术实战与创新成都站回放&PPT下载活动简介阿里云Serverless技术实践营（AI专场）是一场以聚焦企业级AIGC应用开发与落地展开的主题活动，活动受众以关注Serverless和AI技术的开发者、企业决策人、云原生领域创业者为主，活动形式为演讲......

今天爽了一天。上午模拟赛......

闲话8.23起因是Rolling_star在考古IMO时发现了这样一道预选题：给出序列\(\{a_n\}\)满足：\[2^n=\sum_{d|n}{a_d}\]求证：\[n|a_n\]我们先做一遍底幂交换（\(Base\)\(power\)\(exchange\)）:\[2^d=\sum_{n|d}a_n\]然后再指数降阶（$Exponential$$reduction$）:\[\bm{2\tim......

因为模拟赛太频繁已经很久没有写闲话了今天搜到的一道IMOShortlist题，挺水的，但是还挺好玩先反演一波：\[a_n=\sum_{d|n}2^d\mu(\fracnd)\]然后因为\(\mu\)和\(2^n\)都是积性的，所以\(a_n\)是积性的，只需要考虑素数幂处的取值即可\[a_{p^k}=\sum_{i=0}^{k}2^{p^i}\mu(......

今天接着摆！上午jimmy让vp场CF，结果A题5分钟切，B题调一个多小时没调出来......

今天真的摆了一天。上午jimmy让做一个S组模拟，当学考做的......

今天好像又摆了一天......