该文被密码保护。
posted @ 2018-02-13 17:55 hyghb 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-25 15:10 hyghb 阅读(27) 评论(0) 编辑
摘要: Codeforces Round #462 (Div. 2) 观察样例之后我们发现他其实很像一个k进制数,每一次我们都需要将当前位凑出一个小于k的非负整数,模拟就可以了。感觉应该会有一些细节。 1 #include<bits/stdc++.h> 2 #define LL long long 3 us阅读全文
posted @ 2018-02-18 19:38 hyghb 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-18 18:35 hyghb 阅读(1) 评论(0) 编辑
摘要: C. Constructing Tests 经过简单的分析之后,我们可以发现,对于x,我们要求的就是一组n,m满足n^2-(n/m)^2=x。 有两种求法。 第一种: 观察n的极限范围是多少,我们发现,对于相同的n,m越大,该式值就越大,x的范围是1e9,为了得到n最大是多少,我们尽可能的减小m的值阅读全文
posted @ 2018-02-18 18:24 hyghb 阅读(4) 评论(0) 编辑
摘要: D. Buy a Ticket 问题转换为对于每一个点x,求出一个点y,使得xy的最短路2倍+在y举办的费用最小。 考虑建一个超级源点,向每一个点连一条费用为其举办所需费用,并且原图中的边权值*2,跑一遍最短路,每一个点到超级源点的最短路即为答案。 卡spfa,请用dijkstra。 1 #incl阅读全文
posted @ 2018-02-18 15:17 hyghb 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2018-02-13 17:55 hyghb 阅读(1) 评论(0) 编辑
摘要: 转载于:http://blog.csdn.net/qq_35649707/article/details/66473069 原论文(俄文)地址:suffix_automata 后缀自动机 后缀自动机(单词的有向无环图)——是一种强有力的数据结构,让你能够解决许多字符串问题。 例如,使用后缀自动机可以阅读全文
posted @ 2018-02-12 17:20 hyghb 阅读(4) 评论(0) 编辑
摘要: 天天爱吃鸡 如果我们以子弹为研究对象,来寻找合法的木板,问题将会变得很麻烦,不妨反过来考虑,每一个木板只会对第s个打到他的子弹有贡献,于是问题就变成了去检查讯第k大的数字,主席树维护即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 cons阅读全文
posted @ 2018-02-11 20:24 hyghb 阅读(5) 评论(0) 编辑
摘要: 妥妥的滚粗了。 大概是he唯一一个cu都没有拿到的吧。 题目暴力都没打满,填坑也得好久之后了。正解完全听不懂。 大概狠狠打击了我吧。 接下来就是省选了呢。阅读全文
posted @ 2018-02-10 11:43 hyghb 阅读(4) 评论(0) 编辑
摘要: 【APIO2016】Gap 交互题 对于30%的数据,直接从s=0,t=1e18开始,每次让s=mn+1,t=mx-1,每一次可以得到两个,可以在(n+1)/2的时间内得到 对于其他数据,我们先求出最大最小值,求出len=(mx-mn)/(n-1),这相当与是一个"平均数",如果我将区间分为若干段长阅读全文
posted @ 2018-02-07 20:20 hyghb 阅读(2) 评论(0) 编辑
摘要: C. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Monster time limit 阅读全文
posted @ 2018-01-31 08:32 hyghb 阅读(8) 评论(0) 编辑