Tracer_w - 博客园

2025年7月

摘要： D 定义数列\(a\)合法当且仅当对于\(\forall 1\leq i \leq n 都有 0\leq a_i \leq i\). 对于一个长度为\(n\)的合法数列\(a\)，定义其价值\(f(a)\)为：初始，在数轴的\(1\)到\(n\)的整数位置上，各放有一个标记。沿着这个数组，进阅读全文

posted @ 2025-07-09 18:25 Tracer_w 阅读(3) 评论(0) 推荐(0)

Codeforces Round 1031 (Div. 2) F

摘要： Codeforces Round 1031 (Div. 2) F F 题意：给定两个长度为\(n\)的数组 \(a\), \(b\)，我们能够进行一种操作任意次：在\([1,n]\)选择一个\(i\)，然后交换\(a_i,b_i\) 。然后定义\(f(c)\)表示数组\(c\)不同数字的数量。要求找阅读全文

posted @ 2025-07-09 10:10 Tracer_w 阅读(2) 评论(0) 推荐(0)

Codeforces Round 1035 (Div. 2)

摘要： A 显然如果^1用处就是 1.可能让a变成a-1 2.如果异或的代价更少那有些时候可以用来替代+1 然后就没了 B 特殊情况是只有一条线然后是如果最长的那根线比其他所有线加起来都长，那就无法覆盖可达到的所有的距离了，左边界Max*2-sum，右边界sum。因为精度的原因可能会wa。 C 首先如果阅读全文

posted @ 2025-07-06 20:53 Tracer_w 阅读(27) 评论(0) 推荐(0)

2025年6月

Codeforces Round 1031 (Div. 2)

摘要： A是简单题，但是太久没写还是写的太慢 B其实简单摸一下就能够发现是怎么样的了，但是我vp的时候还是想的过于复杂，其实按照最简单的画图的思路来就可以最快速的搞定。 C和A一个难度的贪心。重要的是这个D。说实话，非常夸张。这题除了二分没有任何的数据结构和算法知识，纯粹依靠思维难度达到了2200 。我阅读全文

posted @ 2025-06-24 05:19 Tracer_w 阅读(21) 评论(0) 推荐(0)

2024年11月

luoguP5221 Product

摘要： Product 题目背景 \({\rm CYJian}\)："听说\(gcd\)和\(\sum\)套起来比较好玩？？那我就......" 题目描述 \({\rm CYJian}\)最近闲的玩起了\(gcd\)。。他想到了一个非常简单而有意思的式子： \[\prod_{i=1}^N\prod_{j=1 阅读全文

posted @ 2024-11-27 14:46 Tracer_w 阅读(8) 评论(0) 推荐(0)

CF1699E

摘要： CF1699E Three Days Grace 题面翻译给定一个初始有 \(n\) 个元素的可重复集合 \(A\)，其中每个元素都在 \(1\) 到 \(m\) 之间。每次操作可以将 \(A\) 中的一个元素（称之为 \(x\)）从 \(A\) 中删除，然后在 \(A\) 中加入两个元素 \( 阅读全文

posted @ 2024-11-23 15:08 Tracer_w 阅读(12) 评论(0) 推荐(0)

Codeforces Round 986 (Div. 2)

摘要： AB 没什么好说的。 C 把我卡了。dp非常明显，最开始我想的是单向做，\(f[i][0/1]\)表示前\(i\)块蛋糕已经分出去了，01表示Alice是否拿过了，此时分给了几个人。尝试写写转移就知道为什么寄了。状态不够，没法表示答案。就算转移到了最后也没法得出我们需要的答案。可以发现，这个dp不阅读全文

posted @ 2024-11-15 12:53 Tracer_w 阅读(61) 评论(0) 推荐(0)

ccpc2024重庆游记（也许？）

摘要：第二块铜牌。其实评估一下我自己的实力，确实只有这个水平了。让我单打没有强的队友甚至是要打铁的。实力的差距在于哪里呢，如果想要进步需要干些什么呢。确实是一个很值得思考的问题。其实这一场，真正弄死我的就是A和D。我应该是最大的战犯。完全没有思路，面对这两题，我真的像是一个刚学的，要去打普及组的人。阅读全文

posted @ 2024-11-13 16:21 Tracer_w 阅读(25) 评论(0) 推荐(0)

2024年9月

Codeforces Round 975 (Div. 2) A-E

摘要：人生中第一次正常\(div2\)爆写5题。cf给我正反馈最大的一次 A直接找到最大的数字的位置，然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解 #include<bits/stdc++.h> #define ll long long us 阅读全文

posted @ 2024-09-28 22:35 Tracer_w 阅读(24) 评论(0) 推荐(0)

P3768 简单的数学题

摘要：简单的数学题题目描述由于出题人懒得写背景了，题目还是简单一点好。输入一个整数 \(n\) 和一个整数 \(p\)，你需要求出： \[\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p \]其中 \(\gcd(a,b)\) 表示阅读全文

posted @ 2024-09-23 08:52 Tracer_w 阅读(17) 评论(0) 推荐(0)

公告