Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Hal ...
分类：
其他好文 时间：
2019-04-14 17:54:49
阅读次数：
159
原题链接：http://www.lightoj.com/volume_showproblem.php?problem=1128 原题是英文题面，大概翻译了一下： 最大的祖先 树是一个连通的无环图，在这个问题中给出一个有根树，每个点有一个权值，每个点的权值严格的大于它父亲的权值。现在给出一个点以及一个 ...
分类：
其他好文 时间：
2019-04-11 19:18:03
阅读次数：
147
https://cn.vjudge.net/problem/LightOJ-1121 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #d ...
分类：
其他好文 时间：
2019-02-22 21:28:03
阅读次数：
199
#include using namespace std; #define maxn 1000005 #define ll long long int v[maxn],prime[maxn],m; void init(int n){ memset(v,0,sizeof v); memset(prim... ...
分类：
其他好文 时间：
2019-02-20 19:58:14
阅读次数：
155
Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with thi ...
分类：
其他好文 时间：
2019-02-18 23:24:15
阅读次数：
339
Treblecross is a two player game where the goal is to get three X in a row on a one-dimensional board. At the start of the game all cells in the board ...
分类：
其他好文 时间：
2019-02-17 10:35:40
阅读次数：
182
layout: post title: 「kuangbin带你飞」专题二十二 区间DP author: "luowentaoaa" catalog: true tags: kuangbin 区间DP 动态规划 传送门 B. "LightOJ 1422" "Halloween Costumes" 题意 ...
分类：
其他好文 时间：
2019-01-29 01:15:34
阅读次数：
185
题目链接: https://vjudge.net/problem/LightOJ-1341 题目描述: 问有几种边长为整数的矩形面积等于a，且矩形的短边不小于b 算数基本定理的知识点:https://baike.baidu.com/item/%E7%AE%97%E6%9C%AF%E5%9F%BA%E ...
分类：
其他好文 时间：
2019-01-14 23:14:58
阅读次数：
254
题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8 ...
分类：
其他好文 时间：
2019-01-14 23:05:33
阅读次数：
191
题意 给出字符串的长度 $n$ ，以及该字符串是由哪些小写字母组成，现给出一个坏串 $S$ ，求存在多少种不同的字符串，使得其子串不含坏串。 $1 \leq n \leq 10^9$ $1 \leq |S| \leq 50$ 思路 矩阵快速幂优化 $\text{dp}$ 是真的常见，在同层状态数不多 ...
分类：
其他好文 时间：
2019-01-01 17:27:42
阅读次数：
216
