实验室收集到的一些老师的邮箱: 杨波 byang@scau.edu.cn 孙爱东 sunad2002@163.com 宋鸿陟 hz.song@scau.edu.cn 张明武 ...
前言 这里是我从 . . 开始的做题记录,每个题目都有大约的讲解思路 有些偷懒就直接放的题解的链接 这里的每一个题目都没有标程,但是都有题目的链接,可以根据右面的目录点到对应的题目去 这里的题目是按照我做的时间顺序排放的,难度主要是 黄 to 绿 to 蓝的样子。 非常不要脸的在这里加个目录 虽然貌似洛谷不能识别 TOC 的样子,但是本来就是想让你去博客园看啊ww . . UPD 目录 前言 P ...
2021-05-12 20:37 14 114 推荐指数:
实验室收集到的一些老师的邮箱: 杨波 byang@scau.edu.cn 孙爱东 sunad2002@163.com 宋鸿陟 hz.song@scau.edu.cn 张明武 ...
其实就是将两篇论文里的东西整合在了一起,并且提供了一个比较好理解的板。 后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S) ...
颓!颓!颓!(bushi upd on 2021.11.30:由于更到后面发现后面的题目和贪心、DP 之类的关系不算太大了,倒是混入了不少计数题,故改名“杂题选做”,但是为了避免连接出锅还是保留原来的 url。 前传: 杂题选做Ⅰ 杂题选做Ⅱ 51. CF758E ...
Codeforces Round #738 赛时:4/6 A 注意到有这么一句话:any number of times. 我们又知道 & 运算总是不增的,所以就把所有数做 & ...
本博客将会收录一些贪心/构造的我认为较有价值的题目,这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大,但是在 CF 上有个 greedy 的 tag,这种题目大概率也会被我收录进来(比方说这篇博客里大概率会收录不少 DP ...
前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 杂题选做Ⅳ 101. CF1354G Find a Gift 首先考虑我们假如知道某个盒子里是石头怎么求解答案。考虑倍增,具体来说我们先假设第一个盒子里是石头,否则直接返回 \(1\) 即可。那么我们第一次 ...
提示:点击解题思路即可展开。 UOJ62「UR #5」怎样跑得更快 题目大意 给定整数 \(n,c,d\) 和个长度为 \(n\) 的数组 \(b[]\),求另一个数组 \(x[]\),对于 \ ...
NOIp 前夜了,可我还是发现自己有一车 blog 没补,所以只好开一个新坑/wul 前传: 杂题选做Ⅰ 杂题选做Ⅱ 杂题选做Ⅲ 76. CF1539E Game with Cards 考虑设 \(dp_{i,0/1}\) 表示目前已经进行了前 \(i\) 次操作 ...