Arance

摘要： 暑假安排 目标 1.每天5道题，并且写解题报告 2.把基础概念过完 3.坚持cf白给，赛后补题 后面再补充.... 阅读全文

摘要： 逆元和同余 转自：https://blog.csdn.net/LOOKQAQ/article/details/81282342 同余 定义 主要性质 (a+b)%d=(a%d+b%d)%d 加减乘除都能分开写 要注意的是减法，因为减法可能会减出来负值所以可以这样写（a b+mod）%mod； 逆元 阅读全文

摘要： 102. 最佳牛围栏 https://www.acwing.com/problem/content/104/ 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均 阅读全文

摘要： 内容来算法竞赛进阶指南，我把自认为的重点写了下来，方便查看 二分 整数 对于单调递增序列a中查找 =x的数中最小的一个： 区间[l, r]被划分成[l, mid 1]和[mid, r]时使用： 实数 用eps 一般需要保留k位小数的时候，取eps=10^( k+2。 采用固定循环 c++ for(i 阅读全文

摘要： 题目半天没看懂，太菜了呜呜呜呜 题意：让你构造一个字符串，全部为'a'字符，或者aba这样俩个a之间至少夹着一个b的字符 思路：先计算俩个b之间有多少个a，b[i]。 对于单独b——b区间，每个a你可以选任意选一个，即b[i]个，也可以一个都不选即b[i]++。 用乘法原理把所有的区间乘起来. 但注 阅读全文

摘要： 一共10个，过了a,b,f,但实际上其实只过了个b，a和f以前都是做过的，然后去写线段树，把自己心态写炸了，然后就挂机了 c题的二分很简单的，居然看了一眼就再没管过（我也不知道我在想什么......），h题是签到题（好像是真的），其实就是个floyd简单变化，居然没看出来 太菜了，增加做题量，不然没 阅读全文

摘要： 题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串，让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比，直接用kmp去一个个计数，果不其然，t了 找了博客来看，大概就是kmp+dp，要用到kmp中的pret数组（有的人习惯叫 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1757 b就是在01背包的基础上对每个物品添加了组数，就变成了分组背包。 考虑到01背包的状态转移方程dp[j]=max(dp[j],dp[j-a[i]]+b[i])，分组背包和它相同. 那么怎么填这个表呢，在01背包中 阅读全文

摘要： 给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27 阅读全文

摘要： 1.天梯赛的题。 2.掌握dfs和bfs 3.dp入门。 4.学好英语。 5.等疫情结束了，好好出去逛逛，买买买，吃吃吃。 阅读全文