随笔分类 -  膜你塞

[PA 2019] Desant & 饺子（zongzi）
摘要：感觉还是过于牛了，连着两次用意想不到的方式 A 题。 没事干就记一下。可能主要记下赛时怎么想的。 [PA 2019] Desant 这场 做这题的时候感觉冥冥之中自有天意。 模拟赛是 n≤35 版，所以不卡常。 有简单的 O(n2n) DP，设 fi,S 是前 阅读全文
posted @ 2025-02-17 19:52 ccxswl 阅读(29) 评论(4) 推荐(3) 编辑
A Dance of Fire and Ice
摘要：你有一个数 val，初始为 1。然后给你 n 次操作，第 i 次操作有参数 opti，ai ，其中 opti=0/1。 opti=0 表示将 val 改为 ai ，\(opt_{i} 阅读全文
posted @ 2025-01-15 16:16 ccxswl 阅读(61) 评论(10) 推荐(3) 编辑
2025省选模拟5
摘要：2025省选模拟5 这场比较简单，T1 T2 赛后都是没调打完就过了。既然改完了，而且现在也不想写啥题那就还是补下题解吧。 T1 枇杷树 操作 m≤300，每次操作构成一颗新树。具体：用边权为 w 的边连接编号为 x 的树中的 u 号节点，编号为 y 的 阅读全文
posted @ 2025-01-14 12:01 ccxswl 阅读(22) 评论(0) 推荐(4) 编辑
[SNOI2024] 拉丁方 题解
摘要：[SNOI2024] 拉丁方 题解 UPD：改了一下 n=R 一定有解的证明，之前那个有点模糊。 先看 CF600F。（题解先鸽了） 写一下吧，晚上说的东西有点混乱，那个证明可以说是糊出来的，但除了那个结论其他没什么问题。其实举得例子是没错的，Qyun 举得那个例子是少一种颜色的边的，这样就 阅读全文
posted @ 2025-01-06 20:06 ccxswl 阅读(39) 评论(4) 推荐(5) 编辑
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) 编辑
#473. 编辑 & P5479 [BJOI2015] 隐身术
摘要：洛谷题面。 模拟赛出到加强版了，一点不会所以记录下。 枚举每个后缀。设 fi,j 为操作 i 次，长度增加 j，即插入的次数减删除的次数，所能匹配到的最大位置。也就是 A 的前 fi,j 位匹配 B 的前 fi,j+j 位。 阅读全文
posted @ 2024-11-08 07:58 ccxswl 阅读(36) 评论(6) 推荐(4) 编辑
10.21
摘要：没时间写题了，写点题解。一道题写了一晚上，效率有点低。。。 多校A层冲刺NOIP2024模拟赛09 区间 给定一个长度为 N 的数列 A1,A2,…,AN 和一个长度为 N−1 的数列 B2,B3,…,BN。 有 Q 个询问，每次询 阅读全文
posted @ 2024-10-21 21:40 ccxswl 阅读(24) 评论(0) 推荐(1) 编辑
AVL 树
摘要：【问题描述】 AVL 树是经典的平衡二叉搜索树，他的定义如下： • 平衡：对于任何一个点，他的左子树和右子树的高度差至多为 1。树的 高度定义为，根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树：每一个点都有一个相应的权值（两两不同），任何一个点 的权值都大于左子树中每个点的权值， 阅读全文
posted @ 2024-10-14 17:53 ccxswl 阅读(24) 评论(1) 推荐(2) 编辑
回退背包。
摘要：回退背包，感觉挺牛的，之前没见过。 https://www.luogu.com.cn/record/181645733 https://h.hszxoj.com/d/hztg/p/362 https://www.luogu.com.cn/problem/P4141 https://h.hszxoj. 阅读全文
posted @ 2024-10-12 19:45 ccxswl 阅读(11) 评论(0) 推荐(1) 编辑
什么把模数因数分解+crt
摘要：什么把模数因数分解+crt 之前没见过。 ans % m1 = x1 ans % m2 = x2 ... ans % mi = xi #include <bits/stdc++.h> using namespace std; using ubt = long long; int read() { i 阅读全文
posted @ 2024-10-12 19:21 ccxswl 阅读(14) 评论(0) 推荐(2) 编辑
24/8/12 模拟赛
摘要：hz暑假集训 8/12 数字三角形 CF1517C 签到题。 题意: 小 D 给你一个长度为 n 的排列 p ，你需要根据 p 构造出一个三角形。 该图案需要满足共 n 行，第 i 行有 i 个数，第 i 行最后一个数是 pi 阅读全文
posted @ 2024-08-12 19:35 ccxswl 阅读(30) 评论(0) 推荐(3) 编辑

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