导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  解题报告

• 2025 ICPC Xi'an Regional Contest 【LJIF】
  摘要：写在前面 好像不能传播题解，然后这是我自己补的上周那场区域赛，应该没问题吧 怎么说呢，反正 vp 打铁 3 题，补题银牌就补不动了 这里就只放下代码了 该加训了，但是说实话这个难度我是真没训过，写不出也正常，多校也写不出铜牌题，哎哎哎 虽然现在是青名，但是还是只能做出签到题吗，铜牌题感觉得有 CF 阅读全文
  posted @ 2025-10-26 17:31 xiaowang524 阅读(157) 评论(0) 推荐(0)
• 2025 广东工业大学ACM程序设计竞赛
  摘要：写在前面 这场是周度VP，日常训练， 找的是上半年广工校赛，不是下半年新生赛！ G 题意： 长度为 $n$ 的排列，允许交换任意的距离为 $x$ 的数字使数组升序，问，这样的 $x$ 有多少个？ 思路： 观察发现， 1.相隔 $x$ 的所有数字经过任意次交换一定可以升序，可以按照对 $x$ 取模将数 阅读全文
  posted @ 2025-10-18 12:01 xiaowang524 阅读(80) 评论(0) 推荐(0)
• codeforces 1059 div3
  摘要：写在前面 打这场之前上了一节基础课，一个sb题，我WA了一发，然后罚时最后倒二hhh， 发现自己状态严重不对，所以这场就没打了， 早上 vp 的，rk4100+，E 思路对了，就是写不对，哎哎哎，太菜 果然连续 3 天没怎么睡觉身体还是撑不住了 A 直接枚举每个子数组即可 void Solve(){ 阅读全文
  posted @ 2025-10-18 11:08 xiaowang524 阅读(40) 评论(0) 推荐(0)
• codeforces 1058 div2
  摘要：codeforces 1058 div2 写在前面 喜报，上巨分了 第一次出 D 的说 这篇题解是赛时还剩 1h 直接放弃E写得，现在只希望赶紧结束，不然加分加少了，哎哎哎 难道这就是量变临界点吗？ 看来 10 天 100 道的神迹还是很有效果的www 这下是正式解锁 1700 了hhh A 这个S 阅读全文
  posted @ 2025-10-13 01:06 xiaowang524 阅读(104) 评论(2) 推荐(0)
• codeforces 1056 div2
  摘要：codeforces 1056 div2 写在前面 喜报，上大分了 A n 个人淘汰剩一人需要 n-1 轮，n-1 个人淘汰掉需要 n-2 轮，最后一轮决胜 1 轮 ans = n-1 + n-2 + 1 void Solve(){ cin >> n; cout << 2*n-2 << '\n'; 阅读全文
  posted @ 2025-10-06 03:03 xiaowang524 阅读(306) 评论(0) 推荐(0)
• abc388
  摘要：abc388 D 线段树板子改两行，支持单点查询，区间加就完了 没有思维难度，存板子没有码量 template <class Info> struct SegmentTree { struct Node { int l, r; Info info; int tag; }; std::vector<N 阅读全文
  posted @ 2025-09-25 22:29 xiaowang524 阅读(25) 评论(0) 推荐(0)
• codeforces 1053 div2
  摘要：最后一分钟写出B得代码没交上，哈哈哈哈，这辈子有了 这么简单得暴力要想3个小时，这辈子有了，哈哈哈 哈哈哈哈哈哈 A void solve(){ cin >> n >> m; vector<int> num(m+1); for(int i=1;i<=m;++i) cin >> num[i]; boo 阅读全文
  posted @ 2025-09-24 23:47 xiaowang524 阅读(54) 评论(0) 推荐(0)
• codeforces 1052 div2
  摘要：写都写了，记录一下 CF 1052 div2 码量最大的一场CF，目前为止自己写过的，就是没想那么透彻了 首次被人机验证单杀了，1h 写完的 B，2h才交上去， 本来这场上大分的，可恶 A 思路： 按数量排序从小到大枚举数量维护 max 就好了 void Solve(){ cin >> n; vec 阅读全文
  posted @ 2025-09-22 10:14 xiaowang524 阅读(46) 评论(0) 推荐(0)
• CF global round 29 CD
  摘要：CF global round 29 C 思路： 只要考虑每个 0 的位置怎么更新 考虑从当前 pos[i] 转移到下一个 pos[i+1] 的位置 分三种情况， 中间没有 1， 只要当前位置有一个位置左右两种情况都能转移 中间 1 个 1， 必须让左右两个 0，看向中间这个 1 才行 中间 1 的 阅读全文
  posted @ 2025-09-21 17:34 xiaowang524 阅读(39) 评论(0) 推荐(0)
• CF 2136 E
  摘要：这个SB题才 2000？ 是我对2000分rating 有什么误解吗？这玩意还要ECC来写 思路： 就是缩点，判环，奇环环长必须全部都是0，否则就是权值必须全部相等，偶数环，只有全部缺失值才会有 V 的贡献 要不是有ECC板子才不会尝试这题* 判断奇数环和值，dfs染色判断奇数环，并在过程中记录一个 阅读全文
  posted @ 2025-09-20 10:37 xiaowang524 阅读(24) 评论(0) 推荐(0)
• 2025 ccpc 南昌邀请赛
  摘要：写在前面 人生第一次 XCPC，也是最后一次 XCPC，直接被教练禁赛了 算竞生涯里最烂的一次，之前都没这么烂，全场垫底 反正也结束了，一夜回到解放前，我能说什么呢，之前也没资格不是. 说明： 这里说的禁赛是高风险个人安全问题所导致，教练虽然没有明确说明，但是这个风险也不太会承担 更何况我这么菜，教 阅读全文
  posted @ 2025-09-16 17:45 xiaowang524 阅读(272) 评论(2) 推荐(0)