归途的车上满是悲伤的气息 虽然早就预言到D1会滚粗,但一切都结束之后还是特别难过. 延时15min 50min T1 30pts 1.5h T2 10pts 2.5h T1 50pts 4.5h T3 0~10pts 最后几分钟反正也得不了分,开始想自己要退役了 然后我的分数最多就这样了QAQ T2的30pts当时不会是我菜 T3的大样例数据组数太少,当然主要还是我自己傻逼通过特判拟合出一个特别假的函数.当时还以为是对的. 成绩还没出来 但我退役是真的 再见OI…

[BZOJ5211][ZJOI2018]线图(树哈希,动态规划) 题面 BZOJ 洛谷 题解 吉老师的题目是真的神仙啊. 去年去现场这题似乎骗了\(20\)分就滚粗了? 首先\(k=2\)直接算\(k=1\)时的边数就好了.\(k=3\)同理. 这里直接计算每个点的度数就可以做,然后就有\(20\)分了. 我们发现如果企图继续考虑线图应该怎么计算出来,这里是很难做的. 注意到原图是一棵树,所以想想线图和原图之间的关系. 对于做一次线图\(L(G)\)而言,点数显然等于原图的边数. 对于做两次线图…

[ZJOI2018]保镖 Tags:题解 题意 链接 初始在平面上有一些点,九条可怜随机出现在一个矩形内的任意一点.若九条可怜出现在\(O\)点,则平面上所有的点都从\(P_i\)移动到\(P'_i\),使得\(P'_i\)在射线\(OP_i\)上,且满足\(|OP_i|*|OP'_i|=1\).现在给定矩形范围,求这些点移动后所构成的凸包的期望点数. \(n\le 2000,x,y\le 10^5\),精度要求绝对误差或相对误差不超过\(10^{-7}\). 题解 前言 神仙不可做题终于被杠下…

[NOIP2016]换教室 D1 T3 Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程. 在可以选择的课程中,有2n节课程安排在n个时间段上.在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行. 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程.如果学生想更换第i节课程的教室,则需要提出中情.若申请通过,学生…

A. Holidays time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On the planet Mars a year lasts exactly n days (there are no leap years on Mars). But Martians have the same weeks as earthlings …

CIF简介: QCIF全称Quarter common intermediate format.QCIF是常用的标准化图像格式.在H.323协议簇中,规定了视频采集设备的标准采集分辨率.QCIF = 176×144像素. CIF是常用的标准化图像格式(Common Intermediate Format).在H.323协议簇中,规定了视频采集设备的标准采集分辨率.CIF = 352×288像素 CIF格式具有如下特性: (1) 电视图像的空间分辨率为家用录像系统(Video Home Syste…

「ZJOI2018」历史(LCT) \(ZJOI\) 也就数据结构可做了-- 题意:给定每个点 \(access\) 次数,使轻重链切换次数最大,带修改. \(30pts:\) 挺好想的.发现切换次数只跟子树中所有结点的 \(access\) 次数,可以树形 \(dp\).假设 \(x\) 有 \(m\) 个儿子,每个儿子的 \(access\) 次数为 \(A_i\),自己为 \(A_0\),问题转换成有 \(m+1\) 种颜色,问怎么使颜色不同的间隔最多.使 \(sum=\sum_{i=0}…

链接 [https://codeforces.com/contest/1092/problem/D1] 题意 给你n个位置墙的高度,现在你有2×1 砖块,你可以竖直或者水平放置 问你是否可以使得所有位置高度一样 思路 都在代码里,看了你就恍然大悟了...仔细想想 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n,h; ios::sync_with_stdio(false); cin.tie(0); cout.ti…

QAQ怕不是真的凉凉 d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的 官方题解 D1 D2 D1 T1 某地的ENLIGHTENED总部总部有N个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战.但是参加大战的两个队伍要满足两个要求: A队中能力最大的Agent的能力值要小于B队能力最弱的Agent的能力值. A,B两队都要有人参战. 并不一定所有的Agent都要去参加XM大战的,心…

[BZOJ5308][ZJOI2018]胖(模拟,ST表,二分) 题面 BZOJ 洛谷 题解 首先发现每条\(0\)出发的边都一定会更新到底下的一段区间的点. 考虑存在一条\(0\rightarrow x\)的边,我们来求解其可以影响的区间\([L,R]\),显然\(L\le x\le R\). 两侧分开考虑,以左边举例. 二分一个\(L\).如果这个\(L\)可行,即不存在一条边\(0\rightarrow y\),满足\(W_{0\rightarrow x}+Dis(L,x)\ge W_{0…