题目传送门 \(\color{red}{see}\space \color{blue}{in}\space \color{green}{my}\space \color{purple}{blog}\) 小学生又双叒叕来写题解啦！ 看到其他题解描述得并不清晰，我就来一发。 这道题实际上不困难，重点就是贪心。 只要遵循“能用隔板就用隔板，尽量将一个箱子所能装的坚果数最
题目传送门 小学生又双叒叕来写题解啦！ 这题要用到因数个数定理，没学过的童鞋自己了解一下。 由于和质数有关，我使用质数筛法。 我使用较快的欧拉筛法算质数（想学就做这题）。 事实上，由于范围不大，使用普通的埃氏筛也行。 最后一个问题是：枚举质因数个数。 相信这不难，只需暴力分解质因数即
零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 \(30 + 100 + 30 + 50 = 210\) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但后来本人在 ZYF 神犇的指导下侥幸 AK 了 言归正传，接下来就是本场比赛的解题思路了 坐稳扶好 壹、碑文 这是本场比赛最难
思路很奇怪（？） 考虑是否合法的条件。注意到这个显然要求对称（即存在 \(i\) 必须存在 \(n-i\)），如果不满足一定无解。 然后比较显然的是 \(1\) 不存在和存在 \(n\) 都无解。 然后注意到应该要满足一个 \(F=x\sum F^k\) 之类的 \(0/1\) 卷积。 然后发现，如果存在 \(1\) 那这个是不是一定能
「AGC036F」Square Constraints 题解 题目大意 给定一个整数 $ n $，求有多少种 $ 0\ -\ 2n!-!1 $ 的排列 $ P $，使得对于每个 $ i $，都有 $ n^2 \le i^2 + P_i^2 \le 4n^2 $。输出答案对给定的 $ m $ 取余的结果。 输入 两个整数，$ n \(，\) m $。 输出 一个整数，表示答案。 思路 初始想
\(0.\) 写在前面 1.3【例题1】数的划分 - TuringEDU P2706 数的划分 - TopsCoding 这题可以有两种写法：（至少两种） 深搜 计数 \(\text{DP}\) 接下来将会依次讲解 \(1.\) 深搜 轻而易举可以看出，本题转化为数学模型就是把一个大于 \(0\) 的整数 \(n\) 无序划分为 \(k\) 份的方案数
【WC2005】双面棋盘 题目链接 这天做双面棋盘这道题，发现题解里面大多都是 LCT ，对于线段树套并查集的写法思路讲评很少而且不大清晰，因此有了这一篇题解。 维护联通块的数量，很容易联想到使用并查集，考虑暴力，用并查集记录每个点的连通性，最后统计块数即可。但是如果每次进行格子翻转的
【题解】P5304 [GXOI/GZOI2019]旅行者 一道利用 dijkstra 的很妙的图论题！ 加深了我对于 dijkstra 的理解。 （于是在做完这道题两天后的模拟赛中遇到了和它套路几乎一样的，我却甚至没有想到用最短路……） 所以写个题解记录一下吧。 题目链接 [GXOI/GZOI2019]旅行者 - 洛谷 题意概述
题目 A和B轮流从一个数组左右两端取数，A先B后，每次取一个数，最终取数总和大者获胜，两人每次都会选择最有利的策略，求获胜者取数的和。 思路 笔试时遇到的一道算法题，也是博弈论中非常经典的入门题目了。从先后手的角度考虑，先手在行动一次后获得左右两端数中的一个，然后转换为后手；而后手在
被杀了，记录一下好了。 对于他那个数组是否相等，直接判断复杂度很高，考虑通过哈希映射之后判断是否相等。 对数组的 Hash 可以类似字符串 Hash那样去做。 于是判断一个区间是否和整个串相同就是 \(\frac{S[R]-S[L-1]}{p^{id[L-1]}}=S[n]\)，其中 \(id\) 是指针的偏移量，\(S\) 是执行前缀
从这里开始 比赛目录 Problem A Make it Zigzag 考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n; int a[N]; vector<in
把赛中没有过的题争取补一下 题目链接：https://codeforces.com/gym/103861 C： 其实，最后每一种字符只有两种状态： 1.出现了x，此时就已经知道该字符有多少个了 2.没有出现x，那么相当于知道了这个字符至少有多少个记为\(L_I\) 同时，我们可以维护出每一个位置不可以填某个字符 考虑从左往右
不知道写什么题于是补一下去去年的集训题 部分题没补，都是题目涉及的算法我还没学过，分别是d1t3,d3t2,d4t2,d7t3,d8t2 空白部分是准备改但还没改的题 Day1 T1 数列 设 \(f_i\) 表示以 \(i\) 结尾的最大值，设 \(l_i,r_i\) 表示 \(a_i\) 覆盖到的左右端点 考虑写出一个比较显然的式子:
CF1712D 洛谷的 CF 的提交无了，所以可能没人来看了，但是在题解区是清一色的二分，而唯一一篇贪心题解的讨论还略显复杂的情况下，我还是希望提供一种比较简洁的贪心题解。 在复杂度允许的情况下，尽可能把东西丢给机子去做。 ——秋语橙 方便起见，以下记 \(MD=10^9\). 贪心做法需要一些结
C. Monoblock 先考虑算出修改前的答案。这明显可以增量法 \(O(n)\)。修改的时候先考虑把这里断开，然后再考虑和左右两边连上（大概三种情况，随便讨论） D. 2+ doors 完了，口胡假了。 显然这个东西可以按位考虑，然后变成01，只用写个2-sat就完事了。 E. Long Way Home 哦，这个玩意好像有决策单
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用了二进制的思想结合最长上升子
solution 考虑权值线段树合并：首先离散化，然后对于一个节点，我们将它的所有子树合并上来，并统计所有能力指数的个数（权值线段树基本操作），查询时只需查询 \(p_i+1\sim n\) 的和即可 code #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typ
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目描述： Time Limit: 2000MS; Memory Limit: 65536K; 夏天来了~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况
点我看题 A - Three Cards 先把所有数按位数从多到少排序，答案的位数一定等于位数最多的三个数的位数之和\(tot\)。对于每个i，把有i位的数排序，并记录每个i的排序结果。最后枚举答案中三个数最靠前的数\(a_i\)，然后枚举第二个数的长度\(lenj\)，取长度为lenj的数中最大的。如果这个最大
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其是否构成链以
Description 给定一张带权完全图，求一条路径满足 不重复经过一个点。 在过点 \(i\) 时，\(1\cdots i - 1\) 要么全访问过，要么都没有访问过。 点数 \(n\) 有 \(1\le n\le 1e3\) Solution % 你赛唯一做出来一道题 wwwwwwww QAQ 花了 1h30min 发现自己找的规律不对 QAQ 所以找规律最好
CF1720A. Burenka Plays with Fractions 给出两个分数 $ \dfrac{a}{b}$ 和 \(\dfrac{c}{d}\) ，你每次操作能够选择其中一个分数的分子或分母，将其乘上任意一个整数（当然不能对分母乘 \(0\)）。要求求出能够使两个分数相等的最小操作次数。 分类讨论题。 考虑证明最多操作次数不超过两
2022 牛客多校第九场 & Extra 部分题解 前段时间沉迷生活大爆炸 & 原神 & vtb & galgame & 番无法自拔，因此咕到现在。。。 Cmostp 挺妙的题。本以为有一只 log 的做法。 覆盖后的颜色变换不多，可以用 set+树剖或者阉割版的lct+树状数组，我写了后者，把答案算在重链头上，维护路径覆盖。
集训总结 收获 学习了一些从未接触的数据结构：线段树， 树状数组， 单调栈， 单调队列可以实现一些基本操作，但与灵活运用还有一定距离，也无法与其他算法相结合使用 提升了图论的掌握水平，学习到了一些技巧，例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分例，还学习了 lca
简洁题意：求出任三点之间是否存在直接连通或都不连通，若存在，输出 WIN ，否则输出 FAIL 由于数据范围非常小， m<=10 ,则我们可以采用暴力枚举三个点的方式求出答案 #include<bits/stdc++.h> #define N 100010 using namespace std; typedef long long ll; ll G[17][17],m,fri,maxn,unfr
