会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nozaki_Chiyo
何来尘埃飞舞
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2019年7月20日
海亮SC2019 树上数数(转载)
摘要: 转自岸芷汀兰
阅读全文
posted @ 2019-07-20 19:14 Chiyo小朋友
阅读(107)
评论(0)
推荐(0)
编辑
海亮SC
摘要: 心得感悟 来的第一天就出中考成绩 那天晚上看到分数就崩了,满心想着我不行了我想回寝室了为啥不下课啊 zzm可能单纯好奇,问我哪里失了分。 我是完全不想看的。zzm说我主要是历史考低了。 那天晚上很难过,真的很难过。但还是把该调的splay接着调了。 回寝室的时候胸口有点闷,却没有像自己认为的那样崩溃
阅读全文
posted @ 2019-07-20 12:38 Chiyo小朋友
阅读(202)
评论(1)
推荐(0)
编辑
2019年7月18日
【十二省联考2019】异或粽子/可持久化01trie
摘要: 可持久化01trie支持查询最大的区间异或和。 对于普通01trie,我们每次新建的是一条新边(也有可能不建) 而可持久化01trie就像主席树一样,每次利用历史版本新建。 一般学到可持久化01trie的都学过主席树了吧,所以我就不讲思想了 例题:异或粽子 对于一个起点 i ,找到它与 sum[ (
阅读全文
posted @ 2019-07-18 19:26 Chiyo小朋友
阅读(161)
评论(0)
推荐(0)
编辑
【NOIp2017】列队(转载)
摘要: 转自YoungNeal
阅读全文
posted @ 2019-07-18 18:55 Chiyo小朋友
阅读(106)
评论(0)
推荐(0)
编辑
2019年7月13日
八数码问题/搜索小结
摘要: cdcq讲的挺好的其实。之所以没有回应是因为真的想不出了。 八数码问题 这个问题可以用BFS和A*解决。 BFS 考虑按空格的位置搜索,每次操作相当于移动空格。 此处需要记忆化,不然会T飞。 双向BFS 双向BFS的特点:当前状态和目标状态都明确。 双向BFS大大降低了搜索层数,所以快的飞起。 A*
阅读全文
posted @ 2019-07-13 21:37 Chiyo小朋友
阅读(446)
评论(0)
推荐(0)
编辑
2019年7月12日
【CQOI2013】新数独
摘要: 链接 考虑搜索。 将每行,每列,每块的状态压缩,然后爆搜就可以了。 写起来比较质朴,老老实实敲完就可以了。 输入的时候处理信息需要一些技巧(参见代码中的now_l,now_p) 一个晚自习就改了一个题。 觉得挺值了吧,第一次写2^n以下的搜索。 “好呀,我A了,写了九十多行”(zzm写了200+)
阅读全文
posted @ 2019-07-12 21:39 Chiyo小朋友
阅读(195)
评论(0)
推荐(0)
编辑
2019年7月11日
字符串相关算法
摘要: KMP 问题:给定文本串S和模式串P,查找P在S中的位置 现在 S 匹配到了 i , P 匹配到了 j . 若 s [ i + 1 ] ! = p [ j + 1 ] , 需要重新匹配。 如果是暴力算法,需要重头匹配,真的有必要吗? 我们已知 i 匹配到了 j ,如果 有一个 k ,p [ 1 ~
阅读全文
posted @ 2019-07-11 18:15 Chiyo小朋友
阅读(376)
评论(1)
推荐(0)
编辑
2019年6月28日
对拍
摘要: @echo off :loop random.exe >in.txt bf.exe ans.txt sol.exe out.txt fc ans.txt out.txt if not errorlevel 1 goto loop pause
阅读全文
posted @ 2019-06-28 11:48 Chiyo小朋友
阅读(108)
评论(0)
推荐(0)
编辑
2019年6月27日
FHQtreap
摘要: #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cstdlib> using namespace std; const int N = 100000 + 1100; const int I
阅读全文
posted @ 2019-06-27 18:46 Chiyo小朋友
阅读(100)
评论(0)
推荐(0)
编辑
splay学习笔记
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cstdlib> 6 using namespace std; 7 const int N=100010; 8 cons
阅读全文
posted @ 2019-06-27 10:20 Chiyo小朋友
阅读(132)
评论(0)
推荐(0)
编辑
上一页
1
2
3
下一页
公告