随笔分类 -  ====做题记录====

「美团 CodeM 初赛 Round A」试题泛做
摘要：最长树链 树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <c 阅读全文
posted @ 2017-07-01 12:25 cot 阅读(387) 评论(0) 推荐(0)
「美团 CodeM 资格赛」试题泛做
摘要：LibreOJ真是吼啊！ 数码 推个式子，把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 s 阅读全文
posted @ 2017-07-01 11:15 cot 阅读(242) 评论(0) 推荐(0)
Hnoi2017试题泛做
摘要：Day1 4825: [Hnoi2017]单旋 注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。 所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。 接着我们发现将最大、最小单旋到根后，一定会有一边儿子 阅读全文
posted @ 2017-06-25 16:18 cot 阅读(509) 评论(0) 推荐(0)
Cqoi2017试题泛做
摘要：Day1 4813: [Cqoi2017]小Q的棋盘 树形背包DP。 1 #include <cstdio> 2 3 #define maxn 110 4 #define R register 5 #define cmax(_a, _b) (_a < (_b) ? _a = (_b) : 0) 6 阅读全文
posted @ 2017-05-20 09:23 cot 阅读(174) 评论(0) 推荐(0)
Shoi2017试题泛做
摘要：一口气做完六个省的省选（误） Day1 [Shoi2017]期末考试 枚举最大的天数，然后代价贪心地O(1)计算。 1 #include <cstdio> 2 #include <algorithm> 3 4 #define R register 5 typedef long long ll; 6 阅读全文
posted @ 2017-05-06 22:43 cot 阅读(1091) 评论(0) 推荐(0)
Sdoi2017试题泛做
摘要：Day1 [Sdoi2017]数字表格 推式子的莫比乌斯反演题。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 6 7 #define maxn 1000010 8 #defi 阅读全文
posted @ 2017-04-28 16:19 cot 阅读(272) 评论(0) 推荐(0)
FJOI2017前做题记录
摘要：FJOI2017前做题记录 2017 04 15 问题转化后，变成区间随机将一个数异或一，询问两个位置的值相等的概率。（注意特判询问有一个区间的左端点为1的情况，因为题目要求，所以这种情况要特殊考虑）考虑一个修改操作对一个询问的影响，分为以下几类： (1) 区间不包含任何一个点，这种情况对答案没有影 阅读全文
posted @ 2017-04-27 21:19 cot 阅读(256) 评论(0) 推荐(0)
NOIP2016考前做题（口胡）记录
摘要：NOIP以前可能会持续更新 写在前面 NOIP好像马上就要到了，感觉在校内训练里面经常被虐有一种要滚粗的感觉（雾。不管是普及组还是提高组，我都参加了好几年了，结果一个省一都没有，今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷（水水水）题。感觉校内OJ的题库还挺多的就开始 阅读全文
posted @ 2016-10-29 17:38 cot 阅读(270) 评论(0) 推荐(0)