1099d2
本场比赛赛时只做出两道题，A题不必多说，秒了。 对于B题，我最开始复杂度想错了，将每个测试点中的多次遍历当场O(n2)O(n^2)O(n2)复杂度了，因此一直在想是否有O(logn)O(\log n)O(logn)的解法，知道最后一小时才反应过来，但由于最初的写法很复杂又浪费很长时间，随后灵光乍现想到了贪心解。 然后去做C题，把C题的输出当成了最优情况下的数字求出来了，而非答案所要的次数，直到最后五分钟才发现，也是惨败了… Codefoeces的题相比AtCoder差别还是蛮大的，前者有很多思维题 A 问题陈述 给你一个整数 nnn 。你需要构造一个整数数组 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an 以满足以下条件： 从 111 到 nnn 的所有 iii 都是 1≤ai≤2⋅n1 \leq a_i \leq 2 \cdot n1≤ai≤2⋅n 。 数组的所有元素和相邻元素的和都是成对不同的。换句话说，在数字 {a1,a2,…,an,a1+a2,a2+a3,…,an−1+an}\{a_1, a_2, \ldots, a_n, ...
Hexo基本指令
自用来查表的… 其中有AI辅助 new的使用方法 hexo new "我的文章": 创建一篇新文章。默认布局是 post，文件会生成在 source/_posts 目录下。 hexo new page about: 创建一个新页面，会在 source 目录下新建一个 about 文件夹，并生成 index.md 文件。 hexo new draft "草稿标题": 创建一篇草稿，草稿不会在博客中显示。 hexo publish "草稿标题": 将草稿发布，并移至 source/_posts 目录。(但是我做了文件分类，不能用这个) 利用文件的分类： hexo new -p \第一级\第二级\文章名 "文章名": 会在source/_posts/第一级/第二级目录下生成文章名.md文件。 例如：hexo new -p \比赛\AtCoder\ABC458 "ABC458" 其他常用指令 hexo g: 生成网页的静态文件，运行后会在hexo根目录生成/public文件夹，里面...
第一学年计划
[ ] 4.2GPA…？（计科保研可能要4.1+绩点，由于第一学期摆烂均摊下来就这样o(╥﹏╥)o 如果不行就可以摆烂了） [ ] 争取能够AK掉ABC比赛(会赢吗…) [ ] 手写常见的数据结构并封装，用博客的形式呈现（这个简单） [ ] 用掉游泳卡的全部次数（截止目前还有22次.Σ(⊙▽⊙"a） [ ] 把光谷步行街逛得和回家一样（还是这个简单#^.^#） [ ] 找到女朋友 [ ] 和异性能够正常交流（上一个太不切实际，但是感觉这个也好难啊┭┮﹏┭┮）
ABC458
没错，今天是520，我没有和女朋友一起过，也没有女朋友 但是我可以和题解一起过 T^T A 问题陈述 给你一个由小写英文字母和正整数 NNN 组成的字符串 SSS 。 SSS 的长度至少为 2N+12N+12N+1 。 求从 SSS 的开头删除 NNN 个字符和从结尾删除 NNN 个字符后得到的字符串。 思路： 设SSS长度为LLL，输出SSS的第N+1N+1N+1到第L−NL-NL−N个字符即可，由于SSS下标从000开始，即输出SNS_NSN至SL−N−1S_{L-N-1}SL−N−1。 Code 12345678string S;cin>>S;int N;cin>>N;for(int i=N;i<=S.size()-N-1;i++){ cout<<S[i];} B 问题陈述 有一个网格，网格中有 HHH 行和 WWW 列。从顶部起第 iii 行，从左侧起第 jjj 列的单元格称为单元格 (i,j)(i, j)(i,j) 。 当 ∣x1−x2∣+∣y1−y2∣=1|x_1 - x_2| + |y_1 ...
最长上升子序列
算法描述： 给定一个序列a,求出最长的严格递增的子序列的长度。 子序列：在保证a中元素顺序不变的情况下，删除若干个元素得到的序列为子序列 一个很显然的思路： 我们考虑序列a1a_1a1到aia_iai： 当i=1时，该序列LIS长度显然为1，所以dp1dp_1dp1=1。 当i=2时，若a2a_2a2>a1a_1a1则，LIS长为2，即dp2dp_2dp2=2，否则，LIS仍为1，即dp2dp_2dp2=1。 当i=3时，在a1a_1a1到a2a_2a2之间寻找小于a3a_3a3的数，对于比a3a_3a3小的数，便可以考虑把a3a_3a3加入到序列中，从而LIS长度加一，即dp3dp_3dp3=1+dpkdp_kdpk。 …以此类推 当i=k时，在a1a_1a1到ak−1a_{k-1}ak−1之间找出所有aia_iai<aka_kak，并取出max{dpidp_idpi}，则dpkdp_kdpk=max{dpidp_idpi}+1。 得到所有的dp后，dp中的最大值就是LIS的最大长度。 由此我们得到了LIS的递推求法： ...
ABC457
A 问题陈述(DeepL翻译) 给你一个长度为 NNN 的序列 A=(A1,A2,⋯ ,AN)A = (A_1, A_2, \cdots , A_N)A=(A1,A2,⋯,AN) 。 然后，给出一个介于 111 和 NNN 之间的整数 XXX 。 输出值 AXA_XAX 。 思路： 存储AAA数组，输出AXA_XAX即可。 Code 12345678int n,x;cin>>n;for(int i=1;i<=n;i++){ cin>>a[i];}cin>>x;cout<<a[x]; B 问题陈述(DeepL翻译) 给你 NNN 序列 A1,A2,…,ANA_1, A_2, \ldots, A_NA1,A2,…,AN 。 序列 AiA_iAi 的长度为 LiL_iLi 和 Ai=(Ai,1,Ai,2,…,Ai,Li)A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})Ai=(Ai,1,Ai,2,…,Ai,Li) 。 之后，给出整数 XX...
在VSCode中配置ClaudeCode
下载cc插件 首先再vscode中下载插件 Claude Code for VS Code ，完成后在右上角会有图标 ，这就是打开ClaudeCode对话的按钮，点开后会有登录认证，如果使用的不是Claude模型，那么就要准备绕过认证。 绕过cc认证 打开vscode设置，搜索 Claude Code: Environment Variables 点击Edit in settings.json。 添加以下字段并调整至如图所示 12{ "name": "ANTHROPIC_BASE_URL", "value": "https://xxxx" },{ "name": "ANTHROPIC_AUTH_TOKEN", "value": "xxxx" } 随后重新打开claudecode对话界面，就绕过了认证。 下载cc switch 该步骤需要访问github，一个简单的方法就是下载Wa...
Markdown使用手册
标题 一级标题 二级标题 三级标题 … 六级标题 使用方法： 使用N个#+一个' '，将这一行转化为N级标题，如### 三级标题 分条 带数字的分条： 第一条 第二条 使用方法： x+'.'+' '，将这一行转化为带数字分条格式，如3. 第三条 不带数字的分条： 第一条 第二条 使用方法： '-'+' '，将这一行转化为不带数字分条格式，如- 第三条 分条的子分类: 一 一.1 一.2 一.2.1 二 二-1 二-1-1 二-2 使用方法： 在某一分类处采用Shift+Tab快捷键，可以换行并且不延续该分类的编号，再用Tab进行分级（需要自行尝试才好理解） 待办项 [ ] 第一条（未完成） [x] 第二条（已完成） 使用方法： '-'+' '+[ ]+' '，将这一行转化为待办项（将[ ]改为[x]表示已完成），如 - [ ] 第一条（未完成） - [x] 第二条（已完成） 字体 加粗字体 ：**加粗字体** 斜体 ：*斜体* 删除线 ：~~删除线~~ 高亮字体 ：<mark>高亮字体</mark>（html代码） ...
