- 博客(13)
- 收藏
- 关注
RSS订阅原创 【数论】HDU5597 GTW likes function 的详细证明
给出基本上缺失或有无的 HDU5597 GTW likes function 的美观严谨证明。
2023-07-16 16:33:11
88
1
原创 [HNOI2003] 消防局的设立
经典题，但还是想写一篇完整而又详细美观的题解。本文含有贪心及 dp 的做法，适合所有语言人群阅读。1 Perface\Large\textbf{1 Perface}1 Perface本题的 424242 篇题解（指洛谷 P2279），可以说是没有一篇做到了内容与美观程度并存，而这又是一道经典题目，所以打算再次写一篇题解。2 Solution\Large\textbf{2 Solution}2 Solution2.1 贪心\large\textbf{
2021-11-18 22:01:30
288
原创 Luogu 题单 1109 - 搜索 - 综合题解
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-
2020-07-26 22:40:32
139
原创 Codeforces Round #654 (Div. 2) - 题解
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}
2020-07-07 21:55:31
276
转载 高斯消元学习笔记（一）——转载
文章目录做法高斯消元第一步：增广矩阵行（初等）变换为行最简形第二步：还原线性方程组第三步：求解第一个变量第四步：补充自由未知量第五步：列表示方程组的通解做法具体来说，以 basebasebase 为四位二进制数举例，此时 base=(abcd‾)2base=(\overline{abcd})_{2}base=(abcd)2。也就是下面这个矩阵：111222333444...
2020-04-28 09:53:37
385
原创 浅谈C++map容器
-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 最基础的插...
2020-02-24 17:54:29
204
原创 P6101【EE Round 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...
2020-02-17 16:06:19
207
原创 P1075 质因数分解-题解
谨以此文，纪念我的第一篇题解。题目链接先输入 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 ...
2020-02-15 13:51:05
349
原创 P1449 后缀表达式-题解
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...
2020-02-14 16:00:47
695
原创 P1892 [BOI2003]团伙-题解
题意简述若两人是朋友则合并两人所在的并查集，若两人是敌人则合并自己与对方所有敌人所在的并查集。思路建立一个二维数组来存储每两个人之间的关系，1表示是敌人，0表示是朋友。code#include <bits/stdc++.h>using namespace std;int dir[1010][1010],f[1010];int find(int a){//查找负责人 ...
2020-01-30 17:18:36
420
1
原创 【SvR-1】笙-题解
引入很高兴大家参加我的比赛，这里是「笙」的题解。code#include <iostream>#include <cstdio>#include <set>//set头文件#include <map>//map头文件#include <string>//string头文件using namespace std;strin...
2020-01-29 13:25:09
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人