1995年的noi区间dp题，这道题AC耗时达到了数月。 有一道题叫做果子合并，也是求合并的最小花费，但是那个题是可以随便合并两堆，但是这个题只能合并相邻的两堆，并且是一个环。对于环的问题，我们一般可以特判i==1和i==n或者倍增转化成链的问题，长度为两倍的时候即可涵盖所有环的情况。meanwhi ...
分类：
其他好文 时间：
2019-10-12 18:44:52
阅读次数：
69
今天又是自己被虐的一天 今天难度大概是省选难度-，noip+ x姓巨佬100+0+20 g姓巨佬100+10+0 窝:60+10+0 又被爆踩了。。。 先放题面吧 t1的话就是一个权值树状数组，先进行问题转化，将T从小到大排序，问题就成了sum(l)-n*t1-(n-1)*t2...1*tn 然后可 ...
分类：
其他好文 时间：
2019-10-09 19:47:20
阅读次数：
99
一、MySQL5.6.36安装前准备 （1）克隆一个模板机器（使用centos6），克隆完做快照 （2）IP 10.0.0.52 主机名db02 （3）iptables selinux （4）下载好5.6.36 （5）安装依赖包 yum install -y ncurses-devel libaio ...
分类：
数据库 时间：
2019-10-09 19:33:25
阅读次数：
134
一句话题意：对于给出的一个图的任意一些点，这些点之间互联的边数小于这些点的总点数，删边使得满足要求，求删边的最小代价。 这种脑残玩意也一眼看不出来吗？我透。。 完了完了入土了。。 这 $TM$ 就是一个裸的最小生成树啊我透。。 看来自己真是有够垃圾的呢。。。 好了给代码。。。 include def ...
分类：
其他好文 时间：
2019-10-05 12:29:34
阅读次数：
71
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
Noip 模拟练习8 全是紫题黑题。 先只挂上题面，~~咕咕咕~~ 兔农 Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子 ...
分类：
其他好文 时间：
2019-10-03 22:03:18
阅读次数：
122
$Luogu$ $Sol$ 区间整体加减? 差分+树状数组维护前缀和! 那每给一个人借完教室之后都要判断一下现在合不合法?那复杂度比暴力还不如些... 注意到这里的单调性,假设给前$x$个人借完教室之后就不合法了,那给前$x+1,x+2.....$个人借教室一定也是不合法的.于是可以二分第一个需要修 ...
分类：
其他好文 时间：
2019-10-03 16:30:07
阅读次数：
93
话说这noi.ac是为了给蒟蒻增强信心还是干啥，这比赛后面几题搞的有点水啊。。 虽然第一题比较毒。。 这T3。。。水的一批。。。 直接先预处理一下每个点为根的到其他点的距离不就行了吗？ 算了不说了。。。 直接给代码。。。 include define ll long long using names ...
分类：
其他好文 时间：
2019-10-03 16:13:39
阅读次数：
83
$Luogu$ $Sol$ 暴力十分显然叭.正解不是很好想. 我最开始想维护所有色调的客栈的前缀和后缀,然后每扫到一个最低消费合法的就统计一次答案.但是这样会重复计数,两个合法客栈之间有几个消费合法的客栈它们就会被算几次.既然喝咖啡的客栈不能作为计数的基准点,那就换一个叭.换成前一个住宿的客栈或后一 ...
分类：
其他好文 时间：
2019-10-03 16:11:20
阅读次数：
78
说实话只要明白了题意这个题还是比较水的。。。（样例我差点蒙了。。 具体就是先把每个点的点权都平方计入答案（因为每个点也算一条路径。。） 再按题意模拟就行了。 我的 $dfs$ 是对每个点进行的，因此一条两点之间的路径被计算了两次。所以要除以 $2$。 nmd这取模是真的烦，不过还是找到了。对路径上的 ...
分类：
其他好文 时间：
2019-10-03 14:32:17
阅读次数：
58
