会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TheZealous
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2021年8月5日
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
阅读(31)
评论(0)
推荐(1)
编辑
2021年8月4日
TheZealous的集训日常之字符串处理(字符串算法的基基基基基础)总结+练习
摘要: 当年钢哥讲字符串基础操作的时候没怎么好好练,如今被Hash、KMP和Trie树追着打,才追悔莫及,嘤嘤嘤~ 所以今天要水一篇博客,总结一下字符串基本操作,顺便捎上ybt字符串处理的题解。 在c++中,有两种表示字符串的方法:“char”和“string”. 一、char 1.字符串事实上是使用‘\0
阅读全文
posted @ 2021-08-04 08:52 TheZealous
阅读(64)
评论(0)
推荐(0)
编辑
2021年8月3日
TheZealous的集训日常之奇奇怪怪的dp题(1) 洛谷P5322 [BJOI2019]排兵布阵
摘要: 排兵布阵! 【思路】 1.审题:我方派出的兵一定要比敌方所出兵的二倍要多;要使用一个策略攻打多个对手。 2.分析:既然要使用一个策略攻打多个对手,那么对于每个城堡而言,每个对手派出的兵力不同,只要我打败了派出兵力多的,我就一定可以打败派出兵力少的。则可把该游戏转化为分组背包,每个城堡中的不同对手为组
阅读全文
posted @ 2021-08-03 14:26 TheZealous
阅读(33)
评论(0)
推荐(0)
编辑
2021年7月28日
TheZealous的集训日常之数论:素数筛
该文被密码保护。
阅读全文
posted @ 2021-07-28 19:04 TheZealous
阅读(0)
评论(0)
推荐(0)
编辑
2021年7月25日
TheZealous的集训日常之不定期更新的奇技淫巧
摘要: 平时一些杂七杂八挂不上知识框架却十分有用的小技巧。 1.有的时候可以把三维数组变为二维套二维来进行优化。 2.数据过大时,多重循环可用双指针减少循环层数。 3.HDU不能用万能头。 4.一切大于3的素数都可以写成6n+1或6n+5的形式,但6n+1或6n+5不一定为素数。 3.面对数据编程:猜数据点
阅读全文
posted @ 2021-07-25 15:47 TheZealous
阅读(35)
评论(0)
推荐(0)
编辑
2021年6月19日
2021.6.19 开心赛
摘要: 题外话:今天考了一天的文化课,晚上到机房又要被开心赛鞭挞。嘤嘤嘤~ 1.方格取数 这题已经老生常谈了,不再多说。建议做完之后做传纸条,一份题解,双份快乐。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int a[105][1
阅读全文
posted @ 2021-06-19 19:32 TheZealous
阅读(57)
评论(0)
推荐(0)
编辑
2021年5月29日
2021.5.29 开心赛(背包经典题) (下)
摘要: 6、最小乘车费用(这题我在洛谷没找到) 题目描述 假设某条街上每 一公里 就有一个公共汽车站,并且乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过 10 公里 。某人想行驶 n(1<=n
阅读全文
posted @ 2021-05-29 18:04 TheZealous
阅读(102)
评论(0)
推荐(0)
编辑
2021年5月27日
2021.5.27 开心赛(背包经典题)
摘要: 我金明那道破题还是错了!没开long long! 一、感想 蒟蒻如我,第一题想了半天都没想出来最大总和是多少……其它题倒是挺简单的,但是第一遍交的时候也卡了十分二十分的,因为数组开小了!这已经是我第n次因为数组开小而卡分了。现在还没结束比赛,但是我看到有两道题有一个人只拿了部分分,好慌,感觉那个人是
阅读全文
posted @ 2021-05-27 20:48 TheZealous
阅读(109)
评论(0)
推荐(0)
编辑
2021年5月22日
潜水员(gas)
摘要: 【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气
阅读全文
posted @ 2021-05-22 17:32 TheZealous
阅读(332)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
下一页
公告