- 2024.8.30 总结（集训 考 DP）
上午三个多小时考四道题的DP。赛时会的分：[100]（？）+100+[30]（？）+100。估分：100+100+0+100。实际分：10+100+0+100。挂巨量的分，挂了120分。下面是一些值得注意的点：T1就是分组背包。DP数组下标要考虑负数可以直接全体加一个值变成非负的，[或者用map之类的]（？）（&不......
- Leetcode 第 408 场周赛题解
Leetcode第408场周赛题解Leetcode第408场周赛题解题目1：3232.判断是否可以赢得数字游戏思路代码复杂度分析题目2：3233.统计不是特殊数字的数字数量思路代码复杂度分析题目3：3234.统计1显著的字符串的数量思路代码复杂度分析题目4：3235.判断矩形的两个角落是否......
- 【C语言进阶】C语言指针进阶实战：优化与难题解析
......
- 【题解】拆分
题目描述【题目描述】鸡尾酒又带着大家学习新定义啦！今天要学习的内容是集合的mex，集合的mex指的是一个集合没有出现过的最小自然数。例如，mex({1,2})=0、mex({0,1,2,3})=4。现在你有一个包含n个元素的集合，你可以将它分成任意个数量的新集合，使得所有新集合......
- 题解：CF916D Jamie and To-do List
题意维护一个数据结构，支持以下几种操作：setaixi：设置任务\(a_i\)的优先级为\(x_i\)，如果该列表中没有出现则加入该任务。removea_i：删除该任务。querya_i：求优先级比\(a_i\)小的任务个数，如果没有则输出\(-1\)。undosum：删除此次操作之前的\(sum\)次操作。分析前......
- 题解：CF916B Jamie and Binary Sequence (changed after round)
题意把一个数分解成恰好\(k\)个\(2^{a_i}\)次方的和，可以重复，要求保证最大的\(a_i\)要尽可能的小时，\(a\)的字典序尽可能大，输出序列\(a\)。分析首先我们借助二进制拆出一个满足\(n=\sum2^{a_i}\)序列\(a\)，满足\(a\)的长度最小。若此时\(a\)的长度大于\(k\)，显......
- 题解：CF914C Travelling Salesman and Special Numbers
题意定义\(\operatorname{popcount}(x)\)为\(x\)二进制下\(1\)的个数。定义对\(x\)的一次操作：\(x\gets\operatorname{popcount}(x)\)，显然任意正整数经过若干次操作后会变为\(1\)。给定\(n\)和\(k\)，其中\(n\)是在二进制下被给出，求出所有不大于\(n\)且将其变为......
- 题解：CF915G Coprime Arrays
题意我们称一个大小为\(n\)的数组\(a\)互质，当且仅当\(\gcd(a_1,a_2,\cdots,a_n)=1\)。给定\(n,k\)，对于每个\(i\)\((1\lei\lek)\)，你都需要确定这样的数组的个数——长度为\(n\)的互质数组\(a\)，满足对每个\(j\)\((1\lej\len)\)，都有\(1\lea_j\lei\)。分析......
- [COCI2012-2013#2] INFORMACIJE 题解
前言题目链接：洛谷。题意简述你需要构造一个\(1\simn\)的排列\(a\)，满足\(m\)个条件，格式如下：1xyv：\(\max\limits_{i=l}^ra_i=v\)。2xyv：\(\min\limits_{i=l}^ra_i=v\)。题目分析首先这个最值很难受，考虑能不能转化成我们喜欢的二元关系......
- Luogu P10997 Partition 题解 [ 蓝 ] [ 轮廓 dp ]
Partition：一道dp神题，用到了以轮廓线的轨迹来做dp的技巧，和敲砖块这题的状态设计有点相似。观察首先观察样例，发现整张图可以看作是被两条线分隔开的。同时每个颜色的四个方向上又存在一大堆奇怪的性质，很容易发现这两条线一条是从左上到右下的线，另一条是从右下到左上的线。暴......