[置顶] 【笔记】模板整理以及警钟长鸣
摘要： 对过去走过的错路的一些总结和回顾。 阅读全文
posted @ 2024-08-02 18:31 Prülystic 阅读(6) 评论(0) 推荐(0) 编辑
2025年2月12日
【题解】洛谷 P2052 [NOI2011] 道路修建
摘要： 洛谷 P2052 题解。 阅读全文
posted @ 2025-02-12 10:49 Prülystic 阅读(0) 评论(0) 推荐(0) 编辑
【题解】AtCoder ABC365
摘要： AtCoder ABC365 A-D 题解。 阅读全文
posted @ 2025-02-12 10:20 Prülystic 阅读(3) 评论(0) 推荐(0) 编辑
2024年8月2日
【题解】走路
摘要： I 题意简述 从原点出发，一步只能向右走、向上走或向左走。恰好走 \(N\) 步且不经过已走的点共有多少种走法？ 多组数据，每行输入一个数 \(N\)。对于每一组测试数据，每行输出一个数，答案对 \(12345\) 取模。 对于100%的数据，保证 \(1 \leq N \leq 1000\)。时间 阅读全文
posted @ 2024-08-02 19:02 Prülystic 阅读(20) 评论(0) 推荐(0) 编辑
2024年7月13日
【题解】洛谷 P10765 「CROI · R2」在相思树下 I
摘要： I 原题 P10765 「CROI · R2」在相思树下 I II 题意简述 共 \(T\) 组测试数据。 对于每一组测试数据，有初始数列，共 \(n\) 个元素，从 \(1\) 至 \(n\)。给出 \(k\) 次操作。操作一：将数列中下标为奇数的数全部删除；操作二：将数列中下标为偶数的数全部删除 阅读全文
posted @ 2024-07-13 21:54 Prülystic 阅读(55) 评论(0) 推荐(0) 编辑
2024年5月26日
【图论】割点（割顶）
摘要： 前置定义 有无向图 \(G = (V, E).\) 无向图的 DFS 树：从某一点 \(root\) 开始 DFS，访问邻点 \(.\) 当搜索到点 \(u\) 时，我们遍历每一条以 \(u\) 为起点的边 \((u, v_i)\)，且定义有向边 \(u \longrightarrow v_i.\) 阅读全文
posted @ 2024-05-26 12:33 Prülystic 阅读(65) 评论(0) 推荐(0) 编辑