摘要：
走进巴尔扎克的名著《欧也妮・葛朗台》中，就像踏入了 19 世纪法国社会那错综复杂的金钱迷宫。故事围绕着索漠城的首富葛朗台展开，他是一个将吝啬发挥到极致的守财奴。为了积累财富，他可以不顾亲情，克扣家人的生活费用，在他眼中，金币远比家人更为重要。 当他的侄子夏尔因家庭变故前来投奔时，葛朗台的冷漠与吝啬更 阅读全文
posted @ 2025-02-10 20:44
Xdik
阅读(39)
评论(0)
推荐(0)
摘要：
因为这道题是在树上的，所以我们很套路地先 dfs 一次 ，这样一颗子树上的结点的 \(dfn\) 就在一起了，对子树的操作就转化为对区间的操作，但是怎么数区间内出现了哪些数呢？因为是对区间加了 \(x\) 后再 \(mod\) \(m\) 所以相当于是将这个区间原本有的数整体向右移了 \(x\) 位 阅读全文
posted @ 2025-02-10 16:28
Xdik
阅读(26)
评论(0)
推荐(0)
摘要：
首先很显然可以得出 \(O(n^2)\) 的暴力dp： \(dp_i=\max\{\lfloor\frac{dp_j}{2}\rfloor + t_i \times t_j-f_j\}\) 显然过不了，考虑优化，因为式子里面有 \(t_i \times t_j\) 这一项，故排除单调队列优化，线段树 阅读全文
posted @ 2025-02-10 16:28
Xdik
阅读(10)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 辆车，每个车有一个运行的方向（L 表示向左走，R 表示向右走）和初始位置，速度为任意值，这些都是不知道的，需要我们去求，已知的是 \(m\) 个关系 。 \(1\) \(i\) \(j\) 表示第 \(i\) 辆车和第 \(j\) 辆车必定不会相遇。 \(2\) \(i\) \ 阅读全文
posted @ 2025-02-10 16:27
Xdik
阅读(16)
评论(0)
推荐(0)
摘要：
省流 废了，只有260 11.4：吗的只有252 10.18 本来考CSP-S之前压力没这么大，想着就算没考好只要能去NOIP努努力还有机会，然后这天晚上教练告诉我们CSP-S没一等就去不了NOIP qwq。这压力一下就上来了，我不要赛季刚开始就结束了啊啊啊，明天还有一场多校联合的NIOIP模拟赛， 阅读全文
posted @ 2025-02-10 16:27
Xdik
阅读(52)
评论(0)
推荐(0)
摘要：
显然直接求最小值是不好做的，所以考虑二分，观察到 \(n,m\) 都特别小，因为每个防御塔最多会发射 \(m\) 发导弹，于是可以枚举第 \(i\) 个防御塔已经发射过 \(j\) 次，看能否在二分的 \(mid\) 时间内打中第 \(k\) 个入侵者，如果可以则 \(i+j \times n\) 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(32)
评论(0)
推荐(0)
摘要：
省流 这个废物估分只有212，实际可能更低 8.30 发卷 8.40 想到T1贪心并开始写 8.50 测阳历，过了，测大阳历，wa了，发现思路有问题，遂改之 9.10 改完，过大阳历，遂开T2 9.30 写了一个唐必做法，发现能过第二个大阳历，但是第三个大阳历只能过性质A，以为取模取少了，便没在意， 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(15)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 16:25
Xdik
阅读(7)
评论(0)
推荐(0)
摘要：
题目大意：在一条有地雷的路上，你现在的起点在 \(1\) 处。在 \(N\) 个点处布有地雷。每次有 \(p\) 的概率前进 \(1\) 步，\(1−p\) 的概率前进 \(2\) 步。问顺利通过这条路的概率。(不要走到有地雷的地方)。 数据规模：\(1\le N\le10\)，地雷点的坐标范围：\ 阅读全文
posted @ 2025-02-10 16:24
Xdik
阅读(10)
评论(0)
推荐(0)
摘要：
看题解过了这道题，理解的时候比较费力，写一篇题解加深印象。 首先考虑 easy vesion，将最少代价转化成最多能留下来多少个，一个区间里能留下来的最大数就是众数个数，显然相等的数要放在一起考虑，容易发现两个区间的众数个数一定大于等于将这两个区间合并后的众数个数，所以按照这样拆成很多个小区间就行了 阅读全文
posted @ 2025-02-10 16:23
Xdik
阅读(12)
评论(0)
推荐(0)
摘要：
很久之前大洋彼岸给我说的题，当时他还跟我讲了解法，我还没听懂，现在再看一眼题解发现是水题 首先我们肯定不能将每个子区间的 \(mex\) 求出来，于是转换思路，改为判定每个数是否能成为一个子区间的 \(mex\) 值，那么一个数 \(i\) 能够成为子区间的条件就是在这个值分割出来的每个区间中至少存 阅读全文
posted @ 2025-02-10 16:23
Xdik
阅读(13)
评论(0)
推荐(0)
摘要：
单元检测题，十分没有脑子的我并没有发现单调栈的大小等于笛卡尔树处理到这个点时向左的祖先的个数加一（思考一下处理笛卡尔树时单调栈的操作可以得出），因为 \(N\leq100\) 所以时间复杂度大概在 \(O(N^3)\) 到 \(O(N^4)\) 之间，然后可以使用区间dp，类比MYJ,可以知道状态定 阅读全文
posted @ 2025-02-10 16:22
Xdik
阅读(34)
评论(0)
推荐(0)
摘要：
想记啥记啥 CSP-S2024染色（dp） 考场上想的是被分割出来的两个区间内部的点还有贡献怎么办，现在重新看这个题，发现当时的dp是能考虑到这种情况的，因为这种情况在前面的dp已经算过了 提交记录 NOIP2017 提高组宝藏(状压dp) 把挖宝藏的过程看成扩展一颗树，预处理一下每个状态之间转移的 阅读全文
posted @ 2025-02-10 16:11
Xdik
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号