SeanOcean - 博客园

2019年7月27日

2019.7.27 日总结

摘要： 2019.7.27 日总结阅读全文

posted @ 2019-07-27 22:28 SeanOcean 阅读(113) 评论(0) 推荐(0)

强连通分量

摘要：图论-强连通分量阅读全文

posted @ 2019-07-27 21:23 SeanOcean 阅读(524) 评论(0) 推荐(0)

中国剩余定理

摘要：数论-中国剩余定理阅读全文

posted @ 2019-07-27 19:05 SeanOcean 阅读(445) 评论(0) 推荐(0)

2019年7月26日

摘要：数论-逆元阅读全文

posted @ 2019-07-26 19:37 SeanOcean 阅读(1162) 评论(0) 推荐(0)

摘要：数论-同余-快速幂,数论-同余,数论-同余阅读全文

posted @ 2019-07-26 16:41 SeanOcean 阅读(1162) 评论(2) 推荐(1)

差分约束系统

摘要：图论-差分约束系统,图论-spfa优化阅读全文

posted @ 2019-07-26 10:35 SeanOcean 阅读(1681) 评论(0) 推荐(0)

2019年7月25日

摘要：图论-最短路阅读全文

posted @ 2019-07-25 16:38 SeanOcean 阅读(271) 评论(0) 推荐(0)

最大公约数

摘要：数论-最大公约数阅读全文

posted @ 2019-07-25 15:56 SeanOcean 阅读(6649) 评论(0) 推荐(1)

2019年7月24日

最小生成树

摘要：图论-最小生成树阅读全文

posted @ 2019-07-24 21:41 SeanOcean 阅读(284) 评论(0) 推荐(0)

摘要：字符串-AC自动机,算法-字符串,字符串-KMP,字符串-Trie字典树阅读全文

posted @ 2019-07-24 20:01 SeanOcean 阅读(260) 评论(0) 推荐(0)

2019年7月23日

哈希与哈希表

摘要：哈希与哈希表阅读全文

posted @ 2019-07-23 15:56 SeanOcean 阅读(248) 评论(0) 推荐(0)

摘要：字符串,Trie字典树阅读全文

posted @ 2019-07-23 15:40 SeanOcean 阅读(208) 评论(0) 推荐(0)

摘要：数论-整除阅读全文

posted @ 2019-07-23 15:27 SeanOcean 阅读(1974) 评论(0) 推荐(1)

P3375 【模板】KMP字符串匹配

摘要：字符串，字符串KMP算法，字符串模式匹配阅读全文

posted @ 2019-07-23 10:46 SeanOcean 阅读(273) 评论(0) 推荐(0)

摘要：算法-字符串，字符串-KMP 阅读全文

posted @ 2019-07-23 10:01 SeanOcean 阅读(787) 评论(0) 推荐(0)

2019年7月19日

Luogu-P1004 方格取数

摘要：动态规划，矩阵DP，压位DP，滚动数组阅读全文

posted @ 2019-07-19 11:28 SeanOcean 阅读(183) 评论(0) 推荐(0)

Luogu-P2758 编辑距离

摘要：动态规划，区间DP，字符串阅读全文

posted @ 2019-07-19 10:27 SeanOcean 阅读(241) 评论(0) 推荐(0)

2019年7月18日

Luogu-P1018 乘积最大

摘要：动态规划，高精动规，区间动规阅读全文

posted @ 2019-07-18 20:57 SeanOcean 阅读(206) 评论(0) 推荐(0)

Luogu-P1880 [NOI1995]石子合并

摘要：动态规划，区间DP（环状DP）阅读全文

posted @ 2019-07-18 17:57 SeanOcean 阅读(230) 评论(0) 推荐(0)

Luogu-P1064 金明的预算方案

摘要：动态规划，背包，依赖背包（零一背包，分组背包）阅读全文

posted @ 2019-07-18 16:07 SeanOcean 阅读(341) 评论(0) 推荐(0)

2019年7月17日

摘要：算法-动规-背包，算法-动规阅读全文

posted @ 2019-07-17 19:29 SeanOcean 阅读(1409) 评论(3) 推荐(1)

2019年7月13日

摘要：算法-高精阅读全文

posted @ 2019-07-13 19:31 SeanOcean 阅读(331) 评论(0) 推荐(0)

2019年7月11日

摘要：数论-质数，,数论-素数的相关定理-质因数分解,数论-素数的相关定理,数论-素数的相关定理-欧拉素数筛,数论-辗转相除,数论-素数判断阅读全文

posted @ 2019-07-11 21:10 SeanOcean 阅读(1063) 评论(0) 推荐(0)

2019.7.7 校内测试题回文质数

摘要：质数（欧拉素数筛），字符串（回文数）阅读全文

posted @ 2019-07-11 21:01 SeanOcean 阅读(612) 评论(0) 推荐(0)

2019.7.7 校内测试题尴尬的密码员

摘要：质数（质因数分解，欧拉素数筛）阅读全文

posted @ 2019-07-11 20:55 SeanOcean 阅读(315) 评论(0) 推荐(0)

2019.7.7 校内测试题分数化小数

摘要：数论除法阅读全文

posted @ 2019-07-11 20:50 SeanOcean 阅读(560) 评论(0) 推荐(0)

2019.7.8 校内测试题牛数

摘要：质数（质因数分解）阅读全文

posted @ 2019-07-11 20:40 SeanOcean 阅读(443) 评论(0) 推荐(0)

2019.7.8 校内测试题能量球

摘要：质数（质因数分解，质数算术基本定理）阅读全文

posted @ 2019-07-11 20:35 SeanOcean 阅读(345) 评论(0) 推荐(0)

2019.7.8 校内测试题连续数和

摘要：数列（等差数列）阅读全文

posted @ 2019-07-11 20:28 SeanOcean 阅读(265) 评论(0) 推荐(0)

2019.7.8 校内测试题计数

摘要：质数（质数算术基本定理）阅读全文

posted @ 2019-07-11 20:19 SeanOcean 阅读(274) 评论(0) 推荐(0)

2019年7月10日

2019.7.10 校内测试题越狱

摘要：同余（快速幂）阅读全文

posted @ 2019-07-10 17:23 SeanOcean 阅读(160) 评论(0) 推荐(0)

2019.7.10 校内测试题转圈游戏

摘要：题目转圈游戏(circle.cpp,1s,512MB) 【问题描述】: n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第阅读全文

posted @ 2019-07-10 16:09 SeanOcean 阅读(291) 评论(0) 推荐(0)

2019.7.10 校内测试题勇敢的热气球驾驶者

摘要：质数（质因数分解），组合数学阅读全文

posted @ 2019-07-10 15:45 SeanOcean 阅读(368) 评论(0) 推荐(0)

2019年7月9日

2019.7.9 校内测试题史密斯数

摘要：数论-素数的相关定理-欧拉素数筛阅读全文

posted @ 2019-07-09 17:45 SeanOcean 阅读(770) 评论(0) 推荐(0)

2019.7.9 校内测试题数学问题

摘要：数论-素数的相关定理-欧拉素数筛阅读全文

posted @ 2019-07-09 17:23 SeanOcean 阅读(427) 评论(0) 推荐(0)

2019.7.9 校内测试题平方根

摘要：数论-素数的相关定理,数论-素数的相关定理-质因数分解阅读全文

posted @ 2019-07-09 16:55 SeanOcean 阅读(334) 评论(0) 推荐(0)

2019年6月11日

NOIP真题总结与2018总结

摘要： NOIP真题总结 2018总结阅读全文

posted @ 2019-06-11 20:45 SeanOcean 阅读(270) 评论(0) 推荐(0)

2019年6月9日

摘要：数字雨 canvas { position: fixed; right: 0px; bottom: 0px; min-width: 100%; min-height: 100%; height: auto; width: auto; z-index: -1;} //css  阅读全文

posted @ 2019-06-09 21:25 SeanOcean 阅读(378) 评论(0) 推荐(0)

2019年6月8日

动态规划基本模型

摘要：一：多阶段决策过程的最优化问题二：动态规划的基本概念和基本模型构成 1.阶段与阶段变量 2.状态与状态变量 3.决策，决策变量，决策允许集合 4.策略与最优策略（思维核心） 5.状态转移方程（代码核心）三：最优化原理和无后效性原则 1.最优化原理：最优解只是取决于局部最优，与非最优解关系不大阅读全文

posted @ 2019-06-08 16:37 SeanOcean 阅读(898) 评论(0) 推荐(0)

摘要： lower_bound与upper_bound用法 lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upp 阅读全文

posted @ 2019-06-08 15:47 SeanOcean 阅读(155) 评论(0) 推荐(0)