摘要:题目传送门 sol:第一次看题还真信了是用线段树来做,但是没什么想法,看了题解发现是我不会的Treap,然后花了几天时间学习了一下并补掉题目 无旋Treap #include <bits/stdc++.h> using namespace std; typedef long long LL; con 阅读全文
posted @ 2019-11-06 11:09 Angel&Demon 阅读 (5) 评论 (0) 编辑
摘要:题目传送门 标题说平衡树,那么应该AVL,红黑树都能过,但是这次做这题主要是学习Treap,所以花了几天搞出了这题。其他方法以后再说吧 Treap(带旋转) #include <bits/stdc++.h> using namespace std; const int MAXN = 100010; 阅读全文
posted @ 2019-11-04 16:21 Angel&Demon 阅读 (9) 评论 (0) 编辑
摘要:题目传送门 A .Yet Another Dividing into Teams sol:原先是用比较复杂的方法来解的,后来学弟看了一眼,发现不是1就是2,当出现两个人水平相差为1就分成两组,1组全是奇数,1组全是偶数,必然符合题意。 思维 #include "bits/stdc++.h" usin 阅读全文
posted @ 2019-10-24 15:06 Angel&Demon 阅读 (39) 评论 (0) 编辑
摘要:2019厦门CCPC打铁记 day1 早上赶动车,到了厦门去宾馆放了一下东西就去厦门理工打热身赛了 貌似我们是最后到的队伍了,到厦门理工的篮球馆的时候热身赛已经开始半个多小时了 在学校没好好学Linux,之前也没怎么用过Ubuntu,比赛的机子不习惯,其实和学校讲的Linux也不太一样啦,学校里讲的 阅读全文
posted @ 2019-10-21 23:36 Angel&Demon 阅读 (130) 评论 (0) 编辑
摘要:题目传送门 sol1:用bitset来维护,其实感觉挺暴力的,不怎么会用bitset,借着这道题学习一下。 bitset暴力维护 #include "bits/stdc++.h" #define debug puts("what the fuck"); using namespace std; co 阅读全文
posted @ 2019-10-13 14:12 Angel&Demon 阅读 (34) 评论 (0) 编辑
摘要:题目传送门 sol:看了题意显然是最大生成树,但是任意两个点之间都有边,大概有n*n条边。用朴素的最小生成树算法显然不行。联想了一下树的直径还是不会。看了大佬的题解,懂了。。。 所以还是直接贴大佬博客链接好了:https://blog.csdn.net/yasola/article/details/ 阅读全文
posted @ 2019-10-04 21:56 Angel&Demon 阅读 (15) 评论 (0) 编辑
摘要:题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" 阅读全文
posted @ 2019-09-26 19:44 Angel&Demon 阅读 (13) 评论 (0) 编辑
摘要:题目传送门 sol1:普通判到sqrt(n)的素数判定,不多说了。 素数判定 #include "bits/stdc++.h" using namespace std; bool is_prime(int n) { for (int i = 2; 1LL * i * i <= n; i++) { i 阅读全文
posted @ 2019-09-26 10:13 Angel&Demon 阅读 (15) 评论 (0) 编辑
摘要:题目传送门 sol: 官方题解的随便简单推导我推不出来,推了很久倒是推出了另一种解法。 用 c[i][j] 表示 a[i] 的第 j 项,举个例子 c[3][0] = f[0] * f[3] = 0; c[4][1] = f[1] * f[3] = 2; 那么我们求 a[n] 也就是 c[n][0] 阅读全文
posted @ 2019-09-24 18:14 Angel&Demon 阅读 (40) 评论 (0) 编辑
摘要:题目传送门 稍加观察就会发现,4n - 1就是题目要的答案。至于为什么,看官方的题解。不过这个n非常的大,用正常快速幂解决不了。这道题我学到的就是解决幂非常大的情况。 官方题解传送门 sol1:之前好像做过一道类似的题目,想不出来,在群里看到网友发了一个名词叫十进制快速幂。然后根据这个名字自己意淫通 阅读全文
posted @ 2019-09-05 20:56 Angel&Demon 阅读 (30) 评论 (0) 编辑