随笔分类 -  oi题解

1 2 3 4 下一页
OCPC2023 I. DAG Generation
摘要：对计数题还是不太熟悉，不过确实很有意思，可以多写一点。 阅读全文
posted @ 2024-08-13 15:33 ltdJcoder 阅读(10) 评论(0) 推荐(0) 编辑
P8026 [ONTAK2015] Bajtocja & 杭电多校2 L.图计算
摘要：好像完全没有不是hash的题解，那我来一篇 阅读全文
posted @ 2024-08-09 10:50 ltdJcoder 阅读(12) 评论(0) 推荐(0) 编辑
P4248 [AHOI2013] 差异
摘要：sam的题解比较少，那我来一个？ 阅读全文
posted @ 2024-08-04 21:33 ltdJcoder 阅读(7) 评论(0) 推荐(0) 编辑
CF235C Cyclical Quest
摘要：扣板子做的。给定一个主串S和n个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 阅读全文
posted @ 2024-08-03 12:24 ltdJcoder 阅读(4) 评论(0) 推荐(0) 编辑
【Mark】天才线段树建图题
摘要：炫酷，非常好具有教育意义线段树优化建图，使用图解决问题 阅读全文
posted @ 2024-08-02 16:29 ltdJcoder 阅读(5) 评论(0) 推荐(0) 编辑
CERC 17 J - Justified Jungle
摘要：时限6s, 给你一颗n≤1e6的树，输出所有的i， 使得该树可以删除某i条边,使得删除后所有的连通块大小相等 阅读全文
posted @ 2024-08-02 14:11 ltdJcoder 阅读(18) 评论(0) 推荐(0) 编辑
2018多校集训 H. Hills And Valleys
摘要：一种比较常规的dp做法，赛时有点降智，可能太久没dp了 阅读全文
posted @ 2024-08-02 10:53 ltdJcoder 阅读(16) 评论(0) 推荐(0) 编辑
【糊题】CCPC2023桂林站 I题 Barkley II
摘要：给你一个序列，选择一个区间使得区间颜色数(不同数字数) − 区间 mex 最大。 阅读全文
posted @ 2024-08-01 15:43 ltdJcoder 阅读(99) 评论(0) 推荐(0) 编辑
CF1866D Digital Wallet
摘要：稍微花了点时间的dp, 或许不难 阅读全文
posted @ 2024-07-31 15:48 ltdJcoder 阅读(6) 评论(0) 推荐(0) 编辑
CF1973C Cat, Fox and Double Maximum
摘要：很取巧的一道排列构造题， div2C 阅读全文
posted @ 2024-05-25 16:13 ltdJcoder 阅读(22) 评论(0) 推荐(0) 编辑
AGC064_A i i's
摘要：很好的一道构造呢 阅读全文
posted @ 2023-09-04 14:26 ltdJcoder 阅读(12) 评论(0) 推荐(0) 编辑
【改题】Public Round1A 删数
摘要：状态设计型的dp，对dp认识更加清醒了 阅读全文
posted @ 2022-04-13 09:04 ltdJcoder 阅读(59) 评论(1) 推荐(0) 编辑
CF341C. Iahub and Permutations
摘要：给你一个排列，其中有些位置为 −1，表示这个位置的数被挖掉了， 你现在要填上这些数，使得结果是一个ai≠i 的排列。 问合法方案数。 阅读全文
posted @ 2022-03-31 20:00 ltdJcoder 阅读(29) 评论(0) 推荐(0) 编辑
P3572 [POI2014]PTA-Little Bird
摘要：不难dp， 有优化空间， 如何不依赖花费线性做法 阅读全文
posted @ 2022-03-28 21:52 ltdJcoder 阅读(35) 评论(0) 推荐(0) 编辑
P8252 [NOI Online 2022 提高组] 讨论
摘要：好好写个题解， 不过还是挺喜欢这种题的， 尤其是子集题。 阅读全文
posted @ 2022-03-28 15:38 ltdJcoder 阅读(129) 评论(0) 推荐(0) 编辑
P4542 [ZJOI2011]营救皮卡丘
摘要：第二道水黑！不错的网络流。 | 给定一张带有边权的图, k 个人从 0 点出发, 只要有一个人到达 n 号点就结束, 到达每个点之前, 所有编号比它小的点至少要被一个人到达过。求所有人的移动最短总距离。 阅读全文
posted @ 2022-03-26 20:26 ltdJcoder 阅读(22) 评论(0) 推荐(0) 编辑
CF1656C. Make Equal With Mod
摘要：卡了一会的思维结论题 | 给你一个序列， 每次可以选择一个数 x, x≥2, 让序列中每个数对 x 取模, 问是否可以进行若干操作使得所有数字相同 阅读全文
posted @ 2022-03-25 11:53 ltdJcoder 阅读(37) 评论(0) 推荐(0) 编辑
noi.ac 字符串游戏
摘要：不难博弈思维题 | A,B轮流往一个初始为空的 01 串中插入 0/1, A先手，每次可以插在任意位置。给定一个 01串s， 若某一时刻字符串包含 s 作为它的一个子串, A赢得游戏。问A是否能在有限时间赢得游戏。 阅读全文
posted @ 2022-03-24 20:43 ltdJcoder 阅读(227) 评论(0) 推荐(0) 编辑
CF1651D Nearest Excluded Points
摘要：不难的记忆化搜索 阅读全文
posted @ 2022-03-15 11:38 ltdJcoder 阅读(56) 评论(0) 推荐(0) 编辑

1 2 3 4 下一页
点击右上角即可分享
微信分享提示