avatar
文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog点分治
搜索
主页
分类
标签
归档
友链

点分治

发表于2024-02-22|更新于2025-12-13|ICPC
|浏览量:

点分治

P6326 Shopping - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

树形依赖背包的两种做法 - shzr - 博客园 (cnblogs.com)

算法|点分治算法小结(实用入门篇) - 知乎 (zhihu.com)

点分治 - RainPPR’s Blog

【学习笔记】树论—点分树(动态点分治) - 辰星凌 - 博客园 (cnblogs.com)

算法学习笔记(73): 点分治 - 知乎 (zhihu.com)

【算法学习】点分治 - 粉兔 - 博客园 (cnblogs.com)

文章作者: WTY
文章链接: https://my-mathmaster-github-io.vercel.app/posts/34afe2f1.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog!
cover of previous post
上一篇
关于char数组的字符串
在 C/C++ 中,‘\0’ 和 0 是等价的。它们都表示数值零。 ‘\0’ 是一个字符常量,表示 ASCII 值为零的空字符(null character)。在字符串中,‘\0’ 用作字符串的结束标志。 而 0 是整数常量,表示数值零。在 C/C++ 中,字符类型可以看作是整数类型的一种特殊形式,因此 ‘\0’ 可以被视为整数常量 0。 下面展示一个字符数组遍历的例子 123456789void insert(char *s){ int p=0; for(int i=0; s[i]; i ++){ int j=s[i]-'a';//字母映射 if(!ch[p][j])ch[p][j]=++idx; p=ch[p][j]; } cnt[p]++;//插入次数}
cover of next post
下一篇
Codeforces Round 784 (Div. 4)
Codeforces Round 784 (Div. 4) 感觉是所有cf里简单的一场了 D:题意:给一排白砖染色,每次可以选择两个相邻的数染成红蓝或蓝红,可以覆盖。多次询问,每次给出一个终态(红蓝白),问这个状态有没有可能作为终态? Solution:快速猜猜题.首先发现white直接将状态分割成若干段,也就是染色操作显然不能跨过W,所以考虑单独考察某一段,发现无论怎么操作只要出现两种颜色怎么样都能成功,所以对每个段维护颜色种类数,每段的种类数都为2才合法。 1234567891011121314151617181920212223242526void solve(){ cin>>n; string str;cin>>str;str=" "+str; bool flag=true; set<char>s; bool end=0; bool st=0; for(int...
avatar
WTY
理性思考,和平交流
文章
215
标签
3
分类
3
Follow Me
目录
  1. 1. 点分治
最新文章
贪心
贪心2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
Z函数与扩展KMP算法详解 - 以CF126B为例2024-12-21
Codeforces Round 895 (Div. 3)
Codeforces Round 895 (Div. 3)2024-12-16
可持久化字典树(Trie)
可持久化字典树(Trie)2024-12-16
网格图上问题
网格图上问题2024-12-15
©2022 - 2025 By WTY
框架 Hexo|主题 Butterfly
Copyright 爱飞鱼
搜索
数据加载中