"题目" 给你一个数列（保证两两数字不相同）。 对于一个区间，它的“价值”定义为前三大数的乘积。 求所有的长度大于等于$3$的区间的价值之和。 思考历程 论自闭是什么感受…… 当旁边人都切了，都在说这题是水题，但却想不出来的时候…… 在最后不到一个钟的时间里用我那愚钝至极的大脑想出了个常数极大的做法 ...
分类：
其他好文 时间：
2020-05-16 16:48:57
阅读次数：
52
20.5.16总结 得分 估分：100+100+70 实际：100+100+100 T3没被卡。。。 T1 大水题。。。 结果很多人居然只打了nm^2的？？？ 首先显然二分答案 然后我们可以用字符串哈希判断有没有重复的子串 T2 这题考的是阅读理解。。。 关键要看到每种颜色在整个过程只能用一次。 于 ...
分类：
其他好文 时间：
2020-05-16 16:31:40
阅读次数：
56
题意 定义一个 排列 $A$的 权值 $f(A)=\min(i),A^i=I,i\in N^+$，其中$A^i$表示转置快速幂，I表示单位排列。例如，$f({1,2,3,4,5})=1,f({2,3,1,5,4})=6$. 给定$n$，对于所有长度为$n$的排列$A$，求$\prod f(A)\op ...
分类：
其他好文 时间：
2020-05-08 19:59:51
阅读次数：
68
Guest From the Past 思路 其实就是一道水题，但是我竟然wa了四次，，，，， 大概思路就是贪心吧，当$a = b$的时候我们肯定优先买$(b c)$，这个时候就是$sum = \frac{(n b + b c)}{(b c)}$，这个时候因为没判断$n c$的大小，所以这里需要与$ ...
分类：
其他好文 时间：
2020-05-06 19:39:07
阅读次数：
72
AC代码①： Ps：DP的时间消耗会更大，因为相对第一种代码还是做了很多无用计算 ...
分类：
其他好文 时间：
2020-04-28 13:19:23
阅读次数：
57
A. Candies and Two Sisters（水题） "所有题目链接" 代码 B. Construct the String(简单构造) 代码 D. Anti Sudoku(水题) ...
分类：
其他好文 时间：
2020-04-25 23:09:40
阅读次数：
58
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
写在前面 线性基的水题~~竟然是紫题~~，可怜我高中的向量基础网课漏听了几节，导致昨天看了一天都没看懂，淦 luogu只有$5$个题解，还能水一波估值 思路 把$n$件装备看成$n$个长度为$m$的向量，根据题目意思，购买的 向量线性无关 的（如果线性相关就不会去购买了）,题目要求我们求出该线性空间 ...
分类：
其他好文 时间：
2020-04-19 18:13:15
阅读次数：
67
"CSDN同步" "原题链接" 简要题意：一开始你有 $n$ 瓶快乐水，每拥有 $1$ 瓶快乐水就可以附带 $n$ 个物件 ，第 $i$ 个物件有了 $a_i$ 个就可以 再获得 $1$ 瓶快乐水 。不允许借代 / 赊账，求最多得到的快乐水的瓶数，如果是无限多则输出 $\text{Inf}$. 这是 ...
分类：
其他好文 时间：
2020-04-18 20:10:55
阅读次数：
69
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
