题解counting t399753 problem
CF1394D 题解
# CF1394D Boboniu and Jianghu 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1394D) [Codeforces](http://codeforces.com/problemset/problem/1394 ......
「CF830E」Perpetual Motion Machine 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17523153.html ，转载请注明出处。 ## 传送门 [「CF830E」Perpetual Motion Machine](https://codeforces.com/contest/830/problem/ ......
ARC133E 题解
# [ARC133E] Cyclic Medians 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/AT_arc133_e) [AtCoder](https://atcoder.jp/contests/arc133/tasks/arc133 ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行，逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
P2202 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P2202) [更好的阅读体验？]() 提供一个平衡树做法，虽然和 `std::set` 一个道理就是了。（那你为啥不写 set！！！！） ## 前置知识 如何判断两个点对应的正方形相交？正方形的边长是 ......
【CF1621G】Weighted Increasing Subsequences 题解（优化树状数组）
[CF 传送门](https://codeforc.es/contest/1621/problem/G) | [LG 传送门](https://www.luogu.com.cn/problem/CF1621G)。 优化树状数组 + 反向处理。 ## Solution - 发现直接做不好下手。难点主要 ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章：《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说，就是如果两个线段 ......
CF1508D 题解
# CF1580D Subsequence 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1580D) [Codeforces](https://codeforces.com/problemset/problem/1580/D) ## ......
题解 ARC163C【Harmonic Mean】
没想出来什么优美的解法，来个乱搞。 特判平凡情况 $n\le 2$，其中 $n=1$ 显然有 $1=\frac{1}{1}$，$n=2$ 无解。 众所周知 $1=\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\cdots+\frac{1}{2^k}+\frac{1}{2^k ......
[任务(task)]题解
# Description 没头脑是一家大公司的CEO。该公司由N人组成，编号为1到N，没头脑编号为1。每个员工（没头脑除外）都有一个老板，我们说这个员工是该老板的助手。每个老板都可以有多名助手。没头脑没有老板，但有他的助手。 之后会有一些任务，没头脑会将该任务委托给他编号最小的助手。然后，该助手也 ......
【每日一题】Problem 414B. Mashmokh and ACM
[原题](https://codeforces.com/problemset/problem/414/B) #### 解决思路 1. 先计算 $[1, n]$ 中的约数集合 2. $dp[i][j](i\in [1, n], j\in [1, k])$ 表示第 $j$ 个数放置 $i$ 所拥有的可能 ......
AtCoder ABC307D 题解
## AtCoder ABC307D Mismatched Parentheses 题解 ### 思路分析 #### First —— 配对括号序列 首先，每个右括号肯定是要与其左边最近的左括号配对。因此，我们便可以使用一个栈来进行存放左括号的下标。当有右括号时，便可以弹出栈顶元素，但是栈为空时，便 ......
洛谷 P1081 题解
# P1081 [NOIP2012 提高组] 开车旅行 题解 ## Link [洛谷题目链接](https://www.luogu.com.cn/problem/P1081) ## Solution 首先考虑这道题的暴力做法，对于第一问，枚举每个起始点，暴力计算每个点之后最近和第二近的位置，计算答案 ......
CF842E Nikita and game 题解
## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......
14 | count(*)这么慢，我该怎么办？
> 一下内容出自《MySQL 实战 45 讲》 ## 14 | count(*)这么慢，我该怎么办？ ### count(*) 的实现方式 不同的 MySQL 引擎中，count(*) 有不同的实现方式。 - MyISAM 引擎把一个表的总行数存在了磁盘上，执行 count(\*) 的时候会直接返回 ......
【每日一题】Problem 289B. Polo the Penguin and Matrix
[原题](https://codeforces.com/problemset/problem/289/B) #### 解决思路 1. 题目要求将所有元素通过 **+-** 的方式变成同一个元素 $e$，那么就需要找到一个点，计算小于（或大于）$e$ 的所有点所需变化总次数 2. 因此可以将二维数组转 ......
count (*) 和 count (1) 和 count (列名) 区别
执行效果： count()包括了所有的列，相当于行数，在统计结果的时候, 不会忽略列值为NULL count(1)包括了忽略所有列，用1代表代码行，在统计结果的时候，不会忽略列值为NULL count(列名)只包括列名那一列，在统计结果的时候，会忽略列值为空（这里的空不是只空字符串或者0，而是表示n ......
【题解】P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
# P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8684)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-06-20 21:46 文章完成** ## 【解析】 ......
【置顶】FZQOJ题解集（2023-07-01更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
【置顶】luogu题解集（2023-07-01更新）
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】#119. 最大整数 题解（2023-07-01更新）
# #119. 最大整数 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/119)** ## 更新日志 - **2023-05-26 17:20 文章完成** - **2023-05-30 15:22 文章审核通过** - **2023-07-01 16:0 ......
【题解】P8679 [蓝桥杯 2019 省 B] 填空问题 题解
# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......
【题解】P8741 [蓝桥杯 2021 省 B] 填空问题 题解
# P8741 [蓝桥杯 2021 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8741)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-09 23:19 文章完成** - **2023 ......
【题解】#105. 「USACO1.3」Ski Course Design 题解（2023-07-01更新）
# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......
【题解】#373. 「USACO1.1」Friday the Thirteenth 题解（2023-07-01更新）
# #373. 「USACO1.1」Friday the Thirteenth 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/373)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解（2023-07-01更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
【每日一题】Problem 505B. Mr. Kitayuta's Colorful Graph
[原题](https://codeforces.com/contest/505/problem/B) #### 解决思路 考虑到数据量不大($2 \le n \le 100, 2 \le m \le 100, 1 \le a_i \lt b_i \le n, 1 \lt c_i \le m)$)，因 ......
Arrangement排列•Combination组合•Counting计数•Binomial Theorem二项式定理
**符号** **C**-Combination 组合数 [1] **A**-Arrangement(旧教材为 P-Permutation) **N**-Number 元素的总个数(自然数集合). **M**- 参与选择的元素个数(M不大于N, 两者都是自然数集合). **！**- **Factor ......