发简信
IP属地：上海
-
组合数学、容斥原理
@@基础概念：容斥原理又称排容原理，在组合数学里，其说明若 A1...An 为有限的集合，则如下图，其中 |A| 表示 A 的基数（一个集合元素...
-
次短路-POJ3255思路 这是严格次短路。(题目数据有点水。。。。。)到某个顶点v的次短路要么是其他某个顶点u的最短路再加上e(u,v)，要么是到u的次短路再加上e...
-
单调栈
定义：顾名思义，单调栈，就是从栈顶到栈底元素递增或者递减的栈（看题目需求，特判相等的元素）。 实现：例如实现一个单调递增的栈，比如现在有一组数1...
-
单调栈-POJ2796
题目思路：首先预处理前缀和，然后用单调栈求出答案。理解单调栈AC代码：
-
单调栈-POJ3250
题目思路：用单调递增栈维护即可。AC代码：
-
Codeforces Round #554 (Div. 2) C. Neko does Maths 数论
题目链接题意：输入两个数 a, b，让你求可以使得（a+k）与 (b+k)的最小公倍数最小的情况下的最小的k.思路： lcm(a+k, b+k)...
-
单调栈-POJ2559，POJ3494
POJ2559题意：给你一个柱状图，让你找出图中能组成的矩形面积最大为多少。可转化为对于一个序列，对于任意区间都有一个贡献，区间最小值乘于区间的...
-
《JAVA并发编程的艺术》读书笔记（一）深入理解Thread.join()方法
一、使用方法Thread t = new AThread(); t.start(); t.join(); 二、为什么要使用 join()方法在很...
-
Codeforces Round #548 (Div. 2) C. Edgy Trees
C. Edgy Trees 题意：给你一棵n个结点的联通树，其中有n-1条边，每条边被染了色，为黑色或者红色，给你一个整数k(k>=2)，定义k...