PPXppx

摘要： "洛咕" 题意:小明非常喜欢读书，他有一共有n本书，编号为1~n，第i本书重wi。小明计划在暑假的m天里每天读一本书，第i天读第di本书，可能会重复读到同一本书。因为所有的书都是堆成一摞的，所以每次读某本书之前小明都需要先将这本书上面所有的书搬开，拿出这本书，再将搬开的书按原顺序放回去，消耗体力为搬 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" 题意:天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星的位置和亮度，但是小卡发动超能力后就很疲劳，只好拜托你告诉他最多能够有总和多亮的星星能出现在窗口上。 分析:巧妙地转化为扫描线.对于每颗星星 阅读全文

摘要： "洛咕" 题意:求$n(n include include include include include include include define ll long long using namespace std; inline ll read(){ ll x=0,o=1;char ch=ge 阅读全文

该文被密码保护。 阅读全文

摘要： 咕咕咕了的内容相信博主一定~~不~~会来填坑的!!! 9.3链接 考场上做出了第二题,第三题题面太长劝退,第四题扫描线模板不会,就头铁第一题了,莫名模拟两百多行,还是爆零了.过后发现我的模拟就是正解:双向链表.不说了,反正打挂了. T1除了双向链表,还可以记住中位数的性质更快速(代码短一点)地解决. 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" 给定一棵$n(na[2] ... a[n]$,求每个点被经过了多少次. 分析:树上差分中的点差分.还是先跑一遍DFS预处理出LCA,然后对于每一对$a[i],a[i+1]$按照点差分的常规操作处理即可.然后再跑一遍DFS向上回溯时累加就好.最后因为对于中间的$i(2 include inc 阅读全文

摘要： "洛咕" 题意:$FJ$给他的牛棚的$N(2≤N≤50,000)$个隔间之间安装了$N 1$根管道，隔间编号从1到N。所有隔间都被管道连通了.$FJ$有$K(1≤K≤100,000)$条运输牛奶的路线，第i条路线从隔间si运输到隔间ti.一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来 阅读全文

摘要： "POJ" 题意:$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ch= 阅读全文