Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2433 Accepted: 1037 Description — I just bought Leonardo's secret noteb ...
分类：
其他好文 时间：
2018-05-18 01:27:40
阅读次数：
167
(1)第1种方法://待分隔的字符串
TCHAR string1[] = _T("A,,B,c,D");
//分隔符
TCHAR seps[] = _T(",");
//每次处理结果
TCHAR *token1 = NULL;
//中间指针
TCHAR&nb
分类：
其他好文 时间：
2018-05-17 16:49:34
阅读次数：
137
题目链接 "BZOJ1513" 题解 真正地理解了一波线段树标记永久化的姿势 每个节点维护两个值$v$和$tag$ $v$代表儿子中的最值 $tag$代表未下传的最值 显然节点的区间大于等于$v$的实际区间 而$tag$的区间包含节点的区间 我们在修改的时候，沿路$v$都要修改，底层$tag$修改 ...
分类：
其他好文 时间：
2018-05-17 11:51:51
阅读次数：
156
题目描述：按照规定，把字符串解码，具体示例见 "题目链接" 思路：使用两个栈分别存储数字和字母 注意1: 数字是多位的话，要处理后入数字栈 注意2: 出栈时过程中产生的组合后的字符串要继续入字母栈 注意3: 记得字母出栈的时候字符要逆序组合成字符串 注意4: 不用字符串而用字母栈的原因是字符串的 j ...
分类：
编程语言 时间：
2018-05-17 00:00:40
阅读次数：
266
题面在[这里][1] description 定义$f(i)$表示将$i$看成字符串的最长上升子序列长度。 给定$l$,$r$,$k$，求满足$l\le i\le r$且$f(i)=k$的个数。 data range $$1\le l\le r\le 10^{18}，1\le k\le 10$$ s ...
分类：
其他好文 时间：
2018-05-16 00:35:06
阅读次数：
149
洛谷题目链接: "永无乡" 题目描述 永无乡包含 $n$ 座岛，编号从 $1$ 到 $n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 $n$ 座岛排名，名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经过若干座（含 $ ...
分类：
其他好文 时间：
2018-05-16 00:32:49
阅读次数：
167
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2018-05-16 00:32:43
阅读次数：
138
2552. 「CTSC2018」假面 一道“普及难度”DP题。。。然而考场上没想出来。 一堆人题解里说“只要会期望和逆元都能AC”，我ssfd 还是在看完题解之后照着题解打的 大概就是设$f[i][j]$表示第$i$个人血量为$j$的概率 然而1号操作的转移就是$f[i][j]\leftarrow ...
分类：
其他好文 时间：
2018-05-15 22:38:09
阅读次数：
238
Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 ...
分类：
其他好文 时间：
2018-05-12 22:34:47
阅读次数：
222
