![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习经历
m0_37802215
这个作者很懒,什么都没留下…
展开
-
最近
其实这篇博客早该发了,只是这两天要不卡题,要不太晚了累.. 一开始的兴奋冲淡了吧,我远远不够,仍然没有做出一题有价值的题,刚好当时的题目,使用stl乱搞是方便的,我刚好手比较熟,所以取得了优势,但是现在的我,仍然没有任何上限的提升. 并没有....原创 2018-03-22 23:28:00 · 112 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) 849A Odds and Ends(思维)
首先考虑假如首尾出现偶数,那么一定不行,然后如果总长度是奇数,那么一定可以,最后,如果总长度是偶数,则一定不可以了. 为什么呢,因为偶数是不可能被分成奇数个奇数的./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#includ原创 2017-09-02 07:18:29 · 167 阅读 · 0 评论 -
POJ 2395 Out of Hay(最小生成树)
挑战的专题最后一题.. 不知为什么,感觉现在做挑战的练习题跟以前感觉不一样,以前感觉每一题都特别难,现在感觉毫无压力,可能只是这里的特殊情况吧,模版题居多./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <q原创 2017-09-01 16:22:38 · 172 阅读 · 0 评论 -
Aizu 2224 Save your cats(最大生成树)
emmm,其实也没什么,很简单的模版题. 提示了一个性质,取出生成树后,剩下的区域将不可能封闭. 不是很晦涩,但是也不是一定知道. aizu真好啊,日本真好啊,真好啊真好啊./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>原创 2017-09-01 16:04:50 · 265 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) 842C Ilya And The Tree(暴力)
这题我个人觉得是有问题的. 想了很久,感觉想不出下至n上至nlogn的算法,非常难受,然后上网看题解,发现居然是一个暴力,遍历所有情况,居然不会超时,n^2logn的也行,真是无言以对.既然这样,这题也失去了意义. (好在我没打这场比赛啊,A题都过不了,b题估计也要wa个好几次,C就跟别提了,少说要掉100分,T_T)/* xzppp */#include <iostream>#incl原创 2017-08-31 13:17:16 · 207 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 Query on a string(字符串+树状数组)
啊啊啊,字符串几乎完全不懂啊. 迷迷糊糊的看了下kmp,感觉也和纯套模版没区别了.. 这题一看到就觉得是线段树什么的,但是并没有想到只是通过数据结构来方便求和(好菜啊好菜啊好菜啊). 幻想一些直接query,把字符串分开再组合就能得到答案的方法.. 用kmp先整体处理,在每一个小修改时,复杂度是很低的. 复杂度约等于nlogn/* xzppp */#include <iostream原创 2017-09-18 14:10:23 · 423 阅读 · 0 评论 -
hdu 4825 Xor Sum(01字典树求最大异或值)
有关昨天cf div2 的d题,表示完全不会啊,一搜发现是个叫01字典树的东西,然后就去看了一下,然后发现完全看不懂,很艰难的做了个”模版题” T_T. 有几个理解的要点. 每个节点记录下一个节点的方式,这里不是指针型,是数组模拟(不知道为什么,好像数组模拟会难理解一点,所以大家都倾向于使用这种),这里不像二叉树 2x,2x+1,而是rt,rt++,等于是一个线性的. 而且我们的query,原创 2017-08-31 20:48:00 · 348 阅读 · 0 评论 -
eoj 3279 爱狗狗的两个dalao(dfs)
当时第一次见这题的时候我不在现场,没听到题解,今天看到有人过,突然想起,然后闲的蛋疼,过来写一下,1A. 一开始很智障,想着贪心,但是其实这样没有意义,类比背包. N<18,直接搜索咯. 好像有许多地方可以优化,有一组数据会被卡的很惨,但是懒得想咯,我们又菜又懒的咸鱼是这样的. 一如既往丑陋低效的搜索./* xzppp */#include <iostream>#include <v原创 2017-08-29 20:45:18 · 262 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) 849B Tell Your World(暴力+枚举)
这题一开始有点混乱,想着dfs什么的,有点傻. 枚举一号点的各种情况,假设他和之后的某一个点相连,得出该情况下第一条平行线能过几个点,然后根据平行,判断第一个没被第一条平行线过的点,如果这个时候,过的点总和是n,那么就可以了,复杂度是n^2. 最后加个特判,就是只有第一个点单一条线的情况. 我死在特判的if中,if(sg&&(!(((double)a[2]-a[1])==gd))) can =原创 2017-09-02 07:25:34 · 295 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) 848A From Y to Y(思维)
今早补题感觉思路不错,这题昨天连看都没看,真是菜到无法想象了. 一开始看到,有点懵逼,觉得很难,因为有一些,exactly,minimal,这样的词语,搞得好像这题状况很多一样. 但是仔细看会发现,每一种字符串的形式,他的”操作值”,是固定的,那么,这题就不那么难了. 又分析发现,假如是aaaa这种,他们要合在一起,操作值一定是1+2+3=6, aaaaa呢,一定是6+4 = 10,也就是一原创 2017-09-02 08:45:30 · 380 阅读 · 0 评论 -
贪心问题
记两个题目吧,一个是买牛,有几张优惠卷,有很多牛,不同的牛的原价和优惠价都不一样,问你最多能买几头牛. 一个是去取宝物,取宝物要花时间,不同的宝物被淹没的时间不一样.求最多几个宝物被取出 都有同一个特点,只看数量,也就是说所有都是等地位的,那么贪心就是先根据一个条件(价格,被淹没时间)排序,这是单变量的贪,当然,这样还不够,那么我们修正”第二个变量”,把他们放入一个单调队列中,一次次的选更”配”原创 2017-11-30 09:31:28 · 197 阅读 · 0 评论 -
信息安全引论作业 RSA
1.假定我们已知若干用RSA算法编码的分组但不知私钥,假设n=pq,e是公钥.若某人告诉我们说他知道其中一有一个明文分组与n有公因子,这对我们有帮助吗?有的,明文有公因子,则他加密的密文肯定也有,找到就行了,且gcd一定是p或q.2. Prove that the RSA Cryptosystem is insecure against a chosen ciphertext attack. In原创 2017-11-13 12:52:40 · 710 阅读 · 0 评论 -
HDU 6206 Apple 2017ICPC青岛网赛 A (高精度+大数模版)
就是一个模版题,保存一下我的模版. 注意把除都换成乘就好/* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <set>#include <stri原创 2017-09-17 18:17:49 · 617 阅读 · 2 评论 -
Codeforces Manthan Codefest 17 C 855C Helga Hufflepuff's Cup(树型DP)
想哭,没有眼泪流出. 总算把这题做出来了… 记录一下把,要让自己的博客有价值.. 一棵树,每个节点属于1~m的种类之一,但是其中最多存在x个特殊种类,k. 与特殊节点相连的点,大小必须小于他. 用dp[i][j][k]来dp,i为当前节点号码,j为该点所属子树共有的特殊节点数量,k为当前节点的大小 0表示小于k,1表示等于k,2表示大于k. dp的过程,就是!!!!(一条一条树枝)!!!原创 2017-10-02 21:57:38 · 368 阅读 · 0 评论 -
HDU 6201 transaction transaction transaction(dp)
这题是看题解的. 以后要多来看. 当时比赛很快过了四题,然后发现这题,两个人一直在想,四个小时wa了好几次,真的很废物了. 一方面这题似乎是有很多做法,但是那些spfa啊,网络流啊,我都完全不会,等下去学习一下好了,我觉得此题是一个很好的思维题. 我当时想到这个类似dp的做法,但是愚蠢的我忘记了他一棵树不一定等价于一条线.. 和以前的dfs不一样,以前的dfs是在进到最后一个点,或者走不下原创 2017-09-11 16:13:01 · 171 阅读 · 0 评论 -
POJ 1990 MooFest(树状数组)
一个树状数组的模版题,点对距离,没什么意思,前段时间做过一个类似的,没想到是这么普遍的一个题.. 加难版兄弟题 这题真的很随意,随便谢谢就过了./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>原创 2017-09-02 11:49:13 · 178 阅读 · 0 评论 -
POJ 2836 Rectangular Covering(状压dp)
这题看了题解.. 明确dp的两个性质. 从某个最优状态,才能确保推到的状态一定是最优的.状压dp这种多重循环嵌套的正确性在于,0~(1<< n)的遍历顺序,确保了所有被更新到的状态,都不可能在转移到他的状态之前被遍历到.首先明确两个题目信息 1.假如一个矩形要覆盖两个平行点,那么至少要长度or宽度为1,不是一条线. 2.所有矩形重复计算. 想要知道怎么样来转移,想着一个点一个点来推,dp真原创 2017-09-06 20:49:12 · 224 阅读 · 0 评论 -
POJ 1258 Agri-Net(最小生成树) && POJ 2377 Bad Cowtractors(最大生成树)
这是一个模版题,我也只是为了记录一下我中饭时手打的模版./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <string>using namesp原创 2017-08-29 12:37:59 · 251 阅读 · 0 评论 -
Hackerrank Equal(这特么也是dp???)
咸鱼的等待着军训,哎呀真的很烦,没有事情可做. 随便玩玩咯. 印度人很恶心,喜欢各种trick./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include原创 2017-08-28 20:15:35 · 451 阅读 · 0 评论 -
poj 3254 Corn Fields(他们说是状压dp??)
这题是状压dp,他们还说是最简单的? 好像确实不难,但我真的想了好久. 好菜啊好菜啊 讲实话,这题我不知道跟dp有什么关系,唯一的地方也就是在这里巧妙的运用了很多位运算. 嗯,然后我用了很妖的方法来解决,还手打了一组数据,发现网上一个题解居然会给出负数解(就是百度第一个),真的很搞笑. 我要去看看他们怎么说的了./* xzppp */#include <iostream>#incl原创 2017-08-21 20:49:29 · 363 阅读 · 0 评论 -
poj 2236 Wireless Network(并查集)
一道水题. 看了acdreamer的博客才知道,我的代码慢,原来是用printf输出字符串,而不是puts/* xzppp */#include <iostream>#include <vector>#include <cstdio>using namespace std;#define FFF freopen("in.txt","r",stdin);freopen("out.txt原创 2017-08-20 18:20:09 · 157 阅读 · 0 评论 -
poj 2441 Arrange the Bulls (状压dp)
在续挑战这本书,看了下状压但是不是很懂,因为老感觉他那几重循环有好多地方是有问题的,但是也不太清楚. 这一题是练习题第一题,然后我想了两个小时才出来,然后发现时间是人家十倍,空间是两倍,就很难过了. 大概我的思维是独一份的把,独一份的蠢.. dp[s][time] 在上一次time(滚动数组)之后,分配方式为s的方法有多少种./* xzppp */#include <iostream>原创 2017-08-20 16:08:53 · 200 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) 840A Leha and Function(贪心)
这题真的很简单,直接观察一下样例,就是尽可能使两个数差距大,所以就排两个序解决,你可以自己验证下是不是这样. 唉,被编译器坑了,至少少了我300分,本来int不能被lld输出,自己机子上居然可以,搞得wa在test1十几次,气死我了./* xzppp */#include <bits/stdc++.h>using namespace std;#define FFF freopen("in原创 2017-08-19 01:12:55 · 406 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) 841B Godsend(思维)
首先判断是否总和为奇数,如果是则直接一号赢. 如果是偶数,则有两种,如存在奇数(那么一定是偶数个),那么也是一号一定赢,为什么呢,我们可以想象,一号每一次拿一个奇数,都可以带走非常非常多的偶数,那么偶数一定是不够用的.如果没有奇数,那么就二号赢咯./* xzppp */#include <bits/stdc++.h>using namespace std;#define FFF freo原创 2017-08-19 01:09:57 · 374 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) 841A Generous Kefa(水)
水题,没什么可说的,判断一下最大值就好./* xzppp */#include <bits/stdc++.h>using namespace std;#define FFF freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#define lson MAXN,m,rt<<1#define rson m+1,r,rt<<1原创 2017-08-19 01:06:04 · 266 阅读 · 0 评论 -
Eoj 3318&3326 最大的排列 刚好坐满的公交车
也不算题解吧,反正应该也没人会看到. 主要是纪念一下这个事情. 最大的排列是一个dfs,我的搜索好菜,写的很丑,效率也很低. 刚好坐满的公交车,其实这题很容易,但是可怕就可怕在题目里告诉要取模,但是我想着的枚举,怎么可能要取模呢,然后就没继续想了./* xzppp */#include <bits/stdc++.h>using namespace std;#define FFF fr原创 2017-08-18 13:04:08 · 418 阅读 · 0 评论 -
CodeForces - 158E Phone Talks(dp)
可能以后补题会少一点了. 这题虽然知道是dp,但是还是想不出好的dp状态,看了题解后发现,我以前想dp,总是想着答案直接就在dp数组里面,这样有时就很难处理,这题就是这样,处理出dp之后,还要根据每一组的时间开始来剪去,计算最长时间间隔. 这题我也不是很懂,但是感觉是一个很好的题目,写个博客记一下把./* xzppp */#include <bits/stdc++.h>using nam原创 2017-08-16 19:21:23 · 202 阅读 · 0 评论 -
Codeforces AIM Tech Round 4 (Div. 2) A Diversity
这题居然被hack了,可以说是非常难受了./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <math.h>#include <string>u原创 2017-08-25 02:14:20 · 220 阅读 · 0 评论 -
Codeforces AIM Tech Round 4 (Div. 2) C Sorting by Subsequences (dfs)
也不算dfs吧,因为每一个数只能出现一次,所以他必要找到”下家”才行,也就是他该在的位置,那么这是一个连锁的反应./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#原创 2017-08-25 02:18:06 · 626 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) D 850B Arpa and a list of numbers(gcd 枚举)
一看到感觉是dp,但是dp也太难了呀,然后就滚了. gcd的问题很多时候都是枚举,因为gcd其实是很难递推的一个东西,所以观察一下ai的范围,大概也能猜到. 那么我们枚举每一个gcd,当然,是素数啦,然后发现每一个gcd我们数列的值可以O(n)算出来,可是素数有很多,这样不够,那么我们怎么样更快呢,就是可以利用一个区间的思想,假设x/y=delta,也就是说,假设p是gcd的一个倍数,那么在p-原创 2017-09-06 07:24:04 · 208 阅读 · 0 评论 -
HDU 1532 Drainage Ditches(最大流)
最大流模版题,弄了好多天也没有明白.. 今天好不容易根据记忆写了个../* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <string>#inc原创 2017-09-13 18:32:34 · 140 阅读 · 0 评论 -
eoj 3328 时空交织的代价(树状数组)
感觉这题也很容易啊,因为我对树状数组很不熟悉,然后还是老问题,没有逆向思考,如果从小往大扫,就不用考虑去掉的问题了. 还有个事情,这题会出现负数,但这个负数,不是溢出导致的负数,是”正确”的负数,他们只是在mod中,出现的而已,所以我们最后要%,+mod再mod./* xzppp */#include <iostream>#include <vector>#include <cstdio原创 2017-08-23 19:13:39 · 337 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) C 850A Five Dimensional Points(思维)
我要承认这题我真的一点思路都没有. 想着怎么样能弄一个n^2logn的算法出来,还傻乎乎算了好久角啊边啊什么的,好菜好蠢啊.可能自从高中毕业之后就很久没接触几何了,有点懵逼. 这题的核心在于,假设二维平面上,一个点要和其余的点都构不成锐角(以该店为顶点),那么我们可以想象到,其余的点最多有四个,想一想,对吧?也就是一个十字架的情况.那么我们推广一下,三维中,最多的其余点只有6个,对吧?那么我们就原创 2017-09-05 12:54:31 · 237 阅读 · 0 评论 -
hdu 5976 Detachment(乘法逆元)(附测试用例)
总结来说,一个数取过模之后,他只能用逆元,不能再向以前一样. 这题的做法本身很简单,分解成2~k,就是最大. 主要就是记录下乘法逆元这个事情. 假如(a/b)%m = c 那么如果a或b是很大的,那么他们不能被直接计算出,所以要取余,那么,对a和b取余之后,(a%mb)/b就不等于c了,因为a和b都取过余了. 那么要对a,b取余时怎么办呢,就用这个叫乘法逆元的东西,(a*k)%m = c,原创 2017-08-26 17:50:24 · 315 阅读 · 0 评论 -
hdu 5695 扫雷(思维)(遇事不决就枚举)
就很烦啊,感觉这两天应该是可以休息一下,但是水平太差了,然后整个人都一个很混沌的状态,要开学了,心很乱. 这题一开始不会啊,想了很久递推,但感觉很难实现,百度了一下,发现可以枚举前两行,但是要注意了,并不是这样就万事大吉,可能在过程中,会出现非法状况,所以要去掉. 题目可能会直接给出非法状况,(1的时候?),wa了好多次/* xzppp */#include <iostream>#inc原创 2017-08-26 10:52:30 · 321 阅读 · 0 评论 -
树状数组 区间修改
愚蠢的我花了好久好久才看明白他的意思…. 最近不是在弄树状数组嘛,然后这个区间修改,怎么也想不明白,今天看了一下午博客,总算弄懂了. 让我们开始.我会尽量使用常数而不是变量,为了让你完全清楚. 如果出现公式,都不难,如果你一时看不清,可以拿笔写一写,保证没有任何难度. 我们约定,a[i]代表数据本身,(为了和数组数组中的数据区别) 首先,我们要实现区间修改,那么我们就不能和以前一样,我们...原创 2017-09-04 16:50:19 · 294 阅读 · 0 评论 -
hdu 5573 Binary Tree(传说中的构造)
这题第一眼见到,觉得是个dfs,但是呢,不知道怎么,看着简单但也没去写,(好在没去写),然后下来后,自己傻乎乎的去写dfs,然后果然炸了,毕竟我的裸dfs,复杂度又4^60….(不对,每一个要乘以个2^(i-1)).. 然后就不知所措,上网搜了一下,发现是构造,但是呢,现在虽然我好像懂了,但肯定过几天我又不懂了,所以也不多说. 核心就是,他们说的只要使用前k-1层和最后一层搞一搞,就能搞出[0,原创 2017-08-25 16:32:09 · 213 阅读 · 0 评论