摘要：
一道字典树异或的题，但是数据比较水，被大家用暴力给干掉了！以前写过一个类似的题，叫做the longest xor in tree；两个差不多吧！好久没写字典树了，复习一下！代码： 1 #include 2 #include 3 #include 4 #define maxn 100010 5 using namespace std; 6 int n,v[maxn],node,next[maxn][2],end[maxn]; 7 8 void add(int cur,int k) 9 {10 memset(next[node],0,sizeof(next[node]));11 ... 阅读全文
摘要：
一个卡特兰数的应用；卡特兰数主要有以下几个用途：1.不同的出栈入栈数；2.n个点组成的不同的二叉树的数目；3.凸多边形的三角剖分划分；4.括号化问题；通项公式是：h(n) = C(2n-2,n-1)/n，n=1,2,3,...递推公式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2这个题就是第一种情况。代码： 1 #include 2 #define maxn 10009 3 #define mod 1000000007 4 #define ll long long 5 using namespace std; 6 7 l 阅读全文
摘要：
Welcome to CSU OnlineJudgeProblem A: Small changeTime Limit:1 SecMemory Limit:128 MBSubmit:156Solved:91[Submit][Status][Web Board]Description打完网赛，就到了晚饭的时间，但CSU_ACM的同学们都已经没力气出去了，这时CX建议大伙一起点餐吧，因为正是饭点，CX为了不让大家等太久，找了一个承诺20分钟送到超时要打折的外卖。但CX的RP都在网赛上用光了，果然送餐的迟到了，按规定咱们是要少给钱的。可是那些送餐员十分的狡猾，他们没有带零钱，于是乎，原价为N元的饭， 阅读全文
摘要：
DescriptionCSU又到了一年中评奖学金的时候了……各大学霸都或多或少地拿到了各种奖学金（你们自己看着办吧）。在这里，评奖学金有个很奇怪的规矩——每个同学得到的奖学金数一定满足相邻的两个非零数位上的数字不相等（奖学金都是非负整数，如果一个同学没有得到奖学金，我们也可以认为学校发给ta的奖学金为0）。然而，如果你问这里的孩子拿了多少奖学金，ta不会直接告诉你拿到了多少奖学金，而会告诉你ta拿到的奖学金数大于某一个整数X。同时为了不产生歧义，ta所说的那个数和ta所拿到的那个奖学金数目之间不会存在任何一个数满足学校发奖的规矩。现在你已经知道了每个同学说的那个整数X，你能确切地说出每个同学得 阅读全文
摘要：
一道比较简单但是繁琐的三维计算几何，找错误找的我好心酸，没想到就把一个变量给写错了 = =；题目的意思是求平面切长方体的截面面积+正方体顶部所遮盖的面积；找出所有的切点，然后二维凸包一下直接算面积即可！发个代码纪念一下！代码： 1 #include 2 #include 3 #include 4 #include 5 #define eps 1e-8 6 using namespace std; 7 8 inline int sig(double x){return (x>eps)-(x=-eps&&t1&&cross2(ch[m-1]-ch[m-2],p 阅读全文