摘要： ###CSP考完的第一天，老师说放假一天： ###我说咱们能颓会儿吗（已经被迫坐在Cat旁边陪她刷了一上午题） ###她于是很贴心地拿起一袋坚果说和我一起吃，我不依不饶得说和我一起颓吧，她竟然一脸平静地回我： ###“我已经在颓了啊” 阅读全文

该文被密码保护。 阅读全文

摘要： ###[贪心/DP]T1:给出一个序列ai，你初始有1B，可以每天选择把所有的B兑换成R，1B=ai*R,也可以把所有的R换成B。求n天后最多的B币数量，只输出路径。(n<=2e5) ####考场 首先在第i天只知道它手里是有B或者R就行，明显阶段性，所以设$f[i][j]:在i天手里有B或者R的最 阅读全文

摘要： from Catherine 2022NPIOA层联测13 数塔： 相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内， 二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： ###【规律/数学】T1：给你值域在$[1,2^n]$之间的数，要求你把他们分2组，使得每组$sigma(ai^p),0<=p<n$相等,输出构造方案。 ####考场 打表找规律，发现以4为一组对称构造就合法。 ####正解 不知道正解，但是考场没有删除调试！低错爆零！ 点击查看代码 // ubsa 阅读全文

摘要： \(希望自己逐渐强大，用自己的肩膀，开拓祖国的一片蓝天~\) \(希望和队友们一起AKNOIP！\) \(希望能独立改出一道很难很复杂的题目\) \(希望努力都有回报\) \(希望所有认真打代码的人都可以一遍过编译\) \(希望青春征途的伙伴都如愿以偿\) \(希望你看到我的博客，今天一天都心情明媚 阅读全文

摘要： ###[记忆化搜索+hash映射卡常]给出一个x0，你可以进行n次操作，每次有p的概率把x0变成x0>>1,否则变成x0+1.求最终的值的2次幂指数的期望。(x0<=1e9,n<=2000) ####考场 暴力 ####正解 考虑dfs过程中的参数$dfs(now,val_x)$,now有2000次 阅读全文

摘要： ###[等比数列求和/矩阵加速递推]T1：定义$a,b,c->a,ab,b,bc,c$是一次操作，初始$A={1,3}$,求n次操作后$sigma(1<=i<=n)(log3(a1a2....*ax))$是多少.(n<=1e18) ####考场 发现第i次合并会让新序列的3次幂+$3^i$,整理答案 阅读全文