摘要：
【万万没想到 2025 年首更是这玩意】 一开始只是打算让他处理一下题面信息，结果他自己开始了对题目的思考，并且想出来了。本人受到了极大的震撼，故予以记录。原题：https://codeforces.com/contest/1633/problem/E以下为全文摘抄： 好的，我现在需要解决的问题是， 阅读全文
posted @ 2025-02-20 18:31
DeaphetS
阅读(15)
评论(1)
推荐(2)
摘要：
神仙题。本题解参考官方题解进行编写，并补充了最后比较关键的怎么调整 m。 题目链接：I - Tenzing and Necklace 题目大意：给定一个环，环上有 n 个点与 n 条边，第 i 条边连接 i 与 imod，边权为 \(a_ 阅读全文
posted @ 2024-12-23 22:24
DeaphetS
阅读(26)
评论(0)
推荐(0)
摘要：
一年一更任务达成√ 题目链接：F - Bingo 题目大意：给定一个 n\times n(n\le 21) 表格，表格中每个元素有 p_{i,j} 的概率为 1，否则为 0。求至少有一行或一列或一条对角线全为 1 的概率，其中对角线指两条主副对角线。 考虑一个 阅读全文
posted @ 2024-04-25 03:59
DeaphetS
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 {d_n}，要求构造一个 n 个点 n 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 i 个点的度数恰好为 d_i，并且将环上的边全部删去后，剩下的每 阅读全文
posted @ 2023-09-23 19:55
DeaphetS
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 题目大意：要求将 [1,n] 分成 k 段，使得每段对应的 c(l,r) 之和最小， 阅读全文
posted @ 2023-06-23 21:21
DeaphetS
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 题目大意：需要对一个排列按照指定操作进行排序。操作一：在数字间插入一个特殊点，可执行不超过 k 次；操作二：将在特殊点旁的数移动到任意位置。所有操作结束后 阅读全文
posted @ 2023-06-10 15:29
DeaphetS
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：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)。每次操作可以选取两个数 阅读全文
posted @ 2023-03-28 18:12
DeaphetS
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ 阅读全文
posted @ 2023-03-22 23:30
DeaphetS
阅读(34)
评论(0)
推荐(0)
摘要：
和 CF1657E 的做法十分相似 题目链接：G - Farthest City 题目大意：问有多少个 n(3\le n\le 500) 个点的无向连通图满足，若设 1 到 i 的最短路距离为 dis_i，则 dis_n 严格大于其它所有的 dis_i。输出方案数对 $M(1 阅读全文
posted @ 2023-03-17 10:32
DeaphetS
阅读(43)
评论(1)
推荐(0)
摘要：
FST哩，好似！本来能+80的，现在只加了30，相当于掉了50分捏 1801A - The Very Beautiful Blanket 题目大意：要求构造一个 n\times m 的矩阵 B，使得对任意一个 4\times 4 的子矩阵 A 均满足 $A_{13} \oplus A 阅读全文
posted @ 2023-03-10 09:29
DeaphetS
阅读(278)
评论(1)
推荐(1)
