自定义博客皮肤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

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

  • 博客(343)
  • 资源 (3)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 JZOJ 5920. 【NOIP2018模拟10.22】风筝

LIS可持久化求LIS的DP的基础

2018-10-22 22:44:49 228

原创 JZOJ 5921. 【NOIP2018模拟10.21】种花

计数 排列组合 容斥分类讨论

2018-10-22 22:41:40 315

原创 JZOJ 5912. 【NOIP2018模拟10.18】VanUSee

字符串博弈 状态的设法 打表

2018-10-21 22:39:46 202

原创 JZOJ 5911. 【NOIP2018模拟10.18】Travel

期望

2018-10-21 22:36:23 221

原创 JZOJ 5910. 【NOIP2018模拟10.18】DuLiu

序列交换 给元素分类

2018-10-21 22:33:31 235

原创 POJ1991 Turning in Homework

贪心的策略

2018-10-15 22:45:58 214

原创 JZOJ 5906. 【NOIP2018模拟10.15】传送门

树形DP

2018-10-15 21:27:26 185

原创 JZOJ 5905. 【NOIP2018模拟10.15】黑暗之魂

和图的直径有所不同

2018-10-15 21:17:17 283

原创 JZOJ 5904. 【NOIP2018模拟10.15】刺客信条

并查集，维护连通块。考虑连通块的意义。

2018-10-15 21:13:27 335

原创 分块是根号算法的一部分

分块是根号算法的一部分

2018-10-11 21:43:01 240

原创 JZOJ 4268. 【五校联考8day2】数

题目给组合数，希望我们能够正确理解其意义。矩阵，高精除模板

2018-09-26 22:38:02 200

原创 JZOJ 5883 到不了

LCT维护LCA

2018-09-25 22:44:05 280

原创 LOJ2481 Sure Bet

决策单调性的证明 反证法

2018-09-25 13:59:19 375

原创 DP之矩阵转移

DP的矩阵转移原来的f[n]在新的转移式中是什么？

2018-09-24 16:43:49 705

原创 JZOJ 5871. 【NOIP2018模拟9.15】挑战

二分 巧妙！

2018-09-17 18:25:52 259

原创 BZOJ 1597 土地购买

四边形不等式推出决策单调性没被踢除的决策具有单调性

2018-09-09 07:10:38 147

原创 斜率优化的三种形式

斜率优化的三种形式

2018-09-08 17:18:38 327

原创 对2018.8.5-2018.8.25集训总结

2018暑假总结

2018-08-27 15:40:29 147

原创 BZOJ2049 SDOI2008 洞穴堪测

LCT——link cut

2018-08-22 21:54:56 139

原创 任意模数NTT

任意模数NTT

2018-08-19 13:02:52 1133

原创 我就是不会FFT怎么了？！

我就是不会FFT怎么了？！

2018-08-17 20:09:10 252

原创 关于阶乘？！

结论神啊

2018-08-13 21:04:53 265

原创 并查集的几道好题

并查集

2018-08-11 21:19:36 770 1

原创 LCT学习之旅

LCT

2018-08-08 22:45:37 233

原创 Dancing-Link+数独版

Dancing-Link ＆＆ Sodoku

2018-07-28 16:17:01 441

原创 JZOJ 5670. 【GDSOI2018模拟4.19】树

按秩合并 容斥（莫比乌斯反演）

2018-07-28 15:50:09 466

原创 JZOJ 4387. 【GDOI2016模拟3.15】基因合成

涉及回文树 和步数问题（DP）

2018-07-19 18:32:00 313

原创 20180719总结

①用小程序验证规律十有八九都是失败的，所以有的东西要手推。②严峻的问题，基本功不扎实。要通过学习大专题来进行强化基本功。

2018-07-19 18:16:30 133

原创 JZOJ 4392. 【GDOI2016模拟3.16】幂

不重复的乘积

2018-07-17 21:06:52 205

原创 JZOJ 4391. 【GDOI2016模拟3.16】装饰

题目 题解这题直接做不好做。 最多只能够做个50分。 设f[i][j][r][g]f[i][j][r][g]f[i][j][r][g]表示做到第i列，第i列的状态为j，目前红色的个数是r，绿色的个数是g。 转移很简单。 倘若将这个矩阵的第三行补出来，第三行的每一块颜色是同列的3种颜色中没有出现过的那个。 根据题目信息得出第三行的答案。 题目的第三个条件，提醒道，第三行没有...

2018-07-17 20:36:17 203

原创 JZOJ 4390. 【GDOI2016模拟3.16】图计数

背包，整数拆分

2018-07-17 19:41:33 209

原创 JZOJ 3329. 【NOI2013模拟】树上的路径

点分治

2018-07-17 07:32:40 312

原创 点分治

点分治

2018-07-17 07:05:30 198

原创 JZOJ 4018.【雅礼联考DAY02】Magic

题目大意圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,…,2 ∗ n。 请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。 对于100%数据，n ≤ 100000.解题思路总的来说，三条线组成的，共有5中图形。 我们要算的，是2和5的答案，但是直接算不好算。 所以算1，...

2018-07-15 07:41:11 358

原创 20180713总结

关键词：列同余方程式，射线引交点的奇偶性，①列1D1D的DP方程②cost(j,i)的只增不减③根据c[i]的单调性进行转移，Dancing-Link。

2018-07-14 07:51:42 94

原创 20180712比赛总结

关键词：数学归纳法，分治暴力，线段树——区间并查集，tarjan大家族。

2018-07-14 07:34:10 130

原创 JZOJ 3291. 【JSOI2013】快乐的JYY

回文自动机的口胡

2018-07-11 18:59:41 278

原创 51Nod 1363 最小公倍数之和

化动为定划开式子gcd=1时刻关注反演

2018-07-10 21:38:46 248

原创 51Nod 1139 奇妙等式的解

构造 用新数代替旧数 哈希存状态

2018-06-30 15:08:43 568

原创 JZOJ 4645. 【NOI2016模拟7.16】基因改造计划

分类讨论min值+扫描线

2018-06-24 15:24:57 384

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

2021-10-06

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

2018-08-22

一篇NOIP2015总结
一个总结

2016-11-08

空空如也

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

TA关注的人

提示
确定要删除当前文章？
取消 删除