摘要：
题目链接 K-Periodic Array 简单题，直接模拟即可。 阅读全文
posted @ 2017-01-31 20:15
cxhscst2
阅读(276)
评论(0)
推荐(0)
摘要：
题目链接：k-th divisor 求出N的第K大因子，满足N <= 10^15，K <= 10^9 直接暴力…… 阅读全文
posted @ 2017-01-29 12:55
cxhscst2
阅读(378)
评论(0)
推荐(0)
摘要：
Out the cruel 2016. 阅读全文
posted @ 2017-01-28 22:25
cxhscst2
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接 松鼠的新家 差不多可以说是树链剖分的模板题了，直接维护即可。 阅读全文
posted @ 2017-01-26 23:51
cxhscst2
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接 Lesha and array splitting 设s[i][j]为序列i到j的和，当s[i][j]≠0时，即可从i跳到j+1.目标为从1跳到n+1，所以按照题意暴力即可。 阅读全文
posted @ 2017-01-26 23:39
cxhscst2
阅读(252)
评论(0)
推荐(0)
摘要：
题目链接 Alyona and a tree 弄了好几个小时终于Accepted了，之后发现这个题是Div1的。 比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路 阅读全文
posted @ 2017-01-26 23:36
cxhscst2
阅读(565)
评论(0)
推荐(0)
摘要：
题目链接 Print Check 注意到行数加列数最大值只有几千，那么有效的操作数只有几千，那么把这些有效的操作求出来依次模拟就可以了。 阅读全文
posted @ 2017-01-26 23:26
cxhscst2
阅读(259)
评论(0)
推荐(0)
摘要：
题目链接 Weak Pair 题意十分明确， 就是求出符合题意的有序点对个数。 首先对ai离散,离散之后的结果用rk[i]表示，然后进行二分预处理得到f[i],其中f[i]的意义为:其他的点和i这个节点满足weakpair要求的权值最大名次(名次权值小的排在前面)。 然后就开始跑一遍DFS，树状数组 阅读全文
posted @ 2017-01-26 21:23
cxhscst2
阅读(215)
评论(0)
推荐(0)
摘要：
G. New Roads time limit per test: 2 seconds memory limit per test:256 megabytes input:standard input output:standard output G. New Roads time limit pe 阅读全文
posted @ 2017-01-26 21:16
cxhscst2
阅读(271)
评论(0)
推荐(0)
摘要：
非常简单的DP题。类似背包的操作，按照音量改变值进行状态转移即可。 阅读全文
posted @ 2017-01-26 19:36
cxhscst2
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号