2018-08-08 一个 spring boot 集合 dubbo 项目，在运行的时候报了这样子的一个错： 我查找了很长时间，也没找到答案，最后只能自己查代码喽，发现这行代码的返回值为 null 最后是因为代码中 @Service 修饰的类没直接继承接口，而是他的父类继承了接口，接着 dubbo ...
分类：
其他好文 时间：
2018-08-08 17:40:41
阅读次数：
142
思维题。 以地板为序构造链表，再排序，然后删除走不过去的地面。 删除的时候顺便维护最大的跨度，以此判断可行性。 总的来说利用了答案的单调性。 cpp include include include include using namespace std; const int MAXN = 1e5 + ...
分类：
其他好文 时间：
2018-08-07 23:48:46
阅读次数：
250
HDU-6333 题意：有n个不同的苹果，你最多可以拿m个，问有多少种取法，多组数据，组数和n，m都是1e5，所以打表也打不了。 思路：这道题要用到组合数的性质，记S（n，m）为从n中最多取m个的方法总数，显然是C（n，0），C（n，1）……C（n，m)的和。 显然S（n,m+1) = S(n, m ...
分类：
移动开发 时间：
2018-08-07 21:29:01
阅读次数：
215
大致题意： 给出N个红点和M个蓝点，问可以有多少个红点构成的三角形，其内部不含有蓝点 假设我们现在枚举了一条线段（p[i],p[j]），我们可以记录线段下方满足(min（p[i].x,p[j].x）<x<=max（p[i].x,p[j].x） 的数量 时间复杂度为O（N*N*M） 那么我们就可以枚举 ...
分类：
其他好文 时间：
2018-08-07 17:28:25
阅读次数：
192
http://blog.miskcoo.com/2015/05/polynomial-inverse 好神啊！ B(x)=B'(x)·(2-A(x)B'(x)) 注意ntt的时候防止项数溢出，即将多项式补零成n位后，相乘时次数最高的非零项不超过n次。 ...
分类：
其他好文 时间：
2018-08-07 14:02:34
阅读次数：
148
挺好玩的一道题。 想出来一个跟官方题解不一样的思路。 先考虑对于一头牛的操作。 一头牛卖奶还是租很明显要看哪个赚得钱更多。但是，对于某一头牛来说，假如它的产奶量高，虽然目前卖的钱更多，但是如果我贪心的卖了它，导致后期没牛卖得出去了(邻居个数是固定的)，后面的牛产的奶也没它多，那不是亏惨了吗? 我不如 ...
分类：
其他好文 时间：
2018-08-07 00:25:49
阅读次数：
114
题目大意就是给一个初始数组，每次删除一个点，问你剩下的连续的那些点中，最大的和是多少 2种做法 第一种是离线并查集 （这里是不会用那个res[]数组，将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac ...
分类：
其他好文 时间：
2018-08-06 00:42:17
阅读次数：
185
题解： solution Code： A. Ascending Rating B. Cut The String C. Dynamic Graph Matching D. Euler Function E. Find The Submatrix F. Grab The Tree G. Interst ...
分类：
其他好文 时间：
2018-08-05 18:36:02
阅读次数：
130
Stone Game II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 531 Accepted Submission(s): 300 Pro ...
分类：
其他好文 时间：
2018-08-05 13:11:49
阅读次数：
479
[ZJOI2007]最大半连通子图 题目大意： 一个有向图称为半连通的，当且仅当对于任意两点$u,v$，都满足$u$能到达$v$或者$v$能到达$u$。 给定一个$n(n\le10^5)$个点，$m(m\le10^6)$条边的有向图， 问该图最大半连通子图的节点个数及方案数。 思路： 缩点后在DAG ...
分类：
其他好文 时间：
2018-08-05 11:03:42
阅读次数：
167
