上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页
摘要: 挖坑 阅读全文
posted @ 2019-08-07 22:08 y2823774827y 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Div2 A 长度为n(n105)的数组,每个元素不同,求有多少个位置d满足dxjL,Hxx^2+L^2=(x+H)^2x=\frac{L^2 H^2}{2H}Div1An(1 \le 阅读全文
posted @ 2019-07-31 08:37 y2823774827y 阅读(218) 评论(0) 推荐(0) 编辑
摘要: "84. 柱状图中最大的矩形" 前置 单调栈 做法 连续区间组成的矩形,是看最短的那一块,求出每一块左边第一个小于其高度的位置,右边也同理,此块作为最短限制。需要两次单调栈 单调栈维护递增区间,每次不满足弹出栈顶,顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈 阅读全文
posted @ 2019-07-28 23:11 y2823774827y 阅读(554) 评论(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 阅读(244) 评论(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)=ni=1Ii(x),Ii(x)={1xixi10xi=xi1 $E(B(x)^2)=E(\sum 阅读全文
posted @ 2019-07-03 11:28 y2823774827y 阅读(560) 评论(0) 推荐(3) 编辑
摘要: 题目 "P3396 哈希冲突" 做法 预处理模数[1,n]的内存池,O(nn) 查询模数在范围里则直接输出,否则模拟O(mn) 修改则遍历模数[1,n],复杂度O(mn) 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 阅读(137) 评论(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) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页
点击右上角即可分享
微信分享提示