自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Luckfort

治标不治本的西药循环反复。中药虽苦，但能将病痛斩草除根。

原创 JZOJ 3775. 【NOIP2014模拟8.15】因子的排列

题目题目描述一天，小B学习了分解质因数的相关内容。他发现，一个数的质因子可以有许多不同的排列方式，例如20=2*2*5=2*5*2=5*2*2，那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题：如果一个整数的质因子的不同的排列方式的种类数为k，那么这个整数n（n>1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮助这个同学解决问题。但是小B发现T太大了，并且给

2018-02-02 20:33:32 212

原创【SHTSC2014】三叉神经树

树链剖分：表示一段连续区间不一定要维护每一个点的具体值，但是要通过维护的值体现出来

2018-02-02 11:46:49 252

原创【SHTSC2014】信号增幅仪

①对图形的感知能力②最小圆覆盖：随机增量，慢慢囊括

2018-01-31 22:30:57 192

原创 GDKOI2018非常游记

GDKOI总结

2018-01-29 22:19:59 598

原创【NOIP2012模拟8.9】逐个击破

并查集

2018-01-20 22:49:26 181

原创 JZOJ 3351.【NOI2013模拟】神牛养成计划2

可持久化Trie

2018-01-05 21:32:28 270

原创【NOI2011】阿狸的打字机

裸AC自动机

2018-01-04 12:30:24 181

原创 JZOJ 3172.【GDOI2013模拟4】贴瓷砖

裸AC自动机

2018-01-03 22:49:22 398

原创 JZOJ 5496. 【清华集训2017模拟12.09】Tree

树形背包

2017-12-13 21:19:19 365

原创 JZOJ 5500. 【清华集训2017模拟12.10】营养餐

阶梯Nim

2017-12-09 17:10:44 398

原创 GDKOI2015 Day1第四题树

括号序

2017-12-08 22:05:33 230

原创【ZJOI2008】树的统计(LCT)做法

LCT人生第一题

2017-12-06 22:50:13 264

原创 JZOJ 5489. 【清华集训2017模拟11.28】海明距离

区间DP

2017-12-04 21:06:34 262

原创 JZOJ 5481. 【清华冬令营2018模拟】第二题

平面直角坐标系+展开/合并式子的技巧

2017-12-01 12:34:10 766

原创 JZOJ 5485. 【清华集训2017模拟11.26】字符串

字符串DP

2017-12-01 11:50:46 251

原创 NOIP2017提高组爆炸记

NOIP2017总结

2017-11-12 18:27:48 423

原创 NOIP赛前要注意的地方

奔跑吧，NOIP2017

2017-11-10 16:15:44 331

原创【NOIP2017提高A组冲刺11.9】总结

①博弈的nim游戏方面，可以选择通过"选取2^i这个数"判断能否置对手于死地。②不要想别人怎么拿分，将自己的心态摆平，能拿的分拿完再说。

2017-11-09 22:06:22 318

原创非常强大的人工栈模板，不看白不看！！！！

不错不错。

2017-11-08 22:42:20 418 2

原创【NOIP2017提高A组冲刺11.8】总结

赶快将模板打了再说！！！！

2017-11-08 22:07:05 208

原创 JZOJ 5444. 【NOIP2017提高A组冲刺11.2】救赎

概率，期望DP，牢记E[i]=Σ((E[j]+k)*p(i,j))

2017-11-07 21:39:26 248

原创 JZOJ 5441. 【NOIP2017提高A组冲刺11.1】序列

搜索（迭代加深）不要慌，会有剪枝的。

2017-11-07 21:17:36 176

原创 JZOJ 5440. 【NOIP2017提高A组冲刺11.1】背包

线段树

2017-11-07 20:57:52 152

原创 JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室

基于图的状压DP

2017-11-07 17:18:00 235

原创【NOIP2017提高A组冲刺11.7】总结

①优化随机数据②小数%大数=小数③对于情况较多的题目，将所有情况讨论完再打题。

2017-11-07 16:57:53 242

原创【NOIP2017提高A组冲刺11.6】总结

①构造题想方设法做，很简单。②时间问题迫在眉睫。③用稍大一点点的数据推显然的结论（优化出数据的程序random.cpp）。④dfs人工栈能被bfs代替就用bfs代替。

2017-11-06 22:43:46 235

原创【NOIP2017提高A组冲刺11.5】总结

tarjan,hash具体要表示什么,比赛前不要去搞什么事,熟悉新机子的C++

2017-11-05 21:44:19 213

原创【NOIP2017提高A组冲刺11.4】总结

①思考题目的顺序、时间推移②暴力构造序列③将暴力想齐

2017-11-04 19:10:10 177

原创【NOIP2017提高A组冲刺11.3】总结

①合理安排时间②2-sat③博弈（显然结论）

2017-11-03 22:33:41 192

原创 JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格

①mst选边无标准性②化简带权值的式子

2017-11-02 21:37:10 383

转载期望&概率dp总结

期望&概率DP

2017-11-02 17:22:57 556

原创【NOIP2017提高A组冲刺11.2】总结

总结①觉得一些结论是对的②随便乱猜个可靠的结论

2017-11-02 17:08:44 161

原创 JZOJ 5442. 【NOIP2017提高A组冲刺11.1】荒诞

基于欧拉序的DP

2017-11-02 14:40:55 309

原创【NOIP2017提高A组冲刺11.1】总结

总结

2017-11-01 22:25:24 208

原创 JZOJ 5439. 【NOIP2017提高A组集训10.31】Calculate

整除式子，C++的整除对于负数有问题

2017-10-31 21:55:25 211

原创 JZOJ 5438. 【NOIP2017提高A组集训10.31】Tree

思维

2017-10-31 21:46:12 194

原创 JZOJ 5437. 【NOIP2017提高A组集训10.31】Sequence

序列差分->KMP

2017-10-31 21:25:24 245

原创 JZOJ 5436. 【NOIP2017提高A组集训10.30】Group

DP抽象状态+序列无序性

2017-10-31 21:08:29 229

原创【NOIP2017提高A组集训10.31】总结

总结①简单题的比赛要多花时间去想较难那题，拿尽量多的部分分；②提高点数多递归爆栈的意识。

2017-10-31 16:52:31 398

原创 JZOJ 5434. 【NOIP2017提高A组集训10.30】Matrix

二分，x div i分块

2017-10-31 08:07:08 205

中文字符 UTF-8 编码查询表

为大家提供Python的UTF-8编码查询表，大家可以对照左列的编码查询右列的汉字。例：\u4e00对应汉字“一”

2021-10-06

任意模数NTT的代码

这是任意模数NTT的代码，非常地实用。我的代码比较好理解，希望能够和大家分享。

2018-08-22

一篇NOIP2015总结

一个总结

2016-11-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除