上一页 1 2 3 4 5 6 ··· 18 下一页
摘要: 传说正解是V图,想想都觉得难写。。。模拟退火~ 随机取几个点,将温度设置为随机范围,然后随机爬山算法即可。。。如果参数设置得比较优,就可以在精度范围内取得最优解。。。所以暂时就不学V图了(反正写不出)注意如果用G++交题的话,要用 %f 输出。。。我以后还是用C++交题吧,虽然语法比... 阅读全文
posted @ 2015-08-08 22:17 <Dash> 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 博弈搜索,Alpha−Beta 剪枝Alpha−Beta 剪枝:令 alpha = max{beta = min{alpha′}}如果在搜索的过程中,beta=beta,那么alpha′ 对 beta的值将没有贡献,对 alpha′ 不必继续搜索。本题还有特殊的特判技巧,然而并不会证... 阅读全文
posted @ 2015-08-08 16:09 <Dash> 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 将每个数转成二进制的形式,可以发现对每个数的操作只会使二进制数中的 ‘1’减少,而有效的目标状态一定不大于 max{a[i]}, 所以每个数能扩展出的有效状态只有 2*log max{a[i]} 种,而这个范围是非常小的。。。可以用搜索处理出每个数能扩展出的有效状态以其代价。最后枚举... 阅读全文
posted @ 2015-08-08 14:15 <Dash> 阅读(108) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include templatevoid read(Num &x)... 阅读全文
posted @ 2015-08-08 13:55 <Dash> 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这次比赛是用小号打的,于是现在小号比大号rating高。。。QwQA题和B题很简单不多说。C题:统计子序列中长度为3,公比为 k 的等比序列的个数。从后往前处理,分别统计满足条件长度为1,2,3的序列的个数, f(i,j)=∑f(i−1,t)|t=j∗k,实现时离散化一下就好~然而,... 阅读全文
posted @ 2015-08-08 13:52 <Dash> 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 树网的核 加强版,好题~可以证明,如果存在多条直径,选取任意一条直径都是等价的。证明:如图,考虑两条直径 AB, CD,其中它们的重合部分为 EF A B \ / ... 阅读全文
posted @ 2015-08-07 23:37 <Dash> 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 因为强制在线,所以无法用莫队算法。。。将序列分块,设块的大小为 X。首先预处理出第 i 块到第 j 块的答案,复杂度O(N2X)。然后对于每个询问,我们对整块以外的数重新计算对答案的贡献即可。 时间复杂度 O(NX∗logN)根据基本不等式,每块的大小为 N/logN−−−−−−−√... 阅读全文
posted @ 2015-08-07 18:38 <Dash> 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这道题的方法虽然应用不广,但很有意思。主要是维护起始点固定时,每个结束点的答案每个点记录下一个与它颜色相同的点的位置,记为next[]。首先对于所有首次出现的点 x,将 next[x] ~ n 的答案都增加 1 然后就得到了当起始点为1时,每个结束点的答案。如果起始点pos向右移动,... 阅读全文
posted @ 2015-08-07 18:22 <Dash> 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 一道好题~用矩阵代替DP方程。对于每个房间构造一个矩阵mat,mat[i][j] = 1 或 0 表示 i 到 j 是否能到达。 然后线段树每个结点维护区间区间矩阵乘法的结果对于询问操作用矩阵乘法合并区间即可。#include #include #include #include #... 阅读全文
posted @ 2015-08-07 18:07 <Dash> 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 分析一下,每个数最多只会做5次开根操作就会小于或等于1,在这之后它的值就不会改变。。。用线段树记录区间的最大值,然后只对max > 1 的区间做开根操作即可。时间复杂度:O(M∗logN+N)#include #include #include #include #include #... 阅读全文
posted @ 2015-08-07 18:00 <Dash> 阅读(114) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 18 下一页