fsupervisor的博客

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

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-

CF1371A - Magical SticksCF1371B - 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}

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

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

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

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