各种有角反刍动物年春节快乐!
新的一年祝大家有⑨的智慧 大小姐的威严 灵梦的节操
各种有角反刍动物年春节快乐!
新的一年祝大家有⑨的智慧 大小姐的威严 灵梦的节操
选择填空题
计算题
① 联立2、3两状态即可解出c1、c2
② 将过程2-3的方程代入克拉伯龙方程,可以得到V是关于p的一次函数。表达式中还有c1、c2,但只需要把图上两个端点连起来就好了。其余两个过程一个等压一个等容都比较好判断了。
③ 如果前两问没弄错的话应该是一个直角三角形。底乘高除二即可,做负功。
370/600。
还不错的成绩。
但。。。怨念的是。。D1T2的10分。。
D1
T1
显然是快速幂。。
T2
显然当上下两序列同序(对应数字排名相同时和最小。
由于要求同序所以说序列一的顺序是无关紧要的,按序列一排序后我们只需再把序列二排序即可。由于交换一次至多消除一个逆序对,答案就是按序列一排序后的逆序对数。
至今不知哪写傻了,10分。
T3
当时写了一个裸并查集。。60。。
和YY聊了聊才发现应该先跑一个最大生成树的。。
D2
T1&T2都是喜闻乐见的题型。
n^2可以做,nlogn可以做,线性也可以做。。
我们那考场一位大神两题写了五个线段树(T1真的很像线段树操作喂。。
T1推了15分钟差分,5分钟码代码,10分钟对拍。
T2第一眼看过去是DP,看了下数据范围不大对了。
思考了五分钟,发现可以用数据结构优化。
先码了一个裸DP,试了一下貌似还可以,于是又推了一会题目,没看出什么东西来。
然后看了看第三题,我估计只会爆搜了,于是发呆5分钟开始重新码T2。
稳妥起见先码了一个离散化,把h搞到1~n(还有一个原因是h=0的话zkw线段树会囧。。。这是我后来才发现的。)
写了俩zkw分别记录当前处理到的这一棵是目标序列中奇数位和偶数位的情况。然后两种情况分别算一次。
然后写树的时候开闭区间没注意。。调了20分钟。。七弄八弄就交卷了囧。D2倒是A了两题……
发自 WordPress for Android