long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

小乐乐与二段数（打表，剪枝）

二段数对于形如xxx这种数，可以由x*111表示，这对表示二段数及判断二段数是否是n的倍数有很大的帮助（详见官方题解）一开始考虑枚举n的倍数，再判断是否是二段数，超时（比如170: 11111111111111110，后面是前面的65,359,477,124,183倍，不超时才怪）后来感觉二段数数目...

枚举剪枝数学

2019-11-10

22 1530

Random Point in Triangle(期望/随机数猜结论）

链接：https://ac.nowcoder.com/acm/contest/881/F 来源：牛客网题目描述 Bobo has a triangle ABC with A(x1,y1),B(x2,y2)and C(x3,y3). Picking a point P uniformly i...

2019-07-19

0 838

Integration（定积分）

链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网裂项，化乘为加以此类推 #include<iostream> #include<cstdio> #include<algorithm&...

2019-07-19

0 751

Equivalent Prefixes（单调栈）

链接：https://ac.nowcoder.com/acm/contest/881/A 来源：牛客网题目描述 Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ...

2019-07-19

0 673

ABBA（组合数学/dp）

链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网 Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also ...

2019-07-19

1 1145

rRiKqXHHsB

2019-07-18

0 429

Easy Game（博弈dp,区间dp）

https://cn.vjudge.net/problem/LightOJ-1031 You are playing a two player game. Initially there are n integer numbers in an array and player A and B ge...

2019-07-18

0 752

String painter（区间dp，好题难题）

https://cn.vjudge.net/problem/HDU-2476 There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have ...

2019-07-18

0 801

Brackets（括号匹配，区间dp）

https://cn.vjudge.net/problem/POJ-2955 We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regula...

2019-07-17

0 565

Queries for Number of Palindromes（回文串，dp，好题）

https://cn.vjudge.net/problem/CodeForces-245H You've got a string s = s1s2... s|s| of length |s|, consisting of lowercase English letters. There also...

2019-07-17

0 440