baobi9069
码龄9年
求更新 关注
提问 私信
  • 博客:6,540
    6,540
    总访问量
  • 暂无
    原创
  • 0
    粉丝
  • 0
    关注
加入CSDN时间: 2016-03-26
博客简介:

baobi9069的博客

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得0次评论
  • 获得5次收藏
  • 博客总排名2,134,359名
  • 原力等级
    原力等级
    0
    原力分
    0
    本月获得
    0
创作历程
  • 29篇
    2019年

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!

62人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

luoguP2039 [AHOI2009]跳棋 巧妙的dp

设\(f[i]\)表示在第\(i\)个格子上弄一个棋子的最小代价,前后扫两遍dp后统计答案即可。代码#include<bits/stdc++.h>using namespace std;#define N 2007#define ll long longconst ll inf=1e16;ll f[N];int tag[N];int main(){ ...
转载
发布博客 2019.08.04 ·
182 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

SP5971 LCMSUM 数论

题面题目要我们求这个:\[\sum_{i=1}^n lcm(i,n)\]开始化式子:\[\sum_{i=1}^{n} \frac{i*n}{gcd(i,n)}\]\[\sum_{d|n} \sum_{i=1}^{\frac{n}{d}} i*n[gcd(i,\frac{n}{d})=1]\]\[n*\sum_{d|n}\sum_{i=1}^{d}i[gcd(i,d)=1]\]...
转载
发布博客 2019.07.28 ·
193 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

luogu P1447 [NOI2010]能量采集 欧拉反演

题面题目要我们求的东西可以化为:\[\sum_{i=1}^{n}\sum_{j=1}^{m}2*gcd(i,j)-1\]\[-nm+2\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)\]\(\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)=\)\[\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d|i,d|j}...
转载
发布博客 2019.07.29 ·
119 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

高维前缀和优化容斥小技巧

现有m个点集\(V_{1...m}\),设这m个点集所组成的集合\(U=\{V_{1...m}\}\),先要对于每个集合\(S\subseteq U\),求\(S\)中所有点集的并集大小。可以令\(f(S)\)表示\(S\)中所有点集的并集大小,\(g(S)\)表示 \(S\)中所有点集的交集大小,根据容斥原理,有\[f(S)=\sum_{T\subseteq S} (-1)^{|T...
转载
发布博客 2019.08.03 ·
331 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

折半法

都是很好的题:loj6043 蛐蛐国的修墙方案bzoj4722 由乃cf1105E Helping Hiasat (状压dp+折半搜索,详见提交记录)转载于:https://www.cnblogs.com/lishuyu2003/p/11600534.html...
转载
发布博客 2019.09.27 ·
497 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

有关排列计数的一个小技巧

排列问题与图论问题的一个经典转化:给定一个排列\(p_1,p_2,...p_n\),若由点\(i\)向\(p_i\)连一条边,则整张图会由若干有向环组成(每个点出度为1,入度为1),其中单位排列\(\{1,...,n\}\)由\(n\)个自环组成,交换一个排列中两个元素的位置相当于将两个环合并为一个环或将一个环拆成两个环,这个转化常用于给定一个排列,每次可以交换两个元素的位置,求将这个...
转载
发布博客 2019.08.03 ·
129 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

关于几类放球问题的总结

总览:球入盒问题无->无 (1) 放苹果问题; (2) 不降序列计数问题; (3) 要求无一空盒的拓展;无->有 (1) 不定方程非负整数解; (2) 可重组合; (3) 要求无一空盒的拓展;有->无 (1) 集合无序划分; (2) 第二类斯特林数(要求无一空盒); (3) bell数; (4) 斯特林数求和;有->有 (1) 集...
转载
发布博客 2019.08.20 ·
1087 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

随机化解决判同问题

思想类似于哈希,但是引入了随机化,每个位置的权值不再是一个数的次幂,并且需要判同的东西也不仅限于字符串,在有的时候可以巧妙的解决问题(也能解决字符串哈希)。一道例题随机化解决字符串哈希的代码:#include<bits/stdc++.h>using namespace std;#define N 2007#define ull unsigned long long...
转载
发布博客 2019.08.04 ·
184 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Burnside引理

参考了神仙gzy的博客置换:把一个排列变成另外一个排列,简单来说就是一一映射。置换群:置换的集合。置换即给定一个排列\({f_1,f_2,...,f_n}\),若其作用在一个排列上,则这个排列置换后的第\(i\)个位置上的数变为置换前的第\(f_i\)个位置上的数,实质是一个从一个排列到另一排列的一一映射。置换之间可以进行乘法置换可以分解成若干循环的乘积以上两点可参考gzy...
转载
发布博客 2019.08.03 ·
220 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

LOJ6115 汇合 树上分块

本题空间很小,那些O(nlogn)的树上lca算法在这里不顶用了,可以考虑树分块。本题的树分块是基于深度的,即按深度每\(\sqrt n\)分一块,然后一块一块往上跳,一直跳到lca处。对于这题,有这样几种做法:考虑在树上选择若干关键点,每次求lca先往上跳到最近的关键点处,然后再一个一个关键点往上跳,直到跳到同一关键点处。至于关键点的选择,可以这样做:​ 从浅到深依次从每一个点...
转载
发布博客 2019.08.04 ·
204 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Emacs配置

(global-set-key [f9] 'compile-file)(global-set-key [f10] 'gud-gdb)(global-set-key (kbd "C-a") 'mark-whole-buffer)(global-set-key (kbd "C-s") 'save-buffer)(global-set-key (kbd "C-z") 'undo)(g...
转载
发布博客 2019.07.28 ·
145 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Luogu P3722 [AH2017/HNOI2017]影魔

题面这题一开始想用莫队,然后对每个点快速算与它有关的点对的贡献,结果算不出来。。。然后看题解发现自己把Ki互不相同这个至关重要的条件给漏掉了。。。(虽然知道也做不出看了题解发现真的很妙啊~首先把询问离线下来,然后就可以预处理所有点对的贡献,然后对每个询问累加即可。因为一对点的贡献与这两点间的最大值有关,所以可以直接枚举这个最大值,对所有以这个值为最大值的点对做贡献。...
转载
发布博客 2019.07.25 ·
225 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

luogu P3327 [SDOI2015]约数个数和 莫比乌斯反演

题面我的做法基于以下两个公式:\[[n=1]=\sum_{d|n}\mu(d)\]\[\sigma_0(i*j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\]其中\(\sigma_0(n)\)表示\(n\)的约数个数第一个公式是莫比乌斯函数的基本性质,至于第二个公式的证明,可以考虑\(i*j\)中每一个质因子对 \(\sigma_0(i*j)\) 的贡献...
转载
发布博客 2019.07.28 ·
148 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NOI2019 Day2游记

开场T1是个最短路优化建图,边向二维矩形内所有点连,本来可以写树套树的,但是卡空间(128MB),后来发现其实是不用把边都建出来的,只需要用数据结构模拟dijkstra的过程,支持二维区间对一个值取min,查询最小值并删除就可以,正解就是K-D Tree维护集合,复杂度是根号的(然而我不会),最后写了暴力建边、普通最短路(每条边只连向一个点)、矩形只有一维的线段树优化建边三个部分分,拿到...
转载
发布博客 2019.07.19 ·
221 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Markdown学习

以前不会Markdown,博客写的很丑。。。Markdown基本用法Markdown数学公式更加详细的赶紧把以前写的博客Markdown一下转载于:https://www.cnblogs.com/lishuyu2003/p/11248062.html...
转载
发布博客 2019.07.26 ·
91 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NOI2019 Day1游记

Day1挂了,没什么好说的。。。开场T1想到70分暴力就走人了,后来发现可以写到85。。。(听说有人写dfs过了95?233333)T2刚了2个多小时,得到每次只在中间填最大值的结论后不会区间DP??最后写了O(nn)暴力??(智障写T3时只有一个小时了,写完O(n4)暴力就不想写了,最后写了个假贪心结果一分没拿到 (滑稽最后只有118分,被全场吊打。。。...
转载
发布博客 2019.07.16 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

exlucas易错反思

模板和题解复习了一下 exlucas的模板,结果写挂四次(都没脸说自己以前写过是该好好反思一下呢~错的原因如下:第一次WA:求阶乘的时候忘了递归处理(n/p)!第二次WA:求阶乘时把p当成循环节了,循环节应该是(p^k)第三次WA:把循环节改成(p^k)后,干脆把递归处理(n/p)!改成了递归处理(n/(p^k))! (智障第四次WA:求(p^k)的逆元直接用...
转载
发布博客 2019.07.14 ·
155 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

LOJ3097 SNOI2019 通信 题解

题目链接费用流,当建边需要依靠位置和权值两个偏序关系时,可以用cdq分治优化建边。代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 20007 4 #define M 200007 5 const int inf=0x3f3f3f3f; 6 #def...
转载
发布博客 2019.07.09 ·
209 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

LOJ2507 CEOI2011 Matching

题目链接参考了 神仙yyb的博客 现在发现kmp不仅能匹配字符串,还可以用于处理任意模式匹配中的状态,如这题中已经匹配的序列中的数的大小关系就是一种状态,使用kmp找到模式序列的每一个前缀的border,即一个最长的前缀和后缀使得它们的数字大小关系相同,即匹配状态相同,然后在失配时跳转到一个前缀的状态继续匹配,就可以解决这个问题啦!代码: 1 #include<...
转载
发布博客 2019.07.08 ·
184 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

LOJ2687 BOI2013Vim 题解

题目链接这里只写个摘要,具体的可以看 神仙Itst的博客大概是每相邻两个位置之间的线段要么被覆盖一次,要么被覆盖三次,然后DP,如下图:代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 70007 4 #define M 13 5 const int ...
转载
发布博客 2019.07.08 ·
204 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏
加载更多