NOIP 2007 提高第四题。 啊......我还是看了题解才做出来的。 这题乍一看毫无头绪,但是我们spy on一下,暗中观察发现:n才300!随便打暴力水过去啊! 然后,这破题怎么暴力?感觉我的spfa,dijkstra都WA2了... 最后还是跑去看了题解。 一步一步慢慢模拟就出来了。 首先 ...
分类:
其他好文 时间:
2018-03-18 16:11:43
阅读次数:
142
link : https://loj.ac/problem/6261 一看就是一个已经退役的大佬出的题。。。 我一开始还是too young了,忘了看时限,,以为NTT+多项式快速幂就能水过的。。。 于是就写了个我代码里被我注释掉的东西。。。。。 后来被卡了之后才想起来全是1的多项式的N次方的各个项 ...
分类:
其他好文 时间:
2018-03-10 19:28:46
阅读次数:
184
题目描述 给你一个长度为$n$的数列,还有$m$个询问,对于每个询问$(l,r,a,b)$,输出1.区间$[l,r]$有多少范围在$[a,b]$的数;2.区间$[l,r]$有多少范围在$[a,b]$的权值。 $n\leq 100000,m\leq 1000000$ 题解 这道题莫队可以水过。 这里讲 ...
分类:
编程语言 时间:
2018-03-06 11:27:57
阅读次数:
213
1816: [Cqoi2010]扑克牌 题目:传送门 题解: 被一道毒瘤题搞残了...弃了坑来刷刷水题 一开始还想复杂了...结果发现二分水过: 二分答案...然后check一下,joker肯定尽量用mid次,那么哪种牌不够就补(因为每次只能补一种,所以如果次数用完就return false) 代码 ...
分类:
其他好文 时间:
2018-03-05 21:40:09
阅读次数:
178
用pb_ds库中的rope水过去的,忽然发现这玩意能水好多模拟题。 详见这个博客: "~~背景的小姐姐真的好看~~" 声明 使用 访问可直接用数组下标,非常方便 include include include include include include using namespace std; ...
分类:
其他好文 时间:
2018-02-24 19:29:01
阅读次数:
146
动态凸包 本文的github传送门在 "这里~" ====================================================================== 不会凸包的赶紧去 "学一下" 哦~ ==================================== ...
分类:
其他好文 时间:
2018-02-04 18:03:18
阅读次数:
233
【题解】 要求出树上两点间的距离,树上的边有边权,本来应该是个LCA。 看他数据小,Xjb水过去了。。。其实也算是LCA吧,一个O(n)的LCA。。。 ...
分类:
其他好文 时间:
2018-02-01 23:14:08
阅读次数:
204
之前曾经在WSFC日常管理操作篇和大家介绍过WSFC的维护模式,简单来说,从WSFC 2012开始,通过维护模式可以帮我们完成暂停节点,自动排水,自动回复的半自动化维护?回顾一下WSFC的维护模式运作流程,此处以WSFC 2012开始为例,在WSFC 2012之前,群集的维护模式仅能暂停节点,但无法自动移动负载?1.手动放置节点为暂停模式?2.节点根据群集
分类:
其他好文 时间:
2018-01-29 11:32:00
阅读次数:
216
Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17744 Accepted: 7109 Description The Farey Sequence Fn for any integer n wit ...
分类:
其他好文 时间:
2018-01-27 11:32:31
阅读次数:
155