evenbao

2018年2月19日

【Educational Codeforces Round 38 (Rated for Div. 2)】 Problem A-D 题解

摘要：【比赛链接】点击打开链接【题解】 Problem A Word Correction【字符串】不用多说了吧，字符串的基本操作 Problem B Run for your prize【贪心】我们可以将这个数轴一分为二，小于等于500000的由第一个人领，否则由第二个人领 Problem C 阅读全文

posted @ 2018-02-19 18:38 evenbao 阅读(127) 评论(0) 推荐(0)

【TJOI2013】单词

摘要：【题目链接】点击打开链接【算法】 AC自动机+递推【代码】阅读全文

posted @ 2018-02-19 17:38 evenbao 阅读(115) 评论(0) 推荐(0)

2018年2月15日

【2017省中集训DAY1T1】小X的质数

摘要：【题目链接】点击打开链接【算法】如果一个数是小X喜欢的数，那么有两种可能： 1.这个数是质数 2.这个数除以它的最小质因子是一个质数所以我们可以用线性筛+前缀和的方式预处理，询问的时候O（1）计算就可以了【代码】阅读全文

posted @ 2018-02-15 15:53 evenbao 阅读(180) 评论(0) 推荐(0)

【NOIP16提高组】换教室

摘要：【题目链接】点击打开链接【算法】概率DP 先跑一遍floyed，求出每个教室之间的最短路径，存在数组dist[][]中，时间复杂度O(V^3) 设计状态，f[i][j][k]表示当前选到第i个教室，已经选了j个教室，当前这个教室选不选（0..1) 那么，状态转移方程是什么呢？假设当前选到第i 阅读全文

posted @ 2018-02-15 14:37 evenbao 阅读(195) 评论(0) 推荐(0)

2018年2月14日

【POJ 1061】青蛙的约会

摘要：【题目链接】点击打开链接【算法】列出同余方程，然后用exgcd求解【代码】阅读全文

posted @ 2018-02-14 20:59 evenbao 阅读(148) 评论(0) 推荐(0)

【扬中集训DAY5T1】交换矩阵

摘要：【题目链接】点击打开链接【算法】链表，对于每个点，存它的上，下，左，右分别是谁【代码】阅读全文

posted @ 2018-02-14 16:12 evenbao 阅读(202) 评论(0) 推荐(0)

【USACO】 Balanced Photo

摘要：【题目链接】点击打开链接【算法】树状数组【代码】阅读全文

posted @ 2018-02-14 15:58 evenbao 阅读(168) 评论(0) 推荐(0)

【USACO】 Balanced Lineup

摘要：【题目链接】点击打开链接【算法】这是一道经典的最值查询（RMQ)问题。我们首先想到线段树。但有没有更快的方法呢？对于这类问题，我们可以用ST表（稀疏表）算法求解。稀疏表算法。其实也是一种动态规划的算法。是先做一遍预处理，然后O（1）求出答案。设计状态 : f[i][j] 表示从第i个数开阅读全文

posted @ 2018-02-14 15:54 evenbao 阅读(127) 评论(0) 推荐(0)

【USACO】The Cow Prom

摘要：【题目链接】点击打开链接【算法】 tarjan求强连通分量【代码】阅读全文

posted @ 2018-02-14 15:25 evenbao 阅读(224) 评论(0) 推荐(0)

【USACO】奶牛政坛

摘要：【题目链接】点击打开链接【算法】 tarjan算法求LCA 【代码】阅读全文

posted @ 2018-02-14 15:05 evenbao 阅读(241) 评论(0) 推荐(0)

公告