Loading

随笔分类 -  题目/题集/比赛

SDSC2023 模拟赛记录 (高算)
摘要：感觉来集训的同学大部分 (包括我本人) 水平都不大行啊 (? ## 比赛记录 ### Day 1 100+15+0+10=125pts, rk 11. T1: 发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?) T2: 听说是套路题, 但是我完全不会, 写了一 阅读全文
posted @ 2023-07-19 13:36 pjykk 阅读(76) 评论(0) 推荐(0)
NOIP/CSP 树论题目口胡
摘要：我们假设你已经熟练掌握了树上的各项基础技术. 下面来做一下题吧! 1. [NOIP2007 提高组] 树网的核 简明题意: 给定一棵有 $n$ 个结点的带权无根树, 在其直径上找到一段长度不大于 $s$ 的链 (称为核, 可退化为一个点), 使得树上的其他结点到该路径距离的最大值 (称为偏心距) 最 阅读全文
posted @ 2023-01-28 18:02 pjykk 阅读(91) 评论(0) 推荐(0)
乱 搞 题
摘要：是真的乱搞. 模拟退火啥的还是太保守了( 当一个条件足够必要的时候, 它就是充分的. 随机一次概率小了, 就多随机几次. 1. luoguP8819 [CSP-S 2022] 星战 容易发现原问题就是要判断这个图是不是一棵内向基环树森林. 发现出度很难维护, 那就不要维护. 但是你发现入度是随手维护 阅读全文
posted @ 2022-11-24 00:11 pjykk 阅读(74) 评论(0) 推荐(0)
SCC 和 BCC 题选做（+2-SAT 讲解）
摘要：为了保证文章的整体简洁，代码就不放了。 upd: NOIP2022 上被教育了. (虽然问题在于我不会dp 1. SCC 1. luoguP2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 考虑一个 SCC 内的所有点互相可达，我们完全可以先缩点。 那么能从其他所有点到达的 阅读全文
posted @ 2022-11-23 00:30 pjykk 阅读(99) 评论(0) 推荐(0)
CSP 前垂死挣扎 (2022.9~2022.10)
摘要：马上要 CSP 了, 急了急了. upd: 关于 CSP: 它死了. 对 luogu 题目难度的评价: 绿>蓝. 1. P3147 262144 P 奇怪的 dp 题. 考虑定义状态 $f(i,k)$ 表示, 从位置 $i$ 开始能合并出数 $k$ 的区间为 $[i,f(i,k))$. 容易发现 $ 阅读全文
posted @ 2022-10-23 01:07 pjykk 阅读(75) 评论(0) 推荐(0)
树论杂题选做
摘要：题目来源 luogu. 1. [USACO19DEC] Milk Visits S 简明题意：树上的每个结点都是黑白两种颜色之一，每次询问一条链上是否有某种颜色。 思路： 一道简单的套路题…… 两种颜色可以分开讨论，每次关注一种颜色即可。 加强一下这道题，改成询问一条链上某种颜色结点的个数。 dfs 阅读全文
posted @ 2021-07-23 22:20 pjykk 阅读(101) 评论(0) 推荐(0)
[UVA11987] Almost Union-Find
摘要：UVA11987(vjudge) 并查集神题。也是在这里头一次听说了并查集的删除操作。 题目大意： 要求支持3个操作： 合并$x,y$所在集合； 将$x$移到$y$所在集合； 查询$x$所在集合中元素的个数和元素的和。 如果只有1、3操作，那么这道题就是一道简单的并查集。 现在有了2操作，那么就需要 阅读全文
posted @ 2021-07-11 23:54 pjykk 阅读(156) 评论(0) 推荐(0)
[luogu P1312] Mayan游戏
摘要：其实就是一道锻炼码力的简单题…… 看到题目中的$0<x\leqslant 5$也就知道是爆搜了吧（ 我们~~仿照写游戏的方法~~多写几个函数，能够有效降低错误率（确信 我们写出大致的搜索流程来： 如果当前步数大于$n$直接返回； 如果当前已经为终态，直接输出答案； 否则枚举每种可能情况继续搜。 ~~ 阅读全文
posted @ 2020-12-21 22:02 pjykk 阅读(98) 评论(0) 推荐(0)
[luoguP4139] 上帝与集合的正确用法
摘要：$\text{Description}$ $\text{Given a number }p(p\leqslant10^7).$ $\text{Output }2^{2^{2^{2^{\cdots}}}}\bmod p.$ $\text{Method}$ $\text{Use ex-Euler's T 阅读全文
posted @ 2019-12-15 11:52 pjykk 阅读(121) 评论(0) 推荐(0)
[POJ3696] The Luckiest number
摘要：$\text{Description}$ $\text{Given a number }L(L\leqslant 2,000,000,000),\text{find a number }x,\text{ so that }L|8\times(10^x-1)/9.$ $\text{Output the 阅读全文
posted @ 2019-12-15 11:01 pjykk 阅读(174) 评论(0) 推荐(0)