christ_lrs-优快云博客

原创差分 & 异或

感觉主要是要看到对一段区间进行加减异或等要想到差分。

2025-03-19 17:56:58 665

原创 LG2231 [HNOI2002] 跳蚤

一道莫反/容斥题。

2025-02-18 14:14:54 1011

原创初等数论Ⅰ

入门级别的数论

2025-02-11 22:27:31 701

原创 “閖”题选讲

yesyesyes

2025-02-09 00:50:49 757

原创快速傅里叶离散变换FFT （更新中）

FFT 在信息学竞赛中主要作用是快速计算多项式乘法。

2025-02-05 23:42:54 597

原创数据结构选讲（更新中）

参考smWCDay7 数据结构选讲2 by yyc。

2025-01-29 21:11:51 1328

原创 2024.12.28测试总结

我的积累还是少得可怜~

2025-01-28 20:56:11 658

原创 dp 凸优化

抽象。

2025-01-22 21:32:29 729

原创哈希Hash

哈希的应用（有待更新）

2025-01-20 22:27:20 415

原创 2024.12.14 测试

···

2024-12-22 17:52:49 987

原创 2024.10.19测试游行

计数题

2024-12-10 13:19:03 1028

原创 NOIP2024 游记

1st 旅游式比赛……

2024-12-08 13:40:28 892

原创一些热门考点的练习记录

持续更新中（

2024-11-26 10:13:54 602

原创 2024.11.23测试总结

感受题境，对于一道题试着从不同角度切入，不断从中发现结论，找到突破口。

2024-11-25 17:13:34 924

原创我的创作纪念日

回忆.ing ……

2024-11-21 21:19:26 357

原创 CSP2024-J 题解

rp++

2024-11-19 13:16:27 766

原创 CSP2024-S 题解

rp++

2024-11-17 14:32:03 1063

原创 [计数dp] [AGC043D] Merge Triplets

一道小清新 dp题。根据 “构造序列的条件” 列dp方程。

2024-11-17 12:03:12 702

原创 CF713C Sonya and Problem Wihtout a Legend

这道题又让我熟悉了一个转化题目的小技巧。

2024-11-14 20:47:15 694

原创斜率优化dp

一种很重要的DP优化——斜率优化。

2024-11-08 23:25:40 669 1

原创 CSP-J/S 2024 游记

一年一度的CSP盛大开始……

2024-10-27 13:39:24 879

原创 2024.10.19测试数论求和（CF920FSUM and REPLACE）（lgP4145 上帝造题的七分钟 2 / 花神游历各国）

巨板的一道题！

2024-10-19 23:13:44 637

原创 2024.10.6测试区间求解（CF_Gym101741J. Subsequence Sum Queries）

给你一个长度为n的数组和一个正整数m，还有q个询问，每次询问是求区间[l,r]内满足以下要求的子序列数。子序列需要满足：l

2024-10-08 09:33:31 1019

原创 WQS二分

WQS二分最初由王钦石（wqs）在2012年提出的，后来自IOI2016的Aliens题目开始，这种方法逐步在竞赛圈中有了一定的地位。

2024-06-05 11:53:06 750

原创莫队算法

莫队算法，是由莫涛队长提出的，能够以玄学的复杂度处理区间查询类的问题。也可以说，他使用来解决线段树等数据结构不好维护的区间查询问题。

2024-03-31 14:08:11 2736 3

原创静态点分治

点分治，分动静两类，我所说的是静态的，他又叫树分治。

2024-03-23 21:37:35 562 1

原创 SOS DP（子集DP）（高维前缀和）

它是一种基于前缀和的子集求和；他是属于状压DP的一个分支；他是一个优化的子集运算的方法。

2024-03-16 22:23:57 3107 5

原创根号分治（根号算法）

是根号算法，然而不是分块；是论文，然而不是莫队；是暴力美学，然而不是暴力。

2024-03-10 14:36:17 1187 1

斜率优化dp “一类单调问题的求解”-中山纪念中学宋新波 WC2016绵阳南山

2024-11-10

空空如也

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

TA关注的人

斜率优化dp “一类单调问题的求解”-中山纪念中学 宋新波 WC2016绵阳南山

空空如也

斜率优化dp “一类单调问题的求解”-中山纪念中学宋新波 WC2016绵阳南山