Creed-qwq - 博客园

2019年2月25日

该文被密码保护。阅读全文

posted @ 2019-02-25 20:19 Creed-qwq 阅读(5) 评论(0) 推荐(0)

摘要： pro: 维护一个01字符串,支持在结尾动态加字符。每一个长度 define N 22000 define L 20000 define eps 1e 7 define inf 1e9+7 define db double define ll long long define ldb long d 阅读全文

posted @ 2019-02-25 16:16 Creed-qwq 阅读(359) 评论(0) 推荐(0)

SOJ433 诺兹多姆

该文被密码保护。阅读全文

posted @ 2019-02-25 15:47 Creed-qwq 阅读(6) 评论(0) 推荐(0)

正睿 2019 省选十连测 Day7 T3 异或函数的值域

该文被密码保护。阅读全文

posted @ 2019-02-25 15:25 Creed-qwq 阅读(4) 评论(0) 推荐(0)

2019年2月23日

CF1114E Arithmetic Progression

摘要：给定一个打乱的等差数列，每次两种操作。 1.查询一个位置。 2.查询是否有比x大的数字。一共60次操作。 sol: 30次操作即可二分出首项。剩下30次操作查询出30个位置然后两两做差取gcd即可得到公差阅读全文

posted @ 2019-02-23 15:53 Creed-qwq 阅读(148) 评论(0) 推荐(0)

一类特殊的数据结构问题：多次查询一段区间内有多少个子区间满足其中一个端点为区间最大值

摘要：考虑维护出每一个点左边第一个比它大的位置，右边同理，这样有一个合法区间。然后对询问离线，由于要求只包含区间内的贡献，扫描线+线段树解决。 T1 http://codeforces.com/problemset/problem/1117/G 考虑一下笛卡尔树，然后分析出答案等于这个区间形成的笛卡尔树阅读全文

posted @ 2019-02-23 15:48 Creed-qwq 阅读(478) 评论(0) 推荐(0)

CF1117E Decypher the String

摘要：如果我们能询问一个排列的话,我们就可以得到这个置换，然后反向求解。但现在字符集只有26。考虑26^3 1e5。用一个三维坐标去映射到一个一维整数，然后就可以构造排列了。 cpp include define N 1100000 define eps 1e 7 define inf 1e9+7 阅读全文

posted @ 2019-02-23 09:53 Creed-qwq 阅读(177) 评论(0) 推荐(0)

2019年2月22日

概率期望学习笔记

该文被密码保护。阅读全文

posted @ 2019-02-22 13:54 Creed-qwq 阅读(3) 评论(0) 推荐(0)

2019年2月18日

P2469 [SDOI2010]星际竞速

摘要：在何Au的讲解下终于搞明白了这个以前的坑。首先考虑最小路径覆盖。这个题意又要求我们求出的最大流为n 1(这样才能保证路径为1条) 考虑高速航行模式的图怎么建,只需要保证最大流的同时费用最小即可,显然费用流。再考虑跳跃模式,等价于每个点都互相连边,代价是跳跃的定位时间。直接暴力建图,每个点向另阅读全文

posted @ 2019-02-18 10:26 Creed-qwq 阅读(227) 评论(4) 推荐(0)

2019年2月13日

P2375 [NOI2014]动物园

摘要：考虑kmp。这个题的主要问题就在于怎样使复杂度是正确的O(n)。可以先预处理一个数组cnt[]表示不考虑不能相交这个限制，有多少个border。这个东西其实也就是fail树上的深度。然后考虑怎么算num，直接暴力跳到长度<=i/2为止,第一合法个位置的cnt就是答案。这样做复杂度依然是均摊阅读全文

posted @ 2019-02-13 00:18 Creed-qwq 阅读(137) 评论(0) 推荐(0)

The Blog of Creed_

公告