package com.example.demo.leetcode.case202208; import java.util.Arrays; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; /** * 功能描述 * * @author ASUS * @version 1.0 * @Date 2022/8/6 */ public class Main2022080601
https://www.luogu.com.cn/problem/P1147暴力,模拟,枚举橙色题 思路: 大暴力代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,sum,j; int main() {
hall 定理：对于任意二分图的一部的子集 \(S\)，这些点在另一部所连的点集并为 \(S'\)，若有 \(|S|\le |S'|\)，那么该二分图有完美匹配。 证明的话考虑归纳喽，对于一个新点，给它分配一个，那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑
概述 又名：来自学长的告别 估分：\(???+???+40+20=???\) 实际挂分：\(0+10+20+50=90\) rk 19 赛时 干了快两小时 T1，以为是最可做，结果赛后发现 T1 人均最低分。 T2 最后感觉像是二分，但是判断写的是关于圆位置关系的函数，假掉了。 T3 和 T4 没什么思路，打了暴力跑路。 反思 和暴力拍过了，可
CF1574E 题意： 给一个 \(n \times m\) 的 \(空/0/1\) 矩阵（初始全空）。 \(k\) 次操作，每次操作会把一个格子样式修改。 求每次修改后填充剩下空格子的方案数，使所有 \(2 \times 2\) 的子矩阵 \(4\) 个元素之和为 \(2\) （也就是有 \(2\) 个 \(1\) 和 \(2\) 个 \(0\)）。 \(n,m \leq
题目大意 小 V 在每天的 \(H\) 时 \(M\) 分睡觉。 小 V 每天订了 \(n\) 个闹钟，第 \(i\) 个闹钟在 \(h_i\) 时 \(m_i\) 分响起。 闹钟响之后小V就醒了。 如果任何闹钟在小V睡觉的时候响起，答案将是 \(0\) \(0\)。 解法 枚举每个闹钟响起的时间，如果 \(h_i<H\)，说明闹钟在睡觉后的第
概念 我们考虑这样一个问题：求 \(\sum_{i=1}^{k} \lfloor \dfrac{n}{i} \rfloor\) 我们以 \(n=7,k=7\) 为例子，先画出 \(f(x) = \dfrac{7}{x} \ (1 \leq x \leq 7)\) 的图像 因为我们的取值是向下取整的，我们描出所有可能的取值 注意到所有的点按照取值可以分成若干段 我们可以一次
在实中夏令营上做的题 原题 AC代码 由于要求给出数字第一次出现位置 纯二分是不行的 查出这个数再一步步向前查找会wa一个点tle一个点 所以我干脆在输入时使用结构体把每个数第一次出现位置记下来，到时候线性查找 此思路AC（看你谷几个热门题解都没有涉及结构体，干脆自己发一篇 1 #i
五、组合数学 生成函数常识 对于数列\(\lbrace a_n \rbrace\),函数 \[F(x)=\sum_{i=0}^{+\infty}a_ik_i(x) \]是它的生成函数 \(k_n(x)\)被称为核函数 分类 \(1.\)普通生成函数：\(k_n(x)=x^n\) \(2.\)指数生成函数：\(k_n(x)=\frac{x^n}{n!}\) \(3.\)狄利克雷生成函数：\(k_n(x)=\frac1
给自己在洛谷写的题解引路 一道很好的第二类斯特林数题，当然如果不会相关知识却知道函数求导的话，也可以推出公式（本人就属于后者）。 PS：不过 OIer 如果会函数求导的话应该肯定会斯特林数吧…… 题目链接：1716F - Bags with Balls 题目大意：设一个长度为 \(n\)，元素取值在 \([1,m]\) 内的
package com.example.demo.leetcode.case202208; import java.util.LinkedList; import java.util.Scanner; /** * 功能描述 * * @author ASUS * @version 1.0 * @Date 2022/8/5 */ public class Main2022080501 { /* 玩牌高手 题目描述 给定一个长度为n
做法 1 首先第 \(i\) 次至少会加上数字 \(i\)，所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\)，所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可，类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\) #include<iost
\(i\) 和 \(j\) 不对称很烦，求 \(\sum_i\sum_j\mathrm{lcm}(A_i,A_j)\) 再减去 \(\sum_i A_i\) 再除 \(2\) 即可得到答案。现在来考虑 \(i\) 和 \(j\) 取值均为 \(0\sim N-1\) 的式子： \[\begin{aligned} &\sum_i\sum_j\mathrm{lcm}(A_i,A_j) \\ =&\sum_i\sum_j\frac{A
whats up 还以为不能成功，编译了好久出来了 代码如下 go.mod里一堆 多一个go.sum 有问题的话，这三行会提示无法import
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|\)。 本题 \(
LOJ6519 魔力环 Problem 用 \(m\) 个黑色珠子和 \(n-m\) 个白色珠子串一个链，其中黑色珠子不会连续出现超过 \(k\) 个。求方案数。 Solution 首先上 Burnside 引理：\(ans=\frac{1}{n}\sum\limits_{i|\gcd(n,m)}F(i)\varphi(\frac{n}{i})\)。 其中 \(i|\gcd(n,m)\) 可以考虑 \(i|m\)
2022HDU多校第五场 过程 开场12读了个假题，以为是找一个时间最短的跟后面排队，wa了两发反应过了是找一个人数最少的跟在后面排队，然后wa了一发没清空就过了，寄，开始演队友了。10智慧题，明牌的话先手应该赢面很大，那什么时候会输呢，发现叫的骰子数必须大于等于1，那么就只有一种会输的情况了，
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么： \(0\le k\le 1\)：没用。 \(k\ge 2
题面 根据唯一质数分解定理可得，一个正整数 \(n=\prod_{i=1}^k p_i^{c_i}\) ，设 \[f(n)=\frac{n}{\prod_{i=1}^k c_i} \]给定 \(n\) ，求： \[\sum_{i=1}^n f(i) \]数据范围：\(n\le 10^{12}\) 。 题解 数论好题！从没碰到过的类型！ 首先要注意到 \(f(n)\) 是一个积性函数，碰到积性函数的前缀
传送门QAQ Preface 怎么题解里全是扩展 KMP 啊，好像就我不会这个东西QAQ。 只能写写大佬们都看不上的哈希+调和了>_< Analysis 令 \(N=| S|\)。 首先发现，枚举 \(C\) 再判断前缀消耗的时间很多，这样行不通。 转向考虑枚举 \(AB\)，得出所有的 \((AB)^i\)，不难发现可以用哈希+调和做到 \(
可持久化线段树，可以有3个维护属性（对问题的转化）：P1：树的权值（下标）P2：树的每一个历史状态（前缀和思想）P3：树的维护的值（sum，max等等）
（Link，Div1，2700） 首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序。借鉴树上莫队的方式方法
1、基础 2、矩阵工厂 3、工厂合并 data: a=60,55,51,43,41,52; d=35,37,22,32,41,32,43,38; c=6,2,6,7,4,2,5,8 4,9,5,3,8,5,8,2 5,2,1,9,7,4,3,3 7,6,7,3,9,2,7,1 2,3,9,5,7,2,6,5 5,5,2,2,8,1,4,3; enddata min=@sum(coo(i,j): c(i,j)*x(i,
Generic Methods Example public class Account { public string Name { get; } public decimal Balance { get; } public Account(string name, Decimal balance) { Name = name; Balance = balance; } } public static class Algorithms { public st
题目 原题地址：[USACO 2016 Jan S]Angry Cows 题目编号：NC24017 题目类型：二分答案 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 1.题目大意 给 k 头牛，目标打掉 n 堆稻草， 每头牛的打击范围为 [x-r,x+r]（降落点为 x），求最小的 r 2.题目分析 二分即可，注意牛
