JOISC 2018 Day 2 最差记者3 题意: ​ 数轴上有\(N\)个选手和一个旗手,旗手在位置\(0\)<第\(i\)人的位置为\(-i\),每个选手有一个参数\(D_i\).旗手每单位时间向右走\(1\)单位,选手根据以下规则向右走: 若与前一个人距离\(\le D_i\),\(i\)号选手不移动: 若与前一个人距离\(> D_i\),则\(i\)号选手会立即向前走,走到距前者的后方\(1\)单位距离的位置. ​ \(Q\)组询问,每组询问给你\(T,l,i\),问在\(T\)时刻…

题解: 很套路的题目 我们按照询问中的不算的个数是否大于$block$分类 如果大于,就$O(n)dp$一下 如果小于,就预处理出到每个点前$block$小的点 $block取\sqrt{n}$的话复杂度就是$n\sqrt{n}$的…

点此看题面 大致题意: 给你一张\(DAG\),多组询问,每次问你在起点不为某些点的前提下,到达给定终点的最大距离是多少. 设阈值 由于限制点数总和与\(n\)同阶,因此容易想到去设阈值. 对于限制点数少于\(\sqrt n\)的询问,首先我们可以\(O(n\sqrt n)\)预处理出对于每个点到其距离前\(\sqrt n\)大的点及其距离. 关于这个,可以通过在\(DAG\)上归并转移处理出来. 然后询问时只要\(O(\sqrt n)\)对于给定终点找到第一个非限制点即可. 对于限制点数大于等…

题目大意:有一个$n\times m$的网格图,若一个人的同一行或同一列有人,他就必须面向那个人,若都无人,就可以任意一个方向.若一个人无法确定方向,则方案不合法,问不同的方案数.$n,m\leqslant3000$ 题解:令$f_{n,m}$表示$n\times m$的网格图的答案.$f_{0,i}=f_{i,0}=1$,考虑在原来基础上加一列 1. 这一列是空的.$f_{n,m}+=f_{n,m-1}$2. 这一列放一个人,且他所在的一行无人,那么他可以放在这一列的任意一个位置,并且可以向$…

有趣的脑子题(可惜我没有脑子 好像也可以称为模拟费用流(? 我们考虑用链表维护这个东西 再把贡献扔到堆里贪心就好了 大概就是类似于有反悔机制的贪心?我们相当于把选中的一个打上一个-v的tag然后如果选了它旁边的就把它取消掉 也是一个打tag的思想 说起来不是很好描述 看代码可能会更好理解(? //Love and Freedom. #include<cstdio> #include<algorithm> #include<cstring> #include<cma…

分析 预处理每个点的前根号小的距离 对于每次询问删除点小于根号则已经处理好 否则直接暴力dp即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define mp make_pair ; ],vis[]; priority_queue<pair<]; pair<][b+]; vector<]; int main(){ int i,j,k; scanf…

用 LCT 维护颜色相同连通块,然后在线段树上查一下逆序对个数就可以了. code: #include <cstdio> #include <algorithm> #include <cstring> #include <string> #define N 100005 #define ll long long using namespace std; namespace IO { void setIO(string s) { string in=s+&qu…

最近看了何帆的<大局观>,是他在得到APP的专栏文章的精选.顺便整理以下最近两三年内看过的得到APP其他专栏与课程作者的得到精选文集和他们写过的其他的书共23本. 薛兆丰 4星|<薛兆丰经济学讲义>:经济学视角看世界,经济学理论综述 本书是薛兆丰在得到APP的专栏课的讲稿整理而成,分为118讲,每一讲的篇幅都接近.篇幅较长,500多页. 全书系统讲主流经济学的主要观点.涉及到一些不同经济学流派之间的争议.引用了许多著名的法院案例和一些著名经济学论文.法院案例基本是美国的.受固定字数…

订阅:数字时代的商业变现路径 主要内容我总结是Youtube对用户喜好的发现与应对.可以认为很多时候作者说的是Youtubu官方的态度与想法.穿插了许多Youtube上的成功创作者的故事. Youtube的内容相对来说比较小众,百万粉丝的播主在现实世界的知名度可能很低,青少年熟悉的播主可能成年人完全没听说过. 我认为重要的Youtube的发现与决策是下面几条:1:人们其实愿意牺牲清晰度以换取便利和速度:2:2007年推出了合作伙伴计划,将广告收入分成推广到所有类型的创作者:3:将内容推荐算法的排…

门口的野蛮人2:KKR与资本暴利的崛起(珍藏版) 英文版是1992年出的.主要内容是1977-1998年之间KKR在美国的杠杆收购简史.从KKR创立开始,讲到1990年KKR差点倒闭.国内A股市场上前几年的“宝万之争”就是杠杆收购. 同<门口的野蛮人1>一样详尽可信的细节还原.书后注释页作者说采访了书中的243人.书中的许多信息都给出来源,比如说某年某月对某人的采访,或者是某个内部文件.某篇媒体资料. 1976年科尔伯格从贝尔斯登离职,创办KKR,把两个年轻手下罗伯茨和克拉维斯也带了过来作为合…