cdcq_old - 博客园

【P1303】苹果二叉树

摘要：树归入门题原题：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 \ / 3 4 \ / 1 现在这颗阅读全文

posted @ 2016-09-05 22:02 cdcq_old 阅读(311) 评论(0) 推荐(0) 编辑

【P1813】8的倍数

摘要：容斥原理，居然没想到……要补一下数论了原题：小x最近对数字8很感兴趣，有8进制，2008奥运会之类的。现在小x想知道，在[x,y]区间里，有多少个数能被8整除。小y觉得题目太简单，于是给出n个其他数，问在[x,y]区间里，有多少个数能被8整除且不能被这n个数整除。 1≤n≤15，1≤x≤y≤10 阅读全文

posted @ 2016-09-05 16:23 cdcq_old 阅读(350) 评论(0) 推荐(0) 编辑

2016.9.4 の測試

摘要：出题人@jjh翻车了……第二题他本来想加个斜率优化进去，就改了一下条件，然后就满足了贪心条件，然后好多人就愉快地水过了……（包括我一。一）第三题数据太水，n<=100000我写了个O(n^2)的10个数据点都没有超过0.1s…… 分数260，rank1（不算jjh的标程），然而成绩分布告诉我没什么阅读全文

posted @ 2016-09-04 16:07 cdcq_old 阅读(236) 评论(5) 推荐(0) 编辑

后缀数组

摘要：先说后缀是啥：后缀就是一个串s从第s[i]一直到串尾就是这个串的一个后缀，记作suffix[i] 举个栗子：aacbds的后缀分别为aacbds,acbds,cbds,ds,ds,s（这是回音你懂吗是回音你懂吗回音你懂吗音你懂吗你懂吗懂吗吗）后缀数组实质就是给每个后缀排个序比如上面内阅读全文

posted @ 2016-09-03 13:54 cdcq_old 阅读(403) 评论(0) 推荐(0) 编辑

个中模板

摘要：坑：需要填的模板：hungary，AC，高斯消元，并查集，dinic，fft，堆，tarjian，kruskal，fast_mi 学习jjh同学搞个模板集合对拍： 1 @echo off 2 3 set path=C:\Windows\System32 4 5 :loop 6 7 data.exe 阅读全文

posted @ 2016-09-01 22:06 cdcq_old 阅读(399) 评论(0) 推荐(0) 编辑

基数排序

摘要：基数排序这个东西是后缀数组要用到的，是字符串排序非常好的算法思想是用桶，从最长的串最后的内一位往前走（注意是从后往前走，因为前面的优先级是最大的），枚举每一个串（如果这个串在这一位没有东西，这一位就是char(0)，可以在输入前初始化），把当前串装进当前位上的字符对应的桶中（装id即可）（装的时候阅读全文

posted @ 2016-09-01 18:37 cdcq_old 阅读(187) 评论(0) 推荐(0) 编辑

【NOIP2014D2T3】解方程

摘要：神题一道，做了整整两天（其实是一个思路错了然后搞了两天QAQ）原题：已知多项式方程：a0+a1*x+a2*x^2+a3^x3+……+an^xn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 0<n≤100，|ai|≤10^10000，an≠0，m≤1000000。这题很神阅读全文

posted @ 2016-09-01 13:15 cdcq_old 阅读(447) 评论(0) 推荐(0) 编辑

【HAOI2006】【BZOJ1051】【p1233】最受欢迎的牛

摘要： BZOJ难得的水题（其实是HA太弱了）原题：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 N<= 阅读全文

posted @ 2016-08-30 15:01 cdcq_old 阅读(281) 评论(0) 推荐(0) 编辑

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告