~zcb

摘要： 今天是CCPC训练营的第五天，今天讲的是计算几何，首先讲了实数比较，点积和叉积。然后就是直线， 线段以及面积，投影，夹角等。再然后就是凸包和图形直接的关系了，感觉这些就是在听数学，要好强的数 学逻辑，数学差的我听起来懵懵的。有好多都不怎么理解，当然下午的几何题一个都没写出来，但自己对几 何知识还是有 阅读全文

摘要： 今天是CCPC训练营的第三天，今天讲的是图论，首先讲了下图的基本术语，发现有好几个以前都没听过（知识点太浅薄了）。然后讲了最小生成树，但老师讲的最小最小生成树不是死模板，进行了一些操作使时间复杂度更小了。然后还讲了拓扑排序，匹配和强连通，这些还好，可以跟上。然后就是带负边的图了，还讲了好多都没听过的 阅读全文

摘要： 今天是参加CCPC-Wannafly的第二天，首先特别感谢dls讲的数据结构,数据结构里的知识基本都被讲到了，而且讲了很多被我忽略了的知识点和一些我不太理解的算法，加深了我对一些知识点的理解。讲了单点栈，单点队列，set,vector,map的一些用法，树上倍增，ST,分治以及线段树和主席树等。不过 阅读全文

摘要： 总结 今天上午举行了开幕式，了解了这几天大概所学的知识点。下午进行了长达5小时的比赛，比赛时先是每人看一道题，由于我想的不够全面，导致交一发挖了，后来仔细想想找到了自己没想到的地方，但还是不知道如何改，和队友讨论了一下，很快就得出了答案，然后就过了。下一个题时，数据很大，刚开始一点思路都没有，后来讨 阅读全文

摘要： 题目链接：https://www.spoj.com/problems/COT/en/ 题意：给你一颗数，树上每个节点都要一个权值，问你u，v结点这条路径上第k大是多少。 思路：先建立主席树，可知儿子的主席树是由fa数组得到的，并且要更新。 #include<algorithm> #include<c 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：给你一个数组，然后有m次询问，每次询问都有一个区间和一个p值,然后让你求离排 #include<iostream> #include<cmath> #include<stdio.h> #in 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意： 给一个区间，经过运算后会得到一个区间。然后问这个区间里面有几个个不同的数，假设不同的数有n个， 然后将这个区间不同的数进行排序，输出第n/2个的在区间第一次出现的下标就可以了。 思路：我这 阅读全文

摘要： L题： 题目链接：https://nanti.jisuanke.com/t/A1541 题意：找到最小的ｎ且大于Ｌ的数字满足2*m(m+1)=n*(n+1); 思路：打表找规律，我脑子不够用，没找出来；规律是：ans[i]=ans[i-1]*6-ans[i-2]+2; 然后再大数模拟下就可以了； I 阅读全文

摘要： 题意：给你两个给你一个n对整数的序列：（a1，b1），（a2，b2），…，（an，bn）。如果按第一个元素的非降序排序， 或者按第二个元素的非降序排序，则此序列称为坏序列。否则顺序是好的。输出有多少种排列方式使得这序列是好的。 思路：可以先求出坏序列有多少种，再用n!减去坏序列的种数即可，由于只要a 阅读全文

摘要： 学习内容： 树状数组 今日完成题数（不包含多校）：5 今日看书情况：15页 今日心得： 还是看题要细心啊，挖了好几次才发现有句话忘看了。 树状数组就是能够维护前缀和和单点操作。 楼兰图腾：https://www.cnblogs.com/zcb123456789/p/11370484.html 一个简 阅读全文