09 2023 档案

9.26比赛报告
该文被密码保护。
posted @ 2023-09-27 11:05 洛谷Augury 阅读(3) 评论(0) 推荐(0) 编辑
9.25比赛报告
该文被密码保护。
posted @ 2023-09-25 18:32 洛谷Augury 阅读(10) 评论(0) 推荐(0) 编辑
CF1870E Another MEX Problem 题解
摘要：CF1870E Another MEX Problem 题解 萌新啃了一晚上的官方题解，求管理大大给过/kel CnBlogs链接 题意 给你一个序列 a，让你选出一些不交的子串，使得它们的 MEX 的异或和最大。 n≤5000,ai≤n。 思路 考虑 dp。 阅读全文
posted @ 2023-09-20 21:10 洛谷Augury 阅读(179) 评论(0) 推荐(0) 编辑
CF1870D Prefix Purchase 题解
摘要：CF1870D Prefix Purchase 题解 CnBlogs链接 题意 你有一个长为 n 的数组 a，初始全为 0。 初始你有 k 个硬币。你可以花费 ci 个硬币让 a 数组 [1,i] 的前缀的值 +1。你要保证自己的硬币 阅读全文
posted @ 2023-09-20 18:34 洛谷Augury 阅读(86) 评论(0) 推荐(0) 编辑
CF1043D Mysterious Crime 题解
摘要：CF1043D Mysterious Crime 题解 题意 给定 m 个长为 n 的序列，问它们的公共子串的个数。 n≤105,m≤10 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明。 阅读全文
posted @ 2023-09-13 19:58 洛谷Augury 阅读(36) 评论(0) 推荐(1) 编辑
线段树，合并！
摘要：线段树，合并！ 是啥 合并两颗动态开点线段树。 比方说我要合并两颗维护区间和的线段树，那么我就这样写： int merge(int x,int y,int s,int t){ if(!x||!y)return x|y; if(s==t){ tr[x].val+=tr[y].val; return x 阅读全文
posted @ 2023-09-12 10:51 洛谷Augury 阅读(41) 评论(0) 推荐(0) 编辑
萌新的拍子
摘要：萌新的拍子 萌新的拍子，在这里贴一下，大佬勿喷♪(･ω･)ﾉ 主体 非常典的东西，加了记录两份代码运行时间的功能 #include<bits/stdc++.h> using namespace std; int minetime,stdtime; int minesum,stdsum; int ma 阅读全文
posted @ 2023-09-07 07:26 洛谷Augury 阅读(21) 评论(3) 推荐(0) 编辑
李超线段树学习笔记
摘要：# 李超线段树学习笔记 ## [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097) ### 题意 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 i 条被插入的线段的标 阅读全文
posted @ 2023-09-04 19:51 洛谷Augury 阅读(62) 评论(0) 推荐(0) 编辑

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