黑.白

摘要： Lock 是Java多线程的一个同步机制，用来控制线程对共享资源的访问。线程在执行同步方法或者代码块之前必须先获得一个锁。 Lock 的 lock() 和 unlock() 方法; lock()：获得一个锁，如果锁不可用，则当前线程将因线程调度目的而被禁用，并在获得锁之前处于休眠状态。 unlock 阅读全文

摘要： 修饰一个方法 修饰一个代码块 定义一个类（用于验证 synchronized 的作用范围） 当 synchronized 修饰一个方法时 若方法为非静态方法，作用的范围是一个对象 不同线程的同一对象调用该方法时会发生堵塞 通过以下代码调用 结果是 由于该调用是二个thread任务中的对象是同一个te 阅读全文

摘要： 多线程的目的：更高效的利用CPU 创建任务和线程 一个任务类必须实现Runnable接口，任务必须从线程运行。 实现Runnable接口 创建并运行任务 多线程的创建有二种方法： 1. 可以从Thread类从继承（因为Thread类实现了Runnable，但这方法将任务和运行任务机制混合在一起，并不 阅读全文

摘要： http://codeforces.com/contest/895/problem/D 题意：给你二个等长 ( len <= 1e6 ) 字符串 a, b, 并且 a 的 字典序比 b 小， 让你构造字符串 c , 问 c 的情况有多少种 (mod 1e9+7) 要求：1. c 的字母组成 和 a 阅读全文

摘要： 二元运算符 ‘≡’： 当 a%p = b%p 时，a ≡ b ( mod p ) 模运算对于 加法 和 乘法 同样适用，也就是说，如果 a ≡ a` (mod p) 和 b ≡ b` (mod p)，那么 a + b ≡ a` + b` (mod p) a * b ≡ a` * b` (mod p) 阅读全文

摘要： http://codeforces.com/contest/889/problem/B 题意：给你 n 个由小写字母组成的字符串，n个字符串全不相同，要求构造一个母串，使所有字符串在母串中出现的频率都是最大。如果母串有多种情况，输出长度最短的且字典序最小的；若没有这个母串，输出 NO； 题解：很容易 阅读全文

摘要： http://codeforces.com/contest/878/problem/C 题意：一共有 k 种比赛项目，有 n 次询问，第 i 次询问有 i 支队伍参加比赛（在第 i-1 次询问基础上增加一支），第 i 次询问会举行 i 场比赛，从 k 种项目种任选一场，i 支队伍中任选二支，输的一方 阅读全文

摘要： http://codeforces.com/contest/877/problem/E 题意：给你一棵树，每个结点 0 、 1 标记。有二种操作( 查询某个结点及其子结点 1 的个数、将某个结点及其子结点的标记取反)。 题解：线段树 w[i] 表示 i 结点在线段树上对应的编号， End[i] 表示 阅读全文

摘要： 1.前向星型模板 顺附 codefroces 343D - Water Tree AC代码 /* 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 * 阅读全文

摘要： http://codeforces.com/contest/875/problem/C 题意：给你 n 个字符串，每个字符串的字符为 1 到 m，可以使所有字符串中某个相同字符变成大写字符，如 1 -> 1'。定义所有大写字符均小于小写字符， 如：2 < 3, 2' < 3', 3' < 2，让你求 阅读全文