08 2021 档案

HDU 1166 敌兵布阵（树状数组解法）
摘要：垃圾HDU，不给数据，浪费我大好青春！ 【题目信息】 敌兵布阵 【分析】 树状数组的裸题，单点修改+区间查询。 【心路历程】 脑残的我固输“Case 1”，memset了个sizeof(0)...... …… 【代码】 #include<cstdio> #include<iostream> #inc 阅读全文
posted @ 2021-08-27 11:06 TheZealous 阅读(25) 评论(0) 推荐(0)
洛谷P1455 搭配购买（并查集）
摘要：【题目信息】 洛谷P1455 搭配购买、 【审题】 云和云之间有依赖关系，买一朵就要买与它相关的所有朵。 【分析】 1.使用并查集，路径压缩，将有关系的云缩成一件物品 2.01背包选出最优方案 【心路历程】 这道题嘛，我之前看过一模一样的，就这个，ybtoj1898骑上彩虹。 唉，退钱！ 【代码】 阅读全文
posted @ 2021-08-27 10:55 TheZealous 阅读(70) 评论(0) 推荐(0)
洛谷 P2078 朋友（并查集）
摘要：【题目信息】 洛谷 P2078 朋友（并查集） 【审题】 1.只能异性恋 2.两个公司只有小红小明认识 3.朋友的朋友是朋友 【分析】 这是一道很简单的并查集模板题。由“【审题】3”可知，直接把有关系的都放在一个集合里，然后找到同时有小明和小红的集合，输出该集合中男女人数中较小的一个。 【心路历程】 阅读全文
posted @ 2021-08-27 10:04 TheZealous 阅读(150) 评论(0) 推荐(0)
TheZealous的集训日常之模拟赛20210811
该文被密码保护。
posted @ 2021-08-11 23:13 TheZealous 阅读(0) 评论(0) 推荐(0)
TheZealous的集训日常之 离线算法与在线算法区别
摘要：1.离线算法：就是在处理之前必须得到所有数据的算法，像是线段树之类的。这类算法一般不依赖于预处理，只是在多次请求后集中处理问题。 2.在线算法：和离线算法相反，在线算法处理问题时无须得知所有数据，每次得到请求后及时处理，等待下个请求，像是st之类的。这类算法比较依赖于预处理，预处理过后，处理每次请求 阅读全文
posted @ 2021-08-11 23:03 TheZealous 阅读(509) 评论(0) 推荐(0)
TheZealous的集训日常之 奇奇怪怪的错误
摘要：这篇会一直更下去，主要是记载一些自己平常会犯的各种错误。奇奇怪怪，如果没碰到过，硬debug还de不出来。 1.【模版】线段树1 变量开long long，函数类型忘开long long 2.模拟赛 2021.08.09 特判输出忘写换行了（这个其实挺明显的，但没提交之前压根没注意）。 3.模拟赛 阅读全文
posted @ 2021-08-10 22:09 TheZealous 阅读(25) 评论(0) 推荐(0)
TheZealous的集训日常之模拟20210810
该文被密码保护。
posted @ 2021-08-10 20:43 TheZealous 阅读(0) 评论(0) 推荐(0)
TheZealous的集训日常之模拟赛（枚举搜索）
该文被密码保护。
posted @ 2021-08-10 13:58 TheZealous 阅读(0) 评论(0) 推荐(0)
TheZealous的集训日常之 洛谷P2446 [SDOI2010]大陆争霸（单源最短路、dij)
该文被密码保护。
posted @ 2021-08-05 13:36 TheZealous 阅读(0) 评论(0) 推荐(0)
自用学习资料
摘要：1.树状数组 https://blog.csdn.net/bestsort/article/details/80796531 2.矩阵快速幂 https://blog.csdn.net/zhangxiaoduoduo/article/details/81807338 3.图的遍历 https://b 阅读全文
posted @ 2021-08-05 11:16 TheZealous 阅读(35) 评论(0) 推荐(1)
TheZealous的集训日常之字符串处理（字符串算法的基基基基基础）总结+练习
摘要：当年钢哥讲字符串基础操作的时候没怎么好好练，如今被Hash、KMP和Trie树追着打，才追悔莫及，嘤嘤嘤~ 所以今天要水一篇博客，总结一下字符串基本操作，顺便捎上ybt字符串处理的题解。 在c++中，有两种表示字符串的方法：“char”和“string”. 一、char 1.字符串事实上是使用‘\0 阅读全文
posted @ 2021-08-04 08:52 TheZealous 阅读(67) 评论(0) 推荐(0)
TheZealous的集训日常之奇奇怪怪的dp题（1） 洛谷P5322 [BJOI2019]排兵布阵
摘要：排兵布阵！ 【思路】 1.审题：我方派出的兵一定要比敌方所出兵的二倍要多；要使用一个策略攻打多个对手。 2.分析：既然要使用一个策略攻打多个对手，那么对于每个城堡而言，每个对手派出的兵力不同，只要我打败了派出兵力多的，我就一定可以打败派出兵力少的。则可把该游戏转化为分组背包，每个城堡中的不同对手为组 阅读全文
posted @ 2021-08-03 14:26 TheZealous 阅读(42) 评论(0) 推荐(0)