欢迎来到 OI loves Math 专栏！ 本篇是第一篇。本专栏会不定期更新。谢谢大家！ 期望值是什么 有一个标准的骰子（1、2、3、4、5、6），现在掷它 10000 次，问在所有出现的情况里，掷出的点数和平均是多少。 在概率论和统计学中，期望值（或数学期望、或均值，亦简称期望，物理学中称为期待值）是指在一个
LINE Verda Programming Contest（AtCoder Beginner Contest 263） https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数，判断是否满足两个数相等，另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g
https://www.luogu.com.cn/problem/P3056模拟,贪心橙色题 思路: 模拟栈或直接用栈代码: 模拟栈(加减计数法): #include <bits/stdc++.h> using namespace std; int ans,sum,i; string s; int main(){ cin>>s; int lens=s.size();//这样快 for(;i<lens;++i){
Description Solution 我们不难发现最终得到的是一个单峰序列，所以中间那个草一定放最高的，然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对，所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次，放那边的逆序对最少，就是每一个草的贡献，就去那边，最后求和即可
Given an integer array nums that may contain duplicates, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. Solution 如何处理相同的子集：先把 \(vector\) \(sort\) 一下，然后在 \(ans\)
Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order. The graph is given as follows: graph[i] is a list of all nodes you can visit from node \(i\) (i.e.,
https://www.luogu.com.cn/problem/P3916 tarjan求强连通分图，（有向图中相互可达），这样把强连通分图缩成点后处理，这个题目中每个强连通分图的答案是同一个 重新建图，图中的点为缩点 dfs深度搜索，初始化每个缩点的答案为tarjan中求得的强连通分图中编号最大的点（M数组），在遍历连接到的点，如
Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定字符串s，只存在ABC三种字母，相同字母只能变成相同的括号，问最后有没有可能形成合法括号。 思路：第一个括号和最后一个括号肯定是确定的，那就已经确定了两个字母，再分
「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录「学习笔记」矩阵乘法与矩阵快速幂矩阵乘算法代码矩阵快速幂算法用处代码（模板题）练习题斐波那契数列思路代码[SCOI2009] 迷路思路代码佳佳的 Fibonacci思路代码选拔队员（不知道教练从哪里找的）题意思路代码Tr A思路代码 为什
题意 找出 \(S\) 的最长的子串 \(T\)，满足 \(T\) 是 \(S\) 的前缀、后缀，并在中间出现过。不存在则输出 Just a Legend 思路如下： 题目要求目标串是 Border，并且在中间出现过，即要求子串是 Border ，并且出现次数大于等于 3 次。 那么我们记录字符串末尾在 SAM 中的位置 pos，然后跳它到根
剑指 Offer II 033. 变位词组 难度中等34收藏分享切换为英文接收动态反馈 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。 1 class Solution { 2 public List<Li
POJ2888 Magic Bracelet Problem 用 \(m\) 种颜色串 \(n\) 个珠子，其中有 \(k\) 个限制，每个限制需要满足 \(a\) 颜色的珠子不能与 \(b\) 颜色的珠子相串。 \(1\le n\le 10^9,1\le m \le 10\)。 Solution 考虑 Burnside 引理，\(ans=\frac{1}{n}\sum\limits_{g\in G}|X^g|\)。 本题 \(
链接 \(A:Task Computing\) 微扰法可以证明，若 \(i\) 排在 \(j\) 前面，则 \(w_i(p_j-1) < w_j(p_i-1)\) 。 先将其按该方法排序，我们只需要选出 \(m\) 个按顺序排即可。 \(m\) 很小，考虑 \(dp\) ，\(f_{i,j}\) 表示从前 \(i\) 个中选出 \(j\) 个的最大值。 但从前向后还有 \(p\) 会对后
链接：https://ac.nowcoder.com/acm/contest/25022/1022来源：牛客网 题目描述 给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。
220803 总结 总之就是挂大分 顺序开题 T1 解方程：意料之中，没想到可以边读入边取模。 T2 三角形：明明暴力能拿 \(40\) 分，非要人类智慧乱搞，痛失 \(20\) 分 T3 游戏（屠龙勇士）：屠龙勇士反被龙屠考场上推出来式子了但是忘了 \(x\) 前面有系数该怎么解于是去打暴力，盯着 \(p=1\) 的 \(30\) 分
简要题意 （这道题描述是真的长） 你需要维护一个数据结构，支持单点异或和区间求最大异或和。 思路 对于这种区间问题，最容易想到的就是 分块 线段树。 而对于复杂的异或问题，最容易想到的就是 01 Trie 线性基。 合在一起，就是线段是套线性基。（好像还用了顶针的手法） 线段树套线性基不难写，
AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { if(i%4==2) { cout<<i<<'\n';
因为最近不想做简单题，所以只有 C-E C.The Number Of Good Substrings 题目描述： 原题面 题目分析： 我们发现一个长度为 \(len\) 的二进制串能表示的长度最多就是 \(2^{len}-1\)，所以我们就能很明显的发现一个性质：我们枚举的区间长度不可能超过 \(\log n\)，因为如果超过这个数值很显然
概念： 字典树（TrieTree），是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种操作，插入和查找。 模板： 字符串trie模板 #include <algor
IOI 难度略微上升 A. 跳一跳 简单的期望\(DP\) \(f_i\) 表示跳到 \(i\) 再跳到 \(n\) 的期望时间 显然有 \(f_i = \frac{1}{n - i + 1}f_i + \frac{n - i}{n - i + 1}(f_{i + 1} - 1) + 1\) 最后答案为 \(f_1 - 1\) code #include<cstdio> #include<cstring> #include<algorit
You are given an array of integers nums, there is a sliding window of size \(k\) which is moving from the very left of the array to the very right. You can only see the \(k\) numbers in the window. Each time the sliding window moves right by one posit
一、题目大意 https://leetcode.cn/problems/base-7 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 示例 1: 输入: num = 100 输出: "202" 示例 2: 输入: num = -7 输出: "-10" 提示： -107 <= num <= 107 二、解题思路 输入一个整数，输出一个字符串，表示其七进制。
总体来说没有全切掉就比较遗憾，主要还是手速比较慢。 A.Everyone Loves to Sleep 题目描述： 原题面 题目分析： 考虑闹钟的数量很少，所以直接暴力计算出睡到每一个闹钟响的时间，然后取最小值就好了。 代码详解： 点击查看代码 #include<bits/stdc++.h> using namespace std; struct node{
A-Everyone Loves to Sleep 大致翻译： t组数据，每组n，h，m。n表示闹钟个数，h和m表示睡觉时间。 要求至少睡多久 解题思路: 刚开始是想用pair存hi和mi，然后求时间差，最后排序，找极小值。今天看别人题解，发现我这个思路有点复杂了。直接存总分钟相减就可以了。 A code #include <iostream> #
Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. An \(Anagram\) is a word or phrase formed by rearranging the letters of a different word or phrase, typically using al
