11 2018 档案
摘要：虽然并没有打qwq ~~但是感觉打了我就能上分了(虽然还是蓝名)~~ A 题意 要制作n个邀请函,每个邀请函要花费红纸$ 2$,绿纸$ 5$,蓝纸$ 8$,同时商店里有若干有k张相同颜色纸的本子,问做完这些邀请函最少要几个这样的本子 题解 普及T1,输入一行输出一行,应该都会吧qwq F 题意 有$
阅读全文
摘要：~~应该不会被禁赛吧qwq~~ Day1 T1 铺设道路 ~~€€£:我 抄 我 自 己~~ 我考场上写的是一个类似于差分的做法,就是开个数组表示某个位置是否贡献答案,从小到大枚举高度,那么一个位置能贡献答案当且仅当这个位置没有被当前高度盖过去,并且上一个位置被当前高度盖过去了,如果某一时刻某个位置
阅读全文
摘要："传送门" 首先如果题目的目标状态不是一个环就不合法 然后先把这个环搞出来,然后每个位置上的数对这个数对应的位置连边,可以发现有若干个环,而只要对这些环执行操作就好了,答案上界显然是$n$.然后,如果钦定某个位置$x$上的数$c_x$在原来的位置上(就是把这个位置往前(这个位置上的数 1)的位置设为
阅读全文
摘要："传送门" 1A此题暴祭 (下面记点$x$深度为$de_x$,某个时间点记为$w_x$) 首先,每条路径是可以拆成往上和往下两条路径的 对于往上的路径,假设有个人往上跑,$w_y$在点$y$,那么如果能对点$x$的观察员产生贡献,当且仅当$w_x+de_x=w_y+de_y$ 对于往下的路径,假设有
阅读全文
摘要："传送门" 这题的暴力做法显然是照题意模拟,从每个点出发暴力跳.而这个暴跳显然是可以倍增优化的,就是预处理出从每个点,(一开始是A)往后跳$2^k$步,能到哪里,以及$A$和$B$的路程,然后暴力跳的时候倍增跳即可
阅读全文
摘要："传送门" qwq这题好大力 首先可以预处理出每个人到每个门前面那个格子的最早时间,然后答案如果比最小答案大的话也是合法的,所以可以二分最终答案.检查$mid$是否合法就考虑每个人要去哪个门才会合法,所以可以网络流:从原点向每个人连容量为1的边;对所有门建$mid$个点,每个点都向汇点连容量为$1$
阅读全文
摘要："传送门" 对于题目要求的东西,考虑拆开~~懒得拆了~~ ,可以发现有$\sum x\sum y\sum x^2\sum xy$四个变量影响最终结果,考虑维护这些值 下面记$l,r$为区间两端点 首先是区间加操作,可以这样维护$$\sum(x+s)=\sum x+(r l+1)s$$$$\sum(y
阅读全文
摘要："传送门" 强行安利 "巨佬题解" 如果只有一个点贡献答案,那么答案显然是这棵树的带权重心,这个是可以$O(n)$求的.一个$O(n^2)$暴力是枚举两个集合之间的分界边,然后对这两个集合分别算答案,合并更新 考虑优化此过程,一个结论是一棵树内,只有$size_i 2 size_{root}$的点才
阅读全文
摘要：权限题鸭qwq 首先可以知道最优答案选出来的直线一定可以经过某条线段左端点,如果这条直线没有过左端点,可以通过平移和旋转等操作达到.所以可以枚举这条直线过了哪条线段的左端点,那么对于其他线段,能对答案产生贡献当且仅当该直线的斜率 在 选出的左端点分别和线段两端点连线 构成的斜率区间内.所以将斜率离散
阅读全文
摘要："传送门" 先考虑二进制下为3倍数的数的共同特点~~自己手玩去~~,可以发现这些数奇数二进制位上的1个数(记为$a$)和偶数二进制位上的1个数(记为$b$)在模3意义下相等($a \equiv b (mod 3)$),所以可以维护所有前缀中,$a$为0/1/2以及$b$为0/1/2的前缀个数,用线段
阅读全文
浙公网安备 33010602011771号