10 2023 档案

近期总结 2023.10.28
摘要：Luogu4156 论战捆竹竿 题意：给出一个长度 n 的字符串 s，有一个空字符串 t。每次可以把 s 接在 t 后面，相同部分可以重叠。求任意操作后 |t|∈[l,r] 有多少种可能。 \(1\le n\le 5\times 10^5,\spa 阅读全文
posted @ 2023-10-28 08:24 Lgx_Q 阅读(12) 评论(0) 推荐(0) 编辑
再次无聊2023.10.19
摘要：0x00. IO交互题——快速入门 参考博客 个人认为对构造题有帮助，毕竟 IO 交互和构造基本是一个东西。 CF679A Bear and Prime 100 题意：一个数 x∈[2,100]，你可以进行不超过 20 次询问，每次询问一个 \([2,100 阅读全文
posted @ 2023-10-19 21:40 Lgx_Q 阅读(19) 评论(0) 推荐(0) 编辑
近期总结2023.10.18
摘要：CF1458C Latin Square 题意：一个 n×n 的方阵，每行每列都是一个 1...n 的排列。有 m 次操作，每次向左/向右循环移动每一行/每一列，或者把每一行/每一列变成逆排列，求操作后的方阵。 \(1\le n\le 1000,\space 1\ 阅读全文
posted @ 2023-10-18 21:26 Lgx_Q 阅读(14) 评论(0) 推荐(0) 编辑
CSP-J/S2023 邮寄
摘要：Day -17 很爽，来后门中学集训。 Day -16~-x 每天模拟赛，坐牢。高中生太多，被爆啥了。 Day -4 出考场机位了。 J 飞鸿楼三楼电脑8室20号机位 S 科学楼五楼电脑4室8号机位 Cust10 直接原地考试？？？ Day -3 lgj 让全体学生测试电脑。 我非常善良，帮几个电脑 阅读全文
posted @ 2023-10-18 08:05 Lgx_Q 阅读(63) 评论(0) 推荐(0) 编辑
ARC167C MST on Line++【题解】
摘要：题意：给出 n 个数 a1...n，选一个排列 p1...n。对于 |i−j|≤k 的点 i,j 之间有一条权为 max(api,apj) 的边。对于所有排列 p，求对应图的 MST 边 阅读全文
posted @ 2023-10-16 15:51 Lgx_Q 阅读(83) 评论(0) 推荐(0) 编辑
最小生成树 Boruvka算法
摘要：一开始最小生成树里只有 n 个点（即 n 个连通块），考虑逐步加边。 一直循环以下流程，直到加入 n−1 条边为止： 对于每个连通块，求出他到其他任意一个连通块的最小边权 把这些边加入 MST，注意判重 正确性很好证明，不提及。 设当前有 k 个 阅读全文
posted @ 2023-10-16 07:18 Lgx_Q 阅读(69) 评论(0) 推荐(0) 编辑
近期总结2023.10.15
摘要：ARC162D Smallest Vertices 题意：一棵外向树，根为 1，给出每个点的出度 di。求所有合法的树中，满足其是其子树中最小编号的点的个数总和。 1≤n≤500 考虑一个点的贡献次数。 枚举这个点 v，那么我们把 v+1...n 阅读全文
posted @ 2023-10-15 08:18 Lgx_Q 阅读(9) 评论(0) 推荐(0) 编辑
考场策略总结
摘要：1. 注意提前预览所有题目 方便写暴力 方便调整策略 2. 解一道题思路一定要清晰 避免思路与题目不符 避免大调试从而浪费时间 3. 不要有压力 只需要正常发挥即可 我只是一名水平中等的选手 阅读全文
posted @ 2023-10-13 22:01 Lgx_Q 阅读(35) 评论(1) 推荐(0) 编辑
模拟赛10.12 解题报告
该文被密码保护。
posted @ 2023-10-12 16:06 Lgx_Q 阅读(4) 评论(0) 推荐(0) 编辑
模拟赛10.11 解题报告
摘要：T1 染色 题意：给出 n，造 n 个 ≥1 的数 a1...n，满足对于任意 1≤i<j≤n，若 j−i 为质数，那么 ai≠aj，最小化 \(\max\limits_{1\le i\le n}\{a_i\ 阅读全文
posted @ 2023-10-11 15:21 Lgx_Q 阅读(20) 评论(0) 推荐(0) 编辑
近期总结2023.10.10
摘要：CF1874D Jellyfish and Miku 题意：有 n+1 个点，用 n 条边依次连接点 0...n，边权分别为 a1...n。一个人，初始在点 0。若他当前在点 0，那么他会走向点 1；若他当前在点 x(x>0)，他 阅读全文
posted @ 2023-10-10 22:18 Lgx_Q 阅读(18) 评论(0) 推荐(0) 编辑
线段树维护区间历史版本和
摘要：问题 一个数列，支持区间加、查询区间和、查询区间历史版本和。 解法一 设 t 为当前时间，hi 为 ai 的历史版本和，维护一个值 ci=hi−t⋅ai。 一个把 [l,r] 加上 v 的区间加操作，发现对于 \(i\in[l,r] 阅读全文
posted @ 2023-10-10 21:44 Lgx_Q 阅读(1544) 评论(2) 推荐(3) 编辑
模拟赛10.9 解题报告
摘要：省选 DAY2 模拟赛，没人过题 T1. 徒 题意：给出一张简单无向连通图，求是否存在一个点，以这个点为起点进行 DFS，每次随便选择一条未走过的边去走，直到无路可走为止，满足无论怎么走总能走过所有的边。 \(1\le n\le 10^5,\space 1 阅读全文
posted @ 2023-10-09 16:32 Lgx_Q 阅读(12) 评论(0) 推荐(0) 编辑
LGJOI - 竞赛图【题解】
摘要：题意：一张竞赛图，你需要给每条边定向。然后进行 m 次边翻转，每次翻转边 (ui,vi)，你需要保证你构造的图在任何时候都不是强连通图。 1≤n≤400, 0≤m≤2n−14 考虑挖出一个连通块，这个连通块内的所有点总是向外连边，这样既 阅读全文
posted @ 2023-10-08 15:14 Lgx_Q 阅读(19) 评论(0) 推荐(0) 编辑
近期总结 2023.10.6
摘要：想摆烂拦不住的 ARC156D Xor Sum 5 题意：给出 n,k,a1...n，求对于所有可能值域为 [1,n]、长度为 k 的序列 p，∑api 的异或和。 \(1\le n,a_i\le 1000,\space 1\le k\l 阅读全文
posted @ 2023-10-06 20:10 Lgx_Q 阅读(17) 评论(0) 推荐(0) 编辑
UNR#6 稳健型选手【题解】
摘要：题意：有 n 个数 a1...n，有 q 次询问，每次输入 l,r，表示把 al,al+1,...,ar 排成一排，然后两个人 A,B 进行取数游戏： A 先手，并且绝顶聪明。 B 阅读全文
posted @ 2023-10-05 16:19 Lgx_Q 阅读(20) 评论(0) 推荐(0) 编辑

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