naiji - 博客园

2021年12月18日

摘要： CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间dp int f[50][50]; //f[i][j]表示将区间[i,j]染成对应颜色的最少次数 if i=j,则f[i][j]=1; //只需要第一次涂时多涂一格， if i!=j &&s[i]=s[j] 阅读全文

posted @ 2021-12-18 15:03 naiji 阅读(19) 评论(0) 推荐(0)

2021年12月15日

博弈论例题

摘要： Problem - B - Codeforces 分析：阅读全文

posted @ 2021-12-15 15:45 naiji 阅读(32) 评论(0) 推荐(0)

图论例题

摘要：图论例题 dfs奇偶二次遍历+博弈论。求源点到其他点是否有奇数路径和偶数路径。（dfs） Problem - B - Codeforces 和上面的很像，求源点到其他各点的最短的奇数路径和偶数路径。（bfs） P5663 [CSP-J2019] 加工零件有向无环图的拓扑排序及拓扑排序的性质。 Pr 阅读全文

posted @ 2021-12-15 15:42 naiji 阅读(38) 评论(0) 推荐(0)

贪心例题

摘要：贪心一， AHOI2018初中组]分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心策略：将所有的实力值排序，将相同的实力合并起来。对于一个小队：从最左边开始遍历，若右边的数=左边的数+1，且右边的数字出现次数>=左边的数字出现次数，则归为一队。结束后，江浙一小队阅读全文

posted @ 2021-12-15 15:38 naiji 阅读(30) 评论(0) 推荐(0)

可持久化线段树

摘要：可持久化线段树 1.概念可持久化线段树又被称为主席树。可持久化是指更新的同时保留了历史版本，可以获得所有的历史版本。本质上是多颗线段树，不过这些线段树共同使用了一部分枝干。 2.实现可持久化线段树和线段树的实现有很大差别。线段树的left和right表示区间的左右边界，而可持久化线段树的le 阅读全文

posted @ 2021-12-15 15:35 naiji 阅读(236) 评论(0) 推荐(0)

求区间里有多少个不同的数

摘要：求区间里有多少个不同的数 SDOI2009]HH的项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P3901 数列找不同 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 使用树状数组。分析：一段区间[l,r],一个数在这个区间里面出现了两次，则第一次出现阅读全文

posted @ 2021-12-15 15:30 naiji 阅读(188) 评论(0) 推荐(0)

2021年11月30日

分层图

摘要：分层图基本概念：求最短路径问题时，从点1到点n的最短路径。有种魔法，使一条路的长度变成$1/2$. 求使用魔法次数不超过k次，从点1到点n的最短路径。 JLOI2011]飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BJWC2012]冻结 - 洛谷 | 计算机科学教阅读全文

posted @ 2021-11-30 22:18 naiji 阅读(98) 评论(0) 推荐(0)

2021年11月28日

扩展欧几里得

摘要：扩展欧几里得问题描述对于三个整数 a, b , c. 求解 $ax+by=c$ 的( x , y )的整数解。推导过程首先我们要判断是否存在解，对于这个这个存在整数解的充分条件是 c 是 gcd(x,y) 的倍数。朴素欧几里得对于求解 gcd(x,y) 我们需要用朴素欧几里得定理。阅读全文

posted @ 2021-11-28 16:11 naiji 阅读(42) 评论(0) 推荐(0)

2021年11月27日

全源最短路径

摘要：全源最短路径 P5905 【模板】Johnson 全源最短路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。 1，算法概述任意两点间的最短路可以通过枚举起点，跑 n 次 Bellman-For 阅读全文

posted @ 2021-11-27 19:33 naiji 阅读(111) 评论(0) 推荐(0)

markdown

摘要： markdown快速入门 1,代码块 //代码块语法 ```c++ #include<iostream> using namespace std; int main() { return 0; } 2,标题 //标题语法 # 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 阅读全文

posted @ 2021-11-27 18:49 naiji 阅读(77) 评论(0) 推荐(0)