10 2016 档案

noip2016十连测round10
该文被密码保护。
posted @ 2016-10-30 22:09 oyzx~ 阅读(2) 评论(0) 推荐(0)
bzoj3754: Tree之最小方差树
该文被密码保护。
posted @ 2016-10-28 14:56 oyzx~ 阅读(1) 评论(0) 推荐(0)
bzoj3181: [Coci2012]BROJ
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 int n,p,top,list[105 阅读全文
posted @ 2016-10-26 10:14 oyzx~ 阅读(265) 评论(0) 推荐(0)
浅谈分块思想在一类数据处理问题中的应用
该文被密码保护。
posted @ 2016-10-21 11:26 oyzx~ 阅读(2) 评论(0) 推荐(0)
搜索问题中的meet in the middle技巧
该文被密码保护。
posted @ 2016-10-20 12:17 oyzx~ 阅读(2) 评论(0) 推荐(0)
《浅谈数据结构题的几个非经典解法》
该文被密码保护。
posted @ 2016-10-16 10:46 oyzx~ 阅读(2) 评论(0) 推荐(0)
《根号算法——不只是分块》
该文被密码保护。
posted @ 2016-10-14 12:23 oyzx~ 阅读(6) 评论(0) 推荐(1)
Polya及burnside总结
该文被密码保护。
posted @ 2016-10-10 22:09 oyzx~ 阅读(16) 评论(0) 推荐(0)
noip2016十连测round3
摘要：A：平均数 题意：有一天，小 A 得到了一个长度为 n 的序列。 他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第 k 小的平均值。你要做的就是模仿他的过程。 做法：因为题目中的k很大，所以考虑二分答案，问题就是转化 阅读全文
posted @ 2016-10-08 18:40 oyzx~ 阅读(1050) 评论(2) 推荐(1)
noip2016十连测round2
摘要：A： Divisors 题意：给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ，请对 0 到 m 每一个 k 计算，在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n，ai<=10^9,m<=200 做法：每个数的约数个数为sqrt(n)级别的，所以一共有msqr 阅读全文
posted @ 2016-10-05 09:28 oyzx~ 阅读(1490) 评论(0) 推荐(3)
noip2016十连测round1
摘要：A：String Master 题目：所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长 度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串，对于字符串大师的你来说，求它们的最长公共子串再简单不过了。所以现在你 阅读全文
posted @ 2016-10-04 23:51 oyzx~ 阅读(1461) 评论(0) 推荐(0)
Codeforces Round #374 (Div. 2)
摘要：A题和B题是一如既往的签到题。 C题是一道拓扑序dp题，题意是给定一个DAG，问你从1号点走到n号点，在长度不超过T的情况下，要求经过的点数最多，换个思维，设dp[i][j]表示到i号点时经过j个点的最小距离，我们按拓扑序转移即可，最后找到一个最大的x，使得dp[n][x]<=T即可，由于还要输出路 阅读全文
posted @ 2016-10-01 20:02 oyzx~ 阅读(224) 评论(0) 推荐(0)