摘要： 1 #include 2 #include 3 const int mod =1000000007; 4 const int inf = ~0u>>2; 5 const int maxn = 200010; 6 int lim; 7 struct Splay... 阅读全文

摘要： top排序每次入队的是限制情况为0的。。。就可以直接记录了，每次出队的就也是为0的，出队结果对每个子节点或者被限制节点，的限制条件-1然后再判断有没有后继有没有为0的，有就入队！出入队一次，找后继O(n+m) 阅读全文

摘要： C - Allergy TestCrawling in process... Crawling failed Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11691D... 阅读全文

摘要： 比如有时某些操作是组合起来的，你不用去模拟每一种，把其拆分为几种单个操作，就可以了，因为反正会枚举所有的，所以也反正会组合出那种。。。而且不易出错。。当然以上只是一种思维方式，并不一定可行，还要考虑时间，就和拆分数为素数一样。。。 阅读全文

摘要： n个不同的球放m个不同的盒子，不允许空盒，当然n>=m，问多少种方法?m!*S(n,m)S(n,m)是第二类string数可以空盒是m^n盒子相同就是S(n,m) 阅读全文

摘要： 0 0Wow! Such String! HDU 4850西安邀请赛的D从zzzz开始可以倒着卡值，顺着遍历能弄出所有的符合要求的字符串 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文

摘要： 最后还被反超了。。。妈蛋一点不淡定。。。后面半小时半小时敲不出一个字。。。 阅读全文

摘要： set与map容器 分类： C/C++ 2013-08-25 19:21 560人阅读 评论(0) 收藏 举报 首先来看看set集合容器：set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且保证左右子树平衡。平衡二叉检索树采用中序... 阅读全文

摘要： Interesting FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 672Accepted Submission(s): 1... 阅读全文

摘要： 。。。A*是个啥都不知道。。大家注意K短路可能不存在！！！！果然是s==t的问题……加个if(s==t) k++就A了……单用Dij，tle到死原来是单向k短路。。。。。。。。开始以为是双向的Remmarguts' DateTime Limit: 4000MSMemory Limit: 65536K... 阅读全文