总是用FireFox的收藏栏有些放不下了，挪到这里来。。 算法 可持久化线段树 树上差分 PPT《统计的力量》 无向图割点割边 斜率优化DP 最大权闭合子图（网络流） LCA(Tarjan) LCA大全 LCT讲解1 LCT讲解2 无旋treap(TJW) 博客 TJW 黄学长 ZKW OJ 百练O ...
分类：
其他好文 时间：
2018-01-19 23:33:27
阅读次数：
335
问题描述 有一些装有铀元素（用U表示）和铅元素（用L表示）的盒子，数量足够多，要求将N个盒子排成一行，但至少有M个U放在一起，有多少种方法？ 输入格式 两个整数 N 和 M 。 输出格式 一个整数，表示方法数 。 思路： 因为该题满足局部最优导致整体最优，故动规 令 f i 为 有i个盒子能满足的方 ...
分类：
其他好文 时间：
2018-01-17 00:26:33
阅读次数：
120
寒武纪camp网络测试赛 地址：oj点我进入 A（树形dp+树链剖分） 题意： 分析： 考虑树形dp,f0(x)和f1(x)分别表示以x为根的子树，不取x点或取x点的最大合法子集的元素个数 那么对于一个询问来说，答案就是max(f0(x),f1(x))，我们的任务就是对于每次修改操作维护所有f数组的 ...
分类：
其他好文 时间：
2018-01-16 12:24:42
阅读次数：
128
题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台 ...
分类：
其他好文 时间：
2018-01-14 22:46:42
阅读次数：
164
时光荏苒，不知不觉间，路边的野花已经开了3次、又败了3次了，这已经是四代进入OJ的第四个年头了。 最近的四代相当郁闷，因为工作上的安排令他极度尴尬。事情的经过是这样的，本来四代在项目A中做的好好的，上头非得要把他塞进项目B，而且时间安排是哪边有活就去哪边干；在这件事没有确定之前，他曾经设想过，这种事 ...
分类：
其他好文 时间：
2018-01-14 12:06:11
阅读次数：
186
FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases ...
分类：
其他好文 时间：
2018-01-06 16:03:03
阅读次数：
159
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e ...
分类：
其他好文 时间：
2018-01-05 20:47:34
阅读次数：
131
#include #include int main() { char str[1000]; char *p; gets(str); while(p=strrchr(str,' ')) { printf("%s ",p+1); *p='\0'; } printf("%s",str); return.... ...
分类：
其他好文 时间：
2018-01-05 01:24:00
阅读次数：
153
1 #include 2 using namespace std; 3 int GetCount(int num) 4 { 5 int m=0; 6 while(num) 7 { 8 num &=(num-1); 9 m++; 10 } 11 return m; 12 } 13 int main()... ...
分类：
其他好文 时间：
2018-01-05 01:20:30
阅读次数：
112
