摘要：
挖坑 阅读全文
posted @ 2019-08-07 22:08
y2823774827y
阅读(186)
评论(0)
推荐(0)
摘要：
Div2 A 长度为n(n≤105)的数组，每个元素不同，求有多少个位置d满足dx≤j如下图，给出L,H，求水面深度设水面深度为x，勾股定理：x^2+L^2=(x+H)^2，解得x=\frac{L^2 H^2}{2H}Div1A长度为n(1 \le 阅读全文
posted @ 2019-07-31 08:37
y2823774827y
阅读(219)
评论(0)
推荐(0)
摘要：
"84. 柱状图中最大的矩形" 前置 单调栈 做法 连续区间组成的矩形，是看最短的那一块，求出每一块左边第一个小于其高度的位置，右边也同理，此块作为最短限制。需要两次单调栈 单调栈维护递增区间，每次不满足弹出栈顶，顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈 阅读全文
posted @ 2019-07-28 23:11
y2823774827y
阅读(555)
评论(0)
推荐(0)
摘要：
题意 n个点的树k种颜色，距离不超过2的点对需颜色不同，求方案数 Code(copy) cpp include include include include include typedef long long LL; const int N=100005; const int MOD=100000 阅读全文
posted @ 2019-07-07 23:51
y2823774827y
阅读(258)
评论(0)
推荐(0)
摘要：
数同余的个数显然是要把i,j分别放到≡的两边 (ai+aj)(a2i+a2j)≡kmodp 左右两边乘上(aiaj) 得：$(a_i^2 a_j^2)(a_i^2+a_j^2)\equiv a_ik a_jk \bmod 阅读全文
posted @ 2019-07-07 08:14
y2823774827y
阅读(276)
评论(0)
推荐(0)
摘要：
技不如人啊emmm A fi表示前i个最小割段，顺便用prei记录上一个转移过来的位置 B 这题似乎随便乱搞都能过 官方题解：an1,an,an2,an3...a1 这样能保证除an外每个位置旁边都有大于等于该值的数，而an有其他最 阅读全文
posted @ 2019-07-06 09:02
y2823774827y
阅读(123)
评论(0)
推荐(0)
摘要：
题目 "CF1187F Expected Square Beauty" 做法 B(x)=n∑i=1Ii(x),Ii(x)={1xi≠xi10xi=xi1 $E(B(x)^2)=E(\sum 阅读全文
posted @ 2019-07-03 11:28
y2823774827y
阅读(562)
评论(0)
推荐(3)
摘要：
题目 "P3396 哈希冲突" 做法 预处理模数[1,√n]的内存池，O(n√n) 查询模数在范围里则直接输出，否则模拟O(m√n) 修改则遍历模数[1,√n]，复杂度O(m√n) Code cpp include ty 阅读全文
posted @ 2019-07-02 16:43
y2823774827y
阅读(148)
评论(0)
推荐(0)
摘要：
题目 "P3709 大爷的字符串题" 做法 有一个显然的结论：一段区间里最小答案为众数的个数 用莫队来离线求众数 tmpi表示出现i次的数的个数，numi表示i出现的次数 缩小区间：答案可能减小，看答案所在的tmp是否不唯一 扩大区间：答案增大 Code cpp includ 阅读全文
posted @ 2019-07-02 14:02
y2823774827y
阅读(138)
评论(0)
推荐(0)
摘要：
前置芝士 "可重集排列" "NTT" 前置定义 $$\begin{aligned}\\ f_i=C_m^i\cdot \frac{n!}{(S!)^i(n iS)!}\cdot (m i)^{n iS}\\ ans_i=\sum\limits_{j=i}^lim ( 1)^{j i}C_j^i f_ 阅读全文
posted @ 2019-07-02 13:52
y2823774827y
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号