会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
congmingyige
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
49
下一页
2024年3月30日
补 容易忘记的 AC自动机 https://oi-wiki.org/string/ac-automaton/
摘要: 简单来说,建立一个 AC 自动机有两个步骤: 基础的 Trie 结构:将所有的模式串构成一棵 Trie。 KMP 的思想:对 Trie 树上所有的结点构造失配指针。 然后就可以利用它进行多模式匹配了。 TODO AC 自动机上 DP
阅读全文
posted @ 2024-03-30 09:52 congmingyige
阅读(1)
评论(0)
推荐(0)
编辑
补 容易忘记的 分块 https://oi-wiki.org/ds/decompose/
摘要:
阅读全文
posted @ 2024-03-30 09:51 congmingyige
阅读(4)
评论(0)
推荐(0)
编辑
2024年3月29日
atcoder beginner 346 C F G 题解
摘要: 看到别人的视频讲解 AtCoder Beginner Contest 346 A 至 G 題讲解 by dreamoon C 如果用sort写,那么再从小到大遍历也需要写几行 #include <cstdio> #include <cstdlib> #include <cstring> #inclu
阅读全文
posted @ 2024-03-29 19:30 congmingyige
阅读(11)
评论(0)
推荐(0)
编辑
atcoder regular 175 题解 A-C D还未解决
摘要: A 要么所有人全部做左边的筷子,要么全部右边的筷子。依次处理。 大家按照顺序拿筷子,如果成立,当前的人,所需方向的筷子肯定没拿。如果所需方向的反方向的筷子被拿了,就结果*2(第一选择方向可以任选);反而,肯定要求第一选择方向是所需方向,就结果*1。 1 #include <cstdio> 2 #in
阅读全文
posted @ 2024-03-29 14:57 congmingyige
阅读(16)
评论(0)
推荐(0)
编辑
lower_bound / upper_bound 第一个 大于等于 / 大于 它的中,它属于从左往右第几个(index 0开始,如果所有都大于等于/大于,就是n)
摘要:
阅读全文
posted @ 2024-03-29 14:03 congmingyige
阅读(1)
评论(0)
推荐(0)
编辑
2024年3月28日
LIS(最长上升子序列)
摘要: 别人写的 LIS(最长上升子序列)问题的三种求解方法以及一些例题_lis算法-CSDN博客
阅读全文
posted @ 2024-03-28 20:28 congmingyige
阅读(2)
评论(0)
推荐(0)
编辑
2024年3月27日
堆 todo
摘要: 一般priority_queue就能弄 手写堆,一般是删除其中一个位置(非根和最后一个叶子)的点,那么需要delete(数值为max/min),然后down操作。然后修改后有一个新值,要up 要记录a[x]=y,给出一个x,要获得这个节点在树上的位置 c++优先队列(堆) - congmingyig
阅读全文
posted @ 2024-03-27 20:49 congmingyige
阅读(3)
评论(0)
推荐(0)
编辑
二分查找(手写和自带函数)(从小到大的序列:第一个大于x的数/第一个大于等于x的数/第一个等于x的数/小于x的数中,最右边的数/小于等于x的数中,最右边的数 ; 从大到小的序列:第一个小于x的数/第一个小于等于x的数/第一个等于x的数/大于x的数中,最右边的数/大于等于x的数中,最右边的数)
摘要: 1 /** 2 1. rightmost_smaller,那肯定是第一个啊。所以不成立! : 应该是小于x的数最靠右的那个 3 2. 两个方法,a. 手写二分while (l<r)... b.binary_search函数upper_bound和lower_bound。它们互相对照 4 3. 手写二
阅读全文
posted @ 2024-03-27 03:04 congmingyige
阅读(17)
评论(0)
推荐(0)
编辑
2022年8月7日
Tarjan强连通算法证明部分思考
摘要: 如果不是这个连通块里的访问的第一个点,那么对于点d,它的后续可以访问的节点存在点编号比它低的,即low[d]<dfn[d] 访问过的点,用栈保存。对于点stack[x],编号id从x到y,点stack[x+1]…stack[y]都是点stack[x]可以到达的。 所以,当low[d]=dfn[d]
阅读全文
posted @ 2022-08-07 16:37 congmingyige
阅读(35)
评论(0)
推荐(0)
编辑
2022年2月22日
7zip 通过指令压缩 仅存储压缩 分压缩卷 / 对文件夹里的文件进行解压,解压到对应文件名所在的文件夹上
摘要: bat cmd中执行 文件夹里的所有依次处理 -mx=0: 仅存储的方式进行压缩 -v1g: 压缩卷为1GB(g) -v为指令 @echo off set path="E:\\test" %路径 cd /d %path% for %I in (%path%\\*) do ("C:\\software
阅读全文
posted @ 2022-02-22 20:59 congmingyige
阅读(790)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
49
下一页
公告