联考B卷 Day1T1卡牌游戏 把前缀和中正的加起来即可,复杂度为\(O(N)\)(难道这题都不会的能去sx?) Day1T2消息传递 比较裸的一个点分治,每次分治记录\(p[i]\)表示 ...
有链接的表示详细题解的坑填了 NOI Day T 回家路线 Day T 机器人 Day T 序列 Day T 弹跳 Day T 斗主地 Day T I 君的探险 APIO CTS Day T 随机立方体 Day T 珍珠 Day T 无处安放 Day T 田野 Day T 重复 Day T 氪金手游 十二省联考 Day T 异或粽子 Day T 字符串问题 Day T 骗分过样例 Day T 皮配 ...
2019-05-01 00:09 0 940 推荐指数:
联考B卷 Day1T1卡牌游戏 把前缀和中正的加起来即可,复杂度为\(O(N)\)(难道这题都不会的能去sx?) Day1T2消息传递 比较裸的一个点分治,每次分治记录\(p[i]\)表示 ...
2019各省省选试题选做 2019.05.09 把拖了几天的SDOI Day2更了。姑且算是完结撒花? 省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 ...
目录 S D1T2 括号树 S D1T3 树上的数 S D2T1 Emiya 家今天的饭 S D2T2 划分 S D2T3 树的重心 J T2 公交换乘 ...
目录 4. 寻找两个正序数组的中位数 10. 正则表达式匹配 23. 合并K个升序链表 25. K 个一组翻转链表 30. 串联所有单词的子串 32. 最长 ...
本博客将会收录一些贪心/构造的我认为较有价值的题目,这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大,但是在 CF 上有个 ...
前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增,具体来说我们先假设第一个盒子里是石头,否则直接返回 \(1\) 即可。那么我们第一次 ...
NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...
由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做 ...