fsupervisor的博客

杂题选做 [S-C1]

fsupervisor — Thu, 14 Aug 2025 22:23:50 +0800

本文摘要了8道Codeforces高难度题目的解法，涵盖数据结构、图论、字符串处理等多个领域。01题提出基于树状数组和前缀和的动态序列维护方案；02题利用二分和dijkstra算法近似计算图的直径；03题通过线段树维护特殊条件查询；04题采用巧妙的DFS预处理解决树查询问题；05题分析牌面排列的数学性质；06题设计麻将游戏的构造性解法；07题提出递归构造满足特定子串数量的字符串；08题使用动态规划处理字符串旋转操作。各解法均针对题目特点设计，展现了算法竞赛中高效解决问题的思路

【数论】HDU5597 GTW likes function 的详细证明

fsupervisor — Sun, 16 Jul 2023 16:33:11 +0800

给出基本上缺失或有无的 HDU5597 GTW likes function 的美观严谨证明。

[HNOI2003] 消防局的设立

fsupervisor — Thu, 18 Nov 2021 22:01:30 +0800

经典题，但还是想写一篇完整而又详细美观的题解。本文含有贪心及 dp 的做法，适合所有语言人群阅读。 1 Perface\Large\textbf{1 Perface}1 Perface 本题的 424242 篇题解（指洛谷 P2279），可以说是没有一篇做到了内容与美观程度并存，而这又是一道经典题目，所以打算再次写一篇题解。 2 Solution\Large\textbf{2 Solution}2 Solution 2.1 贪心\large\textbf{

Luogu 题单 1109 - 搜索 - 综合题解

fsupervisor — Sun, 26 Jul 2020 22:40:32 +0800

P1278 单词游戏题意简述给定 n(1≤n≤16)n(1\le n\le 16)n(1≤n≤16) 个长度不超过 100100100 的字符串（只由 a,e,i,o,u 组成），现在要求接龙，问最长长度。思路一看 n≤16n\le 16n≤16：搜索！考虑用 di,jd_{i,j}di,j 表示状态为 iii，末尾字符为 jjj 时的最大长度。递推式为： di,j=max⁡(di+2i−1,jlen(j),di,j1+len(j))\Large d_{i,j}=\max(d_{i+2^{i-

Codeforces Round #654 (Div. 2) - 题解

fsupervisor — Tue, 07 Jul 2020 21:55:31 +0800

CF1371A - Magical Sticks CF1371B - Magical Calendar 题意简述求大小为 n\bm nn，左右跨度不超过 r\bm rr 的连通块个数。思路找规律。容易发现，方案数的排列是一个等差数列：当 n≤r\bm{n\le r}n≤r 时，Ans=n(n−1)2+1\bm{\text{Ans}=\dfrac{n(n-1)}{2}}+1Ans=2n(n−1)+1。否则，Ans=r(r+1)2\bm{\text{Ans}=\dfrac{r(r+1)}{2}

高斯消元学习笔记（一）——转载

fsupervisor — Tue, 28 Apr 2020 09:53:37 +0800

文章目录做法高斯消元第一步：增广矩阵行（初等）变换为行最简形第二步：还原线性方程组第三步：求解第一个变量第四步：补充自由未知量第五步：列表示方程组的通解做法具体来说，以 basebasebase 为四位二进制数举例，此时 base=(abcd‾)2base=(\overline{abcd})_{2}base=(abcd)2。也就是下面这个矩阵： 111 222 333 444 ...

实验

fsupervisor — Wed, 11 Mar 2020 20:31:24 +0800

文章目录1朔CSP_Sept 1 朔 CSP_Sept

友链

fsupervisor — Tue, 25 Feb 2020 12:11:44 +0800

意交换友链者联系洛谷@CSP_Sept。

浅谈C++map容器

fsupervisor — Mon, 24 Feb 2020 17:54:29 +0800

-1 目录 0 前言 1 map 的本质 1.1 二叉搜索树 1.1.1 搜索树 1.1.2 平衡二叉搜索树 1.2 红黑树简介 1.2.1 红黑树的特性 1.2.2 红黑树长什么样？ 1.2.3 红黑树的旋转 1.2.3.1 旋转的定义 1.2.3.2 旋转图示 2 map 的基本用法 2.1 map 头文件 2.2 建立映射表 2.3 插入 2.3.1 最基础的插...

P6101【EE Round 2】出言不逊-题解

fsupervisor — Mon, 17 Feb 2020 16:06:19 +0800

1 分析题面珂愛想要知道，她至少需要操作多少次，才能让这个字符串的长度大于等于LLL。即每次操作都要选择出现次数最多的字符进行操作。 1.1 坑点下面给出一组数据：输入: llasw 4 输出: 0 这就是坑：当 ∣S∣≥L|S|\ge L∣S∣≥L 时，操作次数为 000。开始我没考虑，于是乎：15pts。 1.2 数据范围 1≤L<2641\le L<2^{64...

P1075 质因数分解-题解

fsupervisor — Sat, 15 Feb 2020 13:51:05 +0800

谨以此文，纪念我的第一篇题解。题目链接先输入 nnn，再用上 iii 这个变量。因为 nnn 仅是两个质数的积，所以 iii 循环到小的质数时(n mod i=0)(n\bmod i=0)(nmodi=0)，循环就可以用break跳出了，最后再输出 ni\dfrac{n}{i}in。 #include using namespace std; int ...

P1449 后缀表达式-题解

fsupervisor — Fri, 14 Feb 2020 16:00:47 +0800

1.栈的建立与常见用法 #include //头文件 //... stack s;//建立一个类型为A,名字叫s的栈 1.1. s.push(a):把 a 压入栈。栈 s： aaa s.push(2020) 1.2. s.top():访问栈顶栈 s： 202020202020(被访问) aaa 1.3. s.pop...

P1892 [BOI2003]团伙-题解

fsupervisor — Thu, 30 Jan 2020 17:18:36 +0800

题意简述若两人是朋友则合并两人所在的并查集，若两人是敌人则合并自己与对方所有敌人所在的并查集。思路建立一个二维数组来存储每两个人之间的关系，1表示是敌人，0表示是朋友。 code #include using namespace std; int dir[1010][1010],f[1010]; int find(int a){//查找负责人 ...

【SvR-1】笙-题解

fsupervisor — Wed, 29 Jan 2020 13:25:09 +0800

引入很高兴大家参加我的比赛，这里是「笙」的题解。 code #include #include #include //set头文件 #include //map头文件 #include //string头文件 using namespace std; strin...