![](https://img-blog.csdnimg.cn/direct/1e1c599fe84544e3bcca6444b053b0ac.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
KANO杂谈
文章平均质量分 66
赛时散题记录
kano07
欢迎来看我的算法笔记博客kano07.icu
展开
-
小猫爬山 dfs/状压
形如:n个物品各有体积。一次至多运m体积,最少运几次。原创 2024-08-30 15:30:24 · 417 阅读 · 0 评论 -
P10838 『FLA - I』庭中有奇树
本题解较为基础,推导如何得出二分解题思路。原创 2024-08-05 18:44:02 · 742 阅读 · 0 评论 -
tarjan
+tarjan算法的应用很多,简单介绍一下割点(边), 点(边)双连通,缩点. tarjan还可以解决离线的lca问题。原创 2024-07-26 17:01:03 · 359 阅读 · 0 评论 -
STL常用内容与概念
本文为一年多前个人笔记,记录一些STL常用的内容与概念。阅读时请使用目录。原创 2024-07-23 08:32:27 · 675 阅读 · 0 评论 -
组合数求解方法(迭代乘法,dp,逆元,卢卡斯)
今天打乐扣周赛,t4被组合数溢出卡了。后面换了py才过。痛定思痛,出一期求解组合数,几种推导方法如下。原创 2024-07-22 22:05:02 · 1233 阅读 · 0 评论 -
曼哈顿距离与切比雪夫距离
之前在杂谈更过一篇曼哈顿距离的题,昨天的abcE考到了切比雪夫距离。这两个关系比较密切,总结一些。原创 2024-07-22 22:03:16 · 911 阅读 · 0 评论 -
浅谈为什么需要树链剖分
树剖看着难,其实只是一些简单的方法堆砌,核心部分就是剖分。总结就两点:通过重链设置加速lca,利用dfs序进行区间处理。原创 2024-07-16 02:01:20 · 323 阅读 · 0 评论 -
欧拉函数及定理(简单性质与应用)
本文没有详细证明,只有简单的性质与应用。原创 2024-07-16 01:15:28 · 719 阅读 · 0 评论 -
牛客周赛51 F(静态区间最大连续子段和)
给定长度为n的数组a,q次查询,每次询问[l,r]中连续子段和的绝对值最大是多少原创 2024-07-14 23:02:11 · 223 阅读 · 0 评论 -
OJhelper一款帮助你获取各大oj信息的软件
目前应用支持:查询、自定义、收藏各大oj比赛信息,跳转比赛界面。查询各大oj的Rating分以及题量,查看题量饼状图。原创 2024-07-10 00:52:57 · 238 阅读 · 2 评论 -
算法竞赛入门指南
首先明确你学算法的需求,从易到难大致分为以下三种:1:应付小厂面试就行,考研数据结构无所谓的。2:手撕中大厂算法,在蓝桥杯,天梯赛等算法比赛获得国奖,考研希望数据结获得不错的分数(**推荐**)。3:打ICPC,CCPC等算竞比赛,公费旅游,成为吊大荣光。原创 2024-05-18 23:33:49 · 1682 阅读 · 1 评论 -
abc350 E(概率dp)
操作2:花费y元,把x变成x/b(b是1到6中随机一个数字,概率相等)操作1:花费x元,把x变成x/a(a是给定的数字)记dp[i]是当前整数是i时,花费了的钱数。题目大意:给你一个整数x,你有两种操作。今天打abc遇到的记录一下。问,最少多少米,能让x变0。原创 2024-04-20 22:51:25 · 268 阅读 · 0 评论 -
codeforces(edu163div2D)
3次做法如下,最容易想的暴力,枚举起点终点,判断这个范围行不行。串联重复(长度偶数)前后相等,如abab(ab = ab)平方做法如下,主要利用了子串的连续性进行优化。这场的D有点意思,一开始只写出了O。子串,连续的(不连续的叫子序列)复杂度的,理所当然的被hack了。如acabazab,len为4时。题目大意:求最长串联重复子串。ab不相等cnt = 0。zab相等cnt+1。原创 2024-04-09 20:23:17 · 222 阅读 · 4 评论