题解p9580 round game
JOI2012 魚（Fish） 题解
# Description 给定 $n$ 条鱼，每条鱼有长度和颜色。你可以选出若干条鱼，需要满足最大长度小于最小长度的两倍。定义两种养鱼方案不同仅当它们三种颜色之一的出现次数不同，求不同的养鱼方案数。 对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^5$。 题目链接：[ ......
Codeforces Round 501 (Div. 3)
Codeforces Round 501 (Div. 3) A - Points in Segments 思路：记录每个区间 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int1 ......
CF1846E2 Rudolf and Snowflakes (hard version) 题解
### Statement $T$ 次给定整数 $n$，判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$，$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......
JOI2012 カンガルー（Kangaroo） 题解
# Description 有 $n$ 个套娃，每个套娃都有外体积与内体积，内体积严格小于外体积。你可以把一个娃套到另一个内体积比它的外体积大的娃里面，并且需要套到不能再套为止。求出有多少种套娃方案。 题目链接：[JOI](https://www2.ioi-jp.org/camp/2012/2012 ......
P4843题解
# P4843题解 + [原题连接](https://www.luogu.com.cn/problem/P4843) ## 建模 一到比较裸的有源汇上下界最小流。每条边必走一次，要求求出最小的流量。由于比较裸，这里当作上下界流的例题讲。 ## 什么是有源汇上下界最小流 顾名思义，就是在最大流的基础上 ......
列队春游题解 O(n方)
## [题目](https://tg.hszxoj.com/contest/759/problem/8)  ## 前言 出生镇楼 [$ 两个参数。 表示向左 $a_i$ 步会进入左边的出口，向右 $b_i$ 会进入右边的出口。 > 注：此时其他只能进入唯一的出口的机器人不影响答案，不考虑。 记 $c_i=0/1$ 表示 $i$ 号机器人是进入左边还是右边出口。 然后考虑 ......
舍掉小数取整 Math.trunc()，以及 Math.floor() 、toFixed() 、Math.round()
舍掉小数取整数的时候，如果是负数，那么 Math.floor()的结果就不是我们想要的，要用Math.trunc() Math.floor()是向着更小的值取值 Math.trunc()是想着接近零的值取值 toFixed()是四舍六入，但是当保留位数的后一位是5的时候，规则太复杂 Math.rou ......
【求助+半题解】BZOJ1461字符串的匹配
先说思路： 因为我们是比对较短的$B$与较长的$A$的子串，所以我们求不变的$B$的$next$ 对于这道题我们可以使用树状数组查询前缀和维护数的排名。 对于相同的数我们查询的排名是有误的，因此不仅要比对小于等于该数的前缀和，也要比对小于该数的前缀和。 如:对于$A=2$ $2$,$B=1$ $2$ ......
牛客小白赛 65 题解
## [牛客小白赛 65](https://ac.nowcoder.com/acm/contest/62008 "模拟赛 2 题解") ## [A. 牛牛去购物](https://ac.nowcoder.com/acm/contest/62008/A "A 牛牛去购物") ### 标签 `统计类 D ......
格雷码 && CF1848F. Vika and Wiki 题解
## 格雷码 && CF1848F. Vika and Wiki 题解 本来有个GitHub上的Hexo博客的，但是我用起来不太熟练……先在博客园里写了后到时候转移过去吧。 ### 前置知识：格雷码（了解的读者可以跳过） 格雷码是所有k-bit（含k个二进制位）的数的一个排列，使得两个循环相邻（即两 ......
[LeetCode] 2297. Jump Game VIII
You are given a 0-indexed integer array nums of length n. You are initially standing at index 0. You can jump from index i to index j where i < j if: ......
HDU Hide-And-Seek Game
# HDU Hide-And-Seek Game ## 题意 有 $n$ 个位置，给定 $k$，两人轮流操作。 1.选择长度小于等于 $k$ 的非空位置删除。 2.选择连续 $k$ 个非空位置删除，要求删除出后所在的连续段变为非空的个连续段。 无法操作者输，为谁必胜。 ## 题解 不是很会博弈论，但 ......
最能超的mATX主板 内存冲上8000MHz！技嘉魔鹰B760M GAMING AC评测
一、前言：技嘉推出魔鹰B760M主板 支持DDR5-8000高频内存 现如今，DDR5内存已经全面普及开来，价格平民化，容量、频率、延迟等规格越发成熟。 但在以往，想要发挥出内存的最佳性能，第一选择是高端的Intel Z系列或者AMD X系列主板，毕竟用料更足、规格更全，但代价也很明显，就是价格更高 ......
[ABC307F] Virus 2 题解（模拟+优先队列）
```c++ #include using namespace std; /* LingHusama题解 （atcoder bushigeshizhenpi） 1.背景：老师说做做复习下最短路 我：有最短路吗？不是模拟吗？ 2.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ ......
2023/7/20 模拟赛题解
# 2023/7/20 模拟赛题解 ## 写在前面 这次比赛整体偏简单，而且部分分丰富，数据也不强，反正就是这次是运气好了。但是，还是要多加强思考的能力。 ## T1 古代龙人的谜题 ### 题目描述 古代龙人手中共有n粒秘药，我们可以用1表示「古老的秘药」，其余的用0表示。他将它们排成一列。古代龙 ......
Codeforces Round div.2 C
Smiling & Weeping 我对姑娘的喜欢，何止钟意二字 题目链接：Problem - C - Codeforces 自我分析：我感觉这是一道很有意义的题目，可以帮我们更好的理解二进制的本质 思路：首先先了解一下题目，我们是求由第i个数到末尾的异或和（异或：相同为0，不同为1），那么我们可以 ......
Codeforces Round 882 div.2 B
Smiling & Weeping 玫瑰花你拿才好看，风景要和你看才浪漫--<-<-<@ B. Hamon Odyssey time limit per test 1 second memory limit per test 256 megabytes input standard input ou ......
LG4868 Preprefix sum 题解
# 壹、题目大意 给出长度为 $n$ 的序列 $a_1 \sim a_n$，设 $S_i = \sum\limits_{j=1}^i a_j$，有两种操作 可以给定 $i$ 和 $x$，使得 $a_i = x$，也可以给定 $i$，查询 $\sum\limits_{j=1}^i S_j$ 的值 $n ......
题解 P3426 【[POI2005]SZA-Template】
posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## ......
题解 POJ3318【Matrix Multiplication】
posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$，$n\l ......
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 ......
Luogu 8818 策略游戏 game
考场花了一张 A4 的草稿纸在这题上面……还导致 T4 没时间调了。 你要是想看我 T4 挂的多惨可以去看[ T4 题解](https://www.luogu.com.cn/blog/Ender32k/p8819-ti-xie)。 不难发现其实就是给一个 $a_1,a_2,...,a_n$ 和一个 ......
题解 P4955 【[USACO14JAN]Cross Country Skiing S】
posted on 2021-02-27 10:04:32 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/315696) 这道题其实没有绿这么难，只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo ......
CF1152F2 Neko Rules the Catniverse (Large Version) 题解
发现挨位考虑填哪个不太现实，考虑值域。 令 $dp_{i,j,st}$ 表示考虑到 $i$，此时序列长度为 $j$，$i-m$ 到 $i-1$ 填空状态为 $st$ 的方案数，考虑选/不选数即可： $dp_{i,j,st}\times (\text{popcount}(st)+1)\to dp_{i ......
ABC 杂题题解
### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
题解 //「BZOJ2406」矩阵
> 赛时公告 > > 现在呢？：现在有弹窗了吗 「2023-07-19 16:45:07」 此时无声胜有声。 ### F.「BZOJ2406」矩阵 http://222.180.160.110:1024/contest/3825/problem/7 这是头一次见识到把矩阵和网络流结合在一起的题目。不 ......
【题解】Luogu[P3360] 偷天换日
## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......
Frog 3 题解
[Frog 3](https://www.luogu.com.cn/problem/AT_dp_z) ### 题目大意 ~~题意都这么明确了还要这个干什么。~~ 存在 $n$ 个点，每个点有一个属性 $h_i$，$h_i$ 单增，从点 $i$ 移动到点 $j(j>i)$ 的代价是 $(h_i-h_j ......
Codeforces 1785E - Infinite Game
很没感觉的一道题。 首先特判掉 $n\le 2$。 在 $s$ 无穷拼接的过程中，我们考虑一个周期一个周期地匹配，由于每局比赛的长度是 $2$ 或者 $3$，因此每个周期开始的时候，把上个周期剩下的零头匹配完之后起始匹配位置只可能是 $0$ 或 $1$ 或 $2$，并且对于一个起始匹配位置 $i(0 ......