luyiming123 - 博客园_a56爆大奖在线娱乐

2020年10月6日

该文被密码保护。阅读全文

posted @ 2020-10-06 17:09 luyiming123 阅读(1) 评论(0) 推荐(0) 编辑

摘要：这题其实是有一点心理阴影的，很久以前不知道为啥，$O(n^2)$的暴力没有打对，过了这么久，今天莽一个正解，写了1张A4纸，通过不懈努力，还是AC了。部分分： $\mathcal{O}(n^3)$ 枚举$x,y,z$，进行求和，注意取模！！！ $\mathcal{O}(n^2)$ 发现这个阅读全文

posted @ 2020-10-06 11:41 luyiming123 阅读(108) 评论(1) 推荐(0) 编辑

2020年10月5日

P4513 小白逛公园

摘要：咋回事啊，现在才来写这个题？刚废了一上午，人没了。这题就是需要维护一下单点修改，区间最大子段和，很容易想到线段树。线段树中有几个变量：$val,lmax,rmax,Max$。 $val$a56爆大奖在线娱乐此节点的和。 $lmax$a56爆大奖在线娱乐从左节点开始的最大子段和 \[ lmax = \max \{\sum_ 阅读全文

posted @ 2020-10-05 11:27 luyiming123 阅读(165) 评论(0) 推荐(0) 编辑

2020年10月3日

P4302 [SCOI2003]字符串折叠

摘要： a56爆大奖在线娱乐居然在第一个最优解？设$f_{i,j}$为$[i,j]$中的最短长度。得 \[ f_{i,j} = \min(\min \limits_{i \le k < j} \{f_{i,k} + f_{k + 1,j}\},\min \limits_{i \le k < j \\ s[i,k]是s 阅读全文

posted @ 2020-10-03 15:03 luyiming123 阅读(189) 评论(1) 推荐(0) 编辑

多项式笔记1

摘要：多项式基础一个以$x$为变量的多项式定义在一个代数域$F$上，可以写作： \[ A(x) = \sum_{i = 0} ^ n a_i x^i \] 其中$a_i \in F$。对于一个多项式$f(x)$，其最高次项的次数为这个多项式的**度**，记作$\deg$。多项式加法有两个多项式阅读全文

posted @ 2020-10-03 10:03 luyiming123 阅读(254) 评论(4) 推荐(0) 编辑

2020年10月2日

P4799 [CEOI2015 Day2]世界冰球锦标赛

摘要：题目大意：有$n$个数，求�a56爆大奖在线娱乐庋〕鋈舾筛鍪蛊浜筒淮笥�$m$的方案数。暴力：a56爆大奖在线娱乐数只有两种情况：选或者不选，然后再二进制判断计数。优化：将其分成两个集合$A$和$B$，其中$|A| = |B| = \dfrac{n}{2}$ $A$处理前$n$个数的方案个数并保留总和，$B$同理。然后`` 阅读全文

posted @ 2020-10-02 22:35 luyiming123 阅读(241) 评论(2) 推荐(0) 编辑

2020年10月1日

AC自动机 P3808

摘要：前置知识： 1.KMP 2.Trie 其实a56爆大奖在线娱乐就是来贴个代码的好吧。代码主要内容： 1.建Trie树 2.Getfail（得到fail值） 3.query 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e7 + 阅读全文

posted @ 2020-10-01 18:15 luyiming123 阅读(105) 评论(0) 推荐(0) 编辑

证明贴

该文被密码保护。阅读全文

posted @ 2020-10-01 08:20 luyiming123 阅读(8) 评论(0) 推荐(0) 编辑

2020年9月26日

简单数学题

该文被密码保护。阅读全文

posted @ 2020-09-26 10:24 luyiming123 阅读(11) 评论(0) 推荐(0) 编辑

2020年2月2日

将博客搬至CSDN

摘要： RT 阅读全文

posted @ 2020-02-02 16:35 luyiming123 阅读(78) 评论(0) 推荐(0) 编辑

luyiming Blogs

Just alive.

公告