题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再 ...
分类：
其他好文 时间：
2019-09-16 00:53:36
阅读次数：
101
题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串 ...
分类：
其他好文 时间：
2019-08-26 09:33:28
阅读次数：
78
title "LUOGU 1984" Description： 把总质量为 1 kg 的水分装在 n 个杯子里，每杯水的质量均为 (1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高 t℃ 所需的能量为 (4200 t/n) J，其中，“J”是能 ...
分类：
其他好文 时间：
2019-08-16 19:08:37
阅读次数：
88
求$1\sim n!$中与$m!$互质的数的个数。$m\leq n\leq 10^7$. 显然$m!|n!$。根据GCD的性质，$(a,b)=(a+b,b)$，则$(a,m!)=(a+m!,m!)$。于是每$m!$分一组，易得 $$ ans=\sum_{i=1}^{n!}[(i,m!)=1]\\ = ...
分类：
其他好文 时间：
2019-06-18 20:02:26
阅读次数：
122
"题目链接" 题意分析 首先对于一个可以匹配的字符串 我们发现 差分之后出除了最后一位外是相等的 所以我们要求的就是拆分之后最长匹配长度+1 首先 我们将差分之后的拼成一个长串 然后建出$SA$ 发现答案具有可二分性 然后我们再使用$height$数组 将$lcp≥now$的后缀分成一组 如果存在共 ...
分类：
其他好文 时间：
2019-04-04 09:17:01
阅读次数：
138
这道题是一道数论题qwq。首先当我们把队伍里面的每一个人当成平面直角坐标系里面的点，那么这题就是求斜率不同。 什么是斜率？前面说了在平面直角坐标系中，我们将C君看为原点，那么每一个点(x,y)都有一个与之对应的y=kx，所谓斜率就是指这里的k=x/y。那么对应的k=x*p/y*p，这样的(x,y)与 ...
分类：
其他好文 时间：
2019-03-23 16:00:40
阅读次数：
145
Description Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个 ...
分类：
其他好文 时间：
2019-03-06 17:51:04
阅读次数：
165
"嘟嘟嘟" 裸的矩阵快速幂，构造一个$(k + 1) (k + 1)$的矩阵，把sum[n]也放到矩阵里面就行了。 c++ include include include include include include include include include include using na ...
分类：
其他好文 时间：
2019-02-28 23:14:13
阅读次数：
311
"题目链接 $Click$ $Here$" 真的好麻烦啊。。事实证明，理解是理解，一定要认认真真把板子打牢，不然调锅的时候真的会很痛苦。。（最好是八分钟能无脑把$SA$码对的程度$QAQ$） 这个题最开始我想的是$RMQ$遍历每一个子区间，但是意识到复杂度是$O(N^2)$然后就$GG$了。怎么说呢 ...
分类：
其他好文 时间：
2019-02-26 17:35:40
阅读次数：
180
$\color{ 0066ff}{ 题目描述 }$ 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么 ...
分类：
其他好文 时间：
2019-02-17 10:47:17
阅读次数：
175
