爆了... T1 考虑树形背包。 显然，最优策略一定是在图上找一个节点数为K的子图拿出来，然后答案是这个导出子图每条边的权值乘2减去一个直径。 这个东西不好做，但是我们可以树形dp。 设$f(i,j,0/1/2)$为第i个点在这个联通块内时，这个选择了的连通块的大小为j，i及其子树内部无直径/有直径 ...
转载
2021-10-31 22:07:00
139阅读
2评论
今天的题比较简单，然而巴蜀的dalao们几乎都接近AK/kk T1 发现就是一个加限制汉诺塔。用矩阵快速幂计算。 但是最后一个点过不去。 考虑卡常： 1、向量乘矩阵可以n平方实现。 2、可以预处理出$2^i$的矩阵。 3、每一次直接减去$lowbit$以减少复杂度。 如果还是过不去，有一种叫光速乘的 ...
转载
2021-10-29 18:55:00
66阅读
2评论
这场打自闭了，开个坑写题解。 A openhook 最终的答案序列 \(\{a'_i\}\) 是可以确定的，先把他弄出来，那么这题就是让你把 \(\{a_i\}\) 和 \(\{a_i'\}\) 两两配对，使得 \(a_i'\ge a_i\) 并且代价最小。考虑两对 \((a_i,a_i'),(a_ ...
转载
2021-10-04 21:35:00
84阅读
2评论
丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃...
原创
2023-05-24 14:43:39
34阅读
题目描述 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹 帷幄，给诸多烽火台定下不同计策，却也实属不易。 谁成想这送信小厮
原创
2013-01-25 17:02:00
310阅读
题目大概：有n封书信，全部发错了地方，问有多少种错误方式。思路：a[n]为n封书信的错误方式。按递推的想法，先是前面的书信已经发好。第n封书信可以有两种情况：1。。这封书信送到了第k个应该送的地方，而第k封书信送到了第n封书信应该送的地方。其他书信不变，并且k有n-1个，有（n-1)*a[n-1]种。2。。这封书信放到了第k个应该送的地方，而第k封书信与其他信一起打乱了
原创
2022-08-10 11:00:59
31阅读
中新社北京7月19日电 题：入秦川、游巴蜀，美国青年在华感受多彩中国
作者 曾玥
过去一周，芝加哥大学历史系硕士研究生迈克尔·康奈利(Michael Connelly)时常一手握着笔、一手拿着本子，随时低头记录。
“我拍了很多照片，做了很多笔记，还写了旅行日志，我想告诉家人和朋友们我在中国的所见所闻。”迈克尔兴奋地说。
近日，北京大学“知·行中国——美国高校青
Kriging模型理论推导1、前言2、条件3、基础知识3.1、方差的理解3.2、概率密度函数3.3、多元正态分布4、理论推导4.1 模型建立4.2 模型预测 1、前言简介：Kriging模型是一种通过已知试验点信息来预测未知试验点上响应的无偏估计模型，其最早是由南非矿业工程师Ｄ.Ｇ.Krige于1951年提出。20世纪70年代，法国的数学家Ｇ.Matheron对Ｄ.Ｇ.Krige的研宄成果进行了
转载
2023-09-16 12:58:11
194阅读
从前，一个国王的美丽花园里长着一棵结金苹果的树，每当金苹果结果时，他每天都要去数一遍。有一年，在金苹果成熟的时候，他发现每过一个晚上，金苹果都会少一个，国王非常恼怒，令园丁通宵达旦地在树下看守。园丁先派了他的大儿子去看守。到了午夜十二点钟，这个大儿子睡着了，第二天早晨发现又少了一个金苹果。当晚，园丁又派了他的二儿
转载
2008-03-13 08:05:07
286阅读
