11 2024 档案

NOIP2024 加赛 8
摘要：我是wang54321 阅读全文
posted @ 2024-11-27 20:11 ccxswl 阅读(40) 评论(1) 推荐(7) 编辑
2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23
摘要：2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23 现在习惯 Ctrl+z 保存了，用 vscode 的时候老是撤销怎么办（ T1 没营养，T3 对于 noip 没营养。 T2 明天写。 T4 莫队 非常可惜，赛时想到了维护 lsti 和 gi，但不会解决 阅读全文
posted @ 2024-11-24 21:39 ccxswl 阅读(31) 评论(0) 推荐(4) 编辑
多校A层冲刺NOIP2024模拟赛25
摘要：非常好的模拟赛，使我的大脑旋转。 终于不垫底了。 T1 有一张 n 个点的无向图，初始没有边。 给定 m 次操作，每次操作给出集合 S 和 T ，并将满足以下条件的边 (x,y) 存在状态取反： 1≤x<y≤n \(x\in S,y\in 阅读全文
posted @ 2024-11-21 18:56 ccxswl 阅读(80) 评论(6) 推荐(6) 编辑
题解：B3903 [NICA #3] 星空（Hard Version）
摘要：这两天怎么水这么多题解？ https://www.luogu.com.cn/article/dfnjx8m6 提供一种 O(1) 回答的方法，和目前题解区的都不一样。 如果存在一个 ai≥x，那么它和任意别的数相加都大于 x，答案为 0。 如果 x 阅读全文
posted @ 2024-11-15 20:46 ccxswl 阅读(29) 评论(2) 推荐(2) 编辑
题解：CF2025E Card Game
摘要：在这 貌似和大部分做法不太一样（？） 权当卡特兰数的复习题吧。不会卡特兰数的可以先看文末。 如果没有花色 1 这道题就很简单了，对于每个别的花色都有 C(m) 种分配方案。C(n) 表示卡特兰数的第 n 项，答案就是乘起来。 发现除了花色 1 每种花色的牌都是 阅读全文
posted @ 2024-11-13 17:36 ccxswl 阅读(34) 评论(5) 推荐(8) 编辑
题解：P11262 [COTS 2018] 题日 Zapatak
摘要：https://www.luogu.com.cn/article/i7ajvm8e 哈希好题。 题意 给定一个序列，每次询问给定两个长度相等的区间，问这两个区间是否只有一个数不一样。 思路 发现我们要求的信息只与数的出现次数有关，自然想到桶。那么如果有两个区间合法，那这两个区间的桶只有两个位置不同且 阅读全文
posted @ 2024-11-11 21:09 ccxswl 阅读(15) 评论(0) 推荐(3) 编辑
#473. 编辑 & P5479 [BJOI2015] 隐身术
摘要：洛谷题面。 模拟赛出到加强版了，一点不会所以记录下。 枚举每个后缀。设 fi,j 为操作 i 次，长度增加 j，即插入的次数减删除的次数，所能匹配到的最大位置。也就是 A 的前 fi,j 位匹配 B 的前 fi,j+j 位。 阅读全文
posted @ 2024-11-08 07:58 ccxswl 阅读(36) 评论(6) 推荐(4) 编辑
缺省源
摘要：#include <bits/stdc++.h> using namespace std; #define IL inline #define vec vector #define eb emplace_back #define bg begin #define emp emplace #defin 阅读全文
posted @ 2024-11-06 20:17 ccxswl 阅读(36) 评论(1) 推荐(4) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up light_mode palette
选择主题