DeaphetS

摘要： 被打爆了。 A - Union of Grid Paths 题目大意：有一个 \(H\times W\) 的网格图，给出从左上角 \((1,1)\) 走到右下角 \((H,W)\) 的一个路径串（包含 R、D、?），其中部分位置的字符未知，用 ? 表示。R 和 D 分别代表向右走和向下走。可以执行任 阅读全文

摘要： 【万万没想到 2025 年首更是这玩意】 一开始只是打算让他处理一下题面信息，结果他自己开始了对题目的思考，并且想出来了。本人受到了极大的震撼，故予以记录。原题：https://codeforces.com/contest/1633/problem/E以下为全文摘抄： 好的，我现在需要解决的问题是， 阅读全文

摘要： 神仙题。本题解参考官方题解进行编写，并补充了最后比较关键的怎么调整 \(m\)。 题目链接：I - Tenzing and Necklace 题目大意：给定一个环，环上有 \(n\) 个点与 \(n\) 条边，第 \(i\) 条边连接 \(i\) 与 \(i\bmod n +1\)，边权为 \(a_ 阅读全文

摘要： 一年一更任务达成√ 题目链接：F - Bingo 题目大意：给定一个 \(n\times n(n\le 21)\) 表格，表格中每个元素有 \(p_{i,j}\) 的概率为 \(1\)，否则为 \(0\)。求至少有一行或一列或一条对角线全为 \(1\) 的概率，其中对角线指两条主副对角线。 考虑一个 阅读全文

摘要： 题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 \({d_n}\)，要求构造一个 \(n\) 个点 \(n\) 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\)，并且将环上的边全部删去后，剩下的每 阅读全文

摘要： 题目链接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 题目大意：要求将 $[1,n]$ 分成 $k$ 段，使得每段对应的 $c(l,r)$ 之和最小， 阅读全文

摘要： 题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 $k$ 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 阅读全文

摘要： 题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 阅读全文

摘要： 题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ 阅读全文

摘要： 和 CF1657E 的做法十分相似 题目链接：G - Farthest City 题目大意：问有多少个 $n(3\le n\le 500)$ 个点的无向连通图满足，若设 $1$ 到 $i$ 的最短路距离为 $dis_i$，则 $dis_n$ 严格大于其它所有的 $dis_i$。输出方案数对 $M(1 阅读全文