摘要:
先简单描述一下题意,有一串整数序列a,a的数都是隐藏起来的,可以对a询问ai与aj或,与,异或的结果,最多询问n+2次,试求出a 这道题的读入是交互式的,因为没有做过交互题,所以打的时候完全不知道怎么下手 第二天补了一下这道题,看了眼交互怎么写,这里先记录一下: 交互题读入: 每一次询问之后执行 f 阅读全文
摘要:
1.DP:过一遍基础DP(基础线性DP*,状压DP*,背包问题*,区间DP*(含四边形不等式优化),树形DP,数位DP) 每块1至2题,CF上按tag随机挑选,独立完成, 已完成题目:CF 1433F 2100分 基础(类背包)DP CF 580D 1800分(早期Div2D题) 状压DP 被时间空 阅读全文
摘要:
这场打裂开,题数其实是到了的,但是半夜脑子不清醒还是怎么回事,已经写对的题目老因为特判点和格式硬Wa几发,然后D题早就写对了的算法,一个longlong死活改了1个小时,最后罚时炸了小扣一波分 另外交互题作为一种比较新的题面,完全没碰过(记得之前也有过交互题),有空要在CF上练几道交互题了,否则像这 阅读全文