09 2019 档案

树状数组的那啥啥啥
摘要：emmmmm， 在我们学习树状数组之前， 我们应该知道lowbit(n)运算， lowbit(n)定义为非负整数n在二进制下“最低位的1及后面所有的0”构成的数值， 例如n = 10的二进制表示为$(1010)_2$，则$lowbit(n) = 2 = (10)_2$, 显然可知 \(lowbit( 阅读全文
posted @ 2019-09-29 13:58 海边微风起 阅读(246) 评论(0) 推荐(0)
[洛谷日报第39期]比STL还STL？——pbds
摘要：[洛谷日报第39期]比STL还STL？——pbds 洛谷科技 发布时间：18-08-3116:37 洛谷科技 发布时间：18-08-3116:37 洛谷科技 发布时间：18-08-3116:37 洛谷科技 发布时间：18-08-3116:37 洛谷科技 发布时间：18-08-3116:37 __gn 阅读全文
posted @ 2019-09-28 12:43 海边微风起 阅读(728) 评论(0) 推荐(0)
924
该文被密码保护。
posted @ 2019-09-27 13:36 海边微风起 阅读(5) 评论(0) 推荐(0)
920
该文被密码保护。
posted @ 2019-09-22 17:04 海边微风起 阅读(15) 评论(0) 推荐(0)
916
该文被密码保护。
posted @ 2019-09-21 12:56 海边微风起 阅读(29) 评论(0) 推荐(0)
915
该文被密码保护。
posted @ 2019-09-20 12:33 海边微风起 阅读(10) 评论(0) 推荐(0)
时间卡常技巧
摘要：以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* 阅读全文
posted @ 2019-09-16 13:12 海边微风起 阅读(307) 评论(0) 推荐(0)
905
该文被密码保护。
posted @ 2019-09-08 12:55 海边微风起 阅读(38) 评论(0) 推荐(0)
一个感人至深的故事
摘要：1.小白兔有一家糖果铺，小老虎有一个冰淇淋机。兔妈妈告诉小白兔，如果你喜欢一个人呐，就给一颗糖他。小白兔喜欢上了小老虎，那么那么喜欢，忍不住就把整个店子送给了他。回家后兔妈妈问她，那小老虎喜欢你吗。小白兔直点头，妈妈说，那他为什么不给你吃个冰淇淋呢。2. 小白兔说，他是要给我来着，我说我不爱吃。兔妈 阅读全文
posted @ 2019-09-07 16:49 海边微风起 阅读(662) 评论(1) 推荐(2)
骑士精神（IDA*）
摘要：题目描述 输入格式 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组 阅读全文
posted @ 2019-09-06 13:48 海边微风起 阅读(284) 评论(0) 推荐(0)
噩梦（双向BFS）
摘要：给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。 字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。 男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。 每个鬼占据的区域每秒可以 阅读全文
posted @ 2019-09-02 16:29 海边微风起 阅读(561) 评论(0) 推荐(0)
对不起， 谢谢你 （写给坠入凡间的小仙女）
该文被密码保护。
posted @ 2019-09-02 14:04 海边微风起 阅读(285) 评论(0) 推荐(1)