Mar 16
2019
Tags: Categorias: 题解

请输入密码访问

Mar 15
2019
Tags: Categorias: 题解

请输入密码访问

Mar 13
2019
Tags: Categorias: 题解

请输入密码访问

Mar 12
2019
Tags: Categorias: 题解

请输入密码访问

Mar 11
2019
Tags: Categorias: 题解

请输入密码访问

Mar 6
2019
Mar 5
2019
Tags: Categorias: 题解

请输入密码访问

Mar 4
2019
Tags: Categorias: 杂文

请输入密码访问

Mar 3
2019
Tags: 动态树 Categorias: 题解

Mar 2
2019
Tags: Categorias: 题解

请输入密码访问

Mar 1
2019
Tags: Categorias: 题解

请输入密码访问

Feb 28
2019
Feb 28
2019
Tags: Categorias: 题解

请输入密码访问

Feb 27
2019
Tags: Categorias: 题解

请输入密码访问

Feb 25
2019
Tags: 分块 Categorias: 杂文

考场上+事后调写出来了但发现没什么用,因为一开始以为是单根号单log的求解,结果最后才发现是双log,然后gg。 写都写了还是保存一下吧。

Feb 23
2019
Tags: Categorias: 题解

请输入密码访问

Feb 22
2019
Tags: CDQ分治 FFT 多项式 Categorias: 题解

卡一点细节。

Feb 21
2019
Tags: SAM Categorias: 笔记

关于指针,它死了(悲)

Feb 17
2019
Feb 16
2019
Tags: Categorias: 题解

Feb 16
2019
Tags: 树状dp 期望 Categorias: 题解

是一道比较水的题,但留了个问题。

Feb 16
2019
Tags: 期望 Categorias: 题解

Feb 13
2019
Tags: 分治 费用流 几何 Categorias: 题解

常数好一点的话费用流可以跑过。

Feb 13
2019
Feb 12
2019
Tags: Categorias: 题解

本题很有问题...

Feb 8
2019
Tags: Categorias: 杂文

Jan 27
2019
Tags: 线段树 扩展欧拉定理 Categorias: 题解

一道跟Nephren长得很像的题目。

Jan 26
2019
Tags: NTT 多项式 Categorias: 题解

多项式求逆+MTT...

Jan 24
2019
Jan 23
2019
Jan 22
2019
Jan 22
2019
Jan 20
2019
Tags: 递推 暴力 高精 Categorias: 题解

递推+巧bao妙li的方法

Jan 8
2019
Tags: dp STL 搜索 Categorias: 题解

是乱搞,,

Jan 8
2019
Tags: 线段树 单调栈 Categorias: 题解

提供一份主席树套主席树的MLE代码。

Jan 5
2019
Tags: 线段树 Categorias: 题解

近期博客可能停更。

Jan 3
2019
Dec 27
2018
Tags: 树状dp DDP Categorias: 题解

不想打虚树发现可以ddp做x

Dec 27
2018
Dec 25
2018
Tags: HNOI Categorias: 题解

Dec 13
2018
Dec 13
2018
Nov 6
2018
Tags: dp Categorias: 题解

我应该倒计时吗...?

Nov 5
2018
Nov 5
2018
Tags: 搜索 Categorias: 题解

sac:考前佛系刷题,打打搜索和暴力...

Nov 2
2018
Tags: uicMs Categorias: 杂文

dGhlIHNhbWUgZGF5CnRoZSBzYW1lIHJhaW55IGRheQp0aGUgZGlzYXBwZWFyYW5jZSBvbiAuLS0tLSAuLS0tLSAuLS4tLi0gL...

Nov 1
2018
Nov 1
2018
Tags: 颓废 Categorias: 杂文

瞎几把画了两幅ww

Oct 31
2018
Oct 31
2018
Tags: 强连通分量 bitset Categorias: 题解

简单来讲就是BFS会T啦

Oct 31
2018
Oct 29
2018
Oct 28
2018
Oct 26
2018
Tags: 分块 莫队 Categorias: 笔记

总览 用来处理一类可以离线处理的多区间询问问题。 本质是安排区间的处理顺序使程序优化到一个较优的复杂度。

Oct 25
2018
Oct 25
2018
Oct 24
2018
Oct 24
2018
Tags: 中国剩余定理 数学 Categorias: 笔记

又忘了 不记不行啊这个...

Oct 24
2018
Tags: 单调队列 尺取法 Categorias: 题解

嘛又是看错题了...话说回来网上的题解都是些啥..

Oct 23
2018
Oct 19
2018
Tags: dp 状压dp 组合数学 期望 Categorias: 题解

先%一发题解里的微积分神仙们

Oct 18
2018
Oct 18
2018
Oct 17
2018
Tags: 三分 Categorias: 题解

上次模拟赛原本的t1是这道...然而我觉得模拟赛的t1更难emm

Oct 16
2018
Tags: 状压dp Categorias: 题解

少鸽OST+剧中歌vol2 双倍的快乐

Oct 15
2018
Tags: 树状dp Categorias: 题解

rua辣鸡题目

Oct 14
2018
Oct 13
2018
Oct 12
2018
Oct 12
2018
Oct 11
2018

最近好像不断在犯低级错误??

Oct 11
2018
Oct 8
2018
Tags: Categorias: 题解

请输入密码访问

Oct 6
2018
Tags: Boruvka 贪心 Trie Categorias: 题解

算是Boruvka一次正经的应用..

Oct 3
2018
Oct 2
2018
Sep 30
2018
Tags: LCT Categorias: 笔记

本篇文章不是教程。完全参考:http://www.cnblogs.com/flashhu/p/8324551.html 。若要学习请移步。 大概会持续更新?

Sep 28
2018
Sep 27
2018
Sep 26
2018
Sep 26
2018
Sep 21
2018
Sep 21
2018
Sep 20
2018
Sep 19
2018
Tags: 2-SAT Categorias: 题解

太菜了真的很对不起...

Sep 18
2018
Sep 18
2018
Tags: 线段树 Hall定理 Categorias: 题解

最近机房都交不上LOJ的题..很奇怪

Sep 18
2018
Sep 18
2018
Sep 17
2018
Tags: 差分 后缀数组 Categorias: 题解

恶心的公式细节题...

Sep 17
2018
Tags: 并查集 后缀数组 Categorias: 题解

想复杂+频繁犯错

Sep 16
2018
Sep 13
2018
Tags: 线性基 贪心 Categorias: 题解

顺便也把线性基总结一下吧ww

Sep 11
2018
Sep 10
2018
Tags: Categorias: 杂文

暂时打算告一段落了

Sep 10
2018
Sep 10
2018
Tags: 数论 Categorias: 笔记

一个是素数判断算法,一个是分解质因数算法。 后者相当的玄学。

Sep 7
2018
Tags: 哈希 二分 Categorias: 题解

本题是一道全面探测hash技术的好题。

Sep 6
2018
Tags: 网络流 最小割 Categorias: 题解

似乎不是普通的最小割?

Sep 6
2018
Sep 5
2018
Sep 3
2018
Sep 3
2018
Tags: 平衡树 splay 替罪羊树 Categorias: 笔记

平衡树,二叉查找树的改进版,可以做各种奇怪的操作。

Sep 2
2018
Tags: dp 最短路 线段树 Categorias: 题解

坑-2 填坑计划持续进行中咻

Sep 2
2018
Sep 2
2018
Tags: 树状dp 基环树 期望 Categorias: 题解

呀~期望真的是很难呢~~

Sep 1
2018
Tags: 教程 Categorias: 杂文

!!NOTICE!! 仙尊下载器已经很好的解决了以上问题。 本篇文章已经过时,请前往脚本/扩展下载页面查看: https://greasyfork.org/scripts/24252-%E4%B...

Aug 29
2018
Aug 28
2018
Aug 28
2018
Tags: 可并堆 Categorias: 题解

再来存板子呀(再写一遍忽然发现我对指针的概念感受产生了危机)

Aug 26
2018
Tags: 构造 Categorias: 题解

提供另一个建模的思路.-.虽然到头来没有打。

Aug 26
2018
Aug 25
2018
Aug 23
2018
Tags: Categorias: 杂文

Aug 23
2018
Tags: 支配树 Categorias: 题解

支配树咕了,太难了

Aug 23
2018
Aug 22
2018
Aug 22
2018
Tags: 点双连通分量 Categorias: 题解

被坑了n个WA

Aug 21
2018
Aug 21
2018
Aug 20
2018
Tags: 2-SAT Categorias: 笔记

Aug 20
2018
Aug 16
2018
Tags: 字符串 后缀数组 Categorias: 题解

又写错了桶的大小,可喜可贺

Aug 16
2018
Tags: 后缀数组 基数排序 Categorias: 笔记

一种可以做到$O(n)$复杂度的字符串数据结构。

Aug 14
2018
Tags: KMP 递推 字符串 Categorias: 题解

后一题让我重新审视了一下前一道题我是怎么A掉的...

Aug 14
2018
Tags: Categorias: 杂文

请输入密码访问

Aug 9
2018
Tags: Categorias: 题解

请输入密码访问

Aug 6
2018
Tags: 数论 搜索 Categorias: 题解

不知道为什么自己的程序是对的。

Jul 29
2018
Tags: 倍增 分块 区间树 Categorias: 题解

并不是普通的分块...

Jul 27
2018
Tags: STL Categorias: 笔记

持续更新~

Jul 26
2018
Jul 25
2018

就此也把Kruskal重构树的性质总结一下...

Jul 24
2018
Jul 24
2018
Tags: 最短路 STL Categorias: 题解

STL使用新姿势get √

Jul 21
2018
Jul 19
2018
Jul 16
2018
Tags: 最短路 Categorias: 题解

Sorry 数据小是真的能为所欲为的

Jul 16
2018
Jul 16
2018
Jul 11
2018
Tags: 点分治 替罪羊树 Categorias: 题解

动态树分治/动态分治树/动态点分树??

Jul 4
2018
Tags: 替罪羊树 Categorias: 笔记

一种有趣的暴力重构思想SBT。

Jun 30
2018
Jun 29
2018
Jun 28
2018
Tags: Categorias: 杂文

据说有人奶了我...

Jun 26
2018
Tags: 二分查找 ODT Categorias: 题解

一道珂树的有趣题目...

Jun 25
2018
Jun 22
2018
Tags: FFT Categorias: 题解

果然是一天比一天难 对菜鸡来说

Jun 21
2018
Tags: 前缀和 分块 打表 Categorias: 题解

今天laofu出的题比昨天难...但有一题感觉挺可做的

Jun 20
2018
Tags: 树链剖分 Categorias: 题解

这坑大概是填不完了...

Jun 19
2018
Jun 19
2018
Tags: 模拟 Categorias: 题解

用最优美的方法最简洁地处理掉所有情况。

Jun 18
2018
Tags: 贪心 可并堆 Categorias: 题解

很久以前看到没深想 今天想做可并堆的练手题顺着标签找到这题 发现本题还算不是很难...

Jun 17
2018
Tags: 贪心 Categorias: 题解

傻逼题不会系列

Jun 15
2018
Tags: Categorias: 杂文

请输入密码访问

Jun 14
2018
Tags: Categorias: 题解

本题之前一直没有细想...

Jun 14
2018
Tags: dp 缩点 Categorias: 题解

本题的话BZOJ可能数据更强一些...

Jun 12
2018
Tags: 树状dp 基环树 Categorias: 题解

可以说是很妙了

Jun 12
2018
Tags: 离散化 CDQ分治 Categorias: 题解

矩形查询的模板。 顺便一提原题面非常精彩。

Jun 12
2018
Jun 11
2018
Tags: 模拟 Categorias: 题解

我原本还是能够想出解法的... 然而事实上我还是考虑过多了... 大概说明我不擅长骗分....

Jun 11
2018
Jun 9
2018
Tags: 树状dp 基环树 Categorias: 题解

第一次接触到基环树这个概念...

Jun 9
2018
Tags: Categorias: 杂文

看看自己的技能树点到哪里了...

Jun 9
2018
Tags: STL lca Categorias: 题解

假虚树,真乱搞...

Jun 9
2018
Tags: Categorias: 杂文

请输入密码访问

Jun 8
2018
Jun 5
2018
Tags: 虚树 Categorias: 题解

据说做完这题虚树就入门了... 这根本不是树状dp...qwq

Jun 4
2018
Jun 3
2018
Tags: 数据结构 可并堆 Categorias: 笔记

一种均摊复杂度很低的可并堆...

Jun 3
2018
Tags: 贪心 Categorias: 笔记

Jun 2
2018
Tags: Categorias: 杂文

第一个事就是来的人仍然少...

Jun 1
2018
Tags: 树状dp 虚树 Categorias: 题解

Problem https://www.luogu.org/problemnew/show/P4103 Solution 辣鸡LCT/虚树毁我青春 本题集合了虚树所有该有的麻烦的要点 集合了所有...

May 29
2018
Tags: 树状dp 虚树 Categorias: 笔记

虚树算数据结构?也许算吧。

May 27
2018
Tags: LCT 线段树 lca 树链剖分 Categorias: 题解

Problem Bob有一棵 n 个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色...

May 27
2018
Tags: 推荐 颓废 steam Categorias: 杂文

颓废推荐,请斟酌取用(

May 25
2018
Tags: STL 模拟 Categorias: 题解

Problem 程序有赋值语句和声明语句 a[<value>] a[<expression>]=<expression>/<value> 模拟程序...

May 24
2018

Solution 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例...

May 24
2018
Tags: 生成树 LCT Categorias: 题解

Problem 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,...

May 20
2018
Tags: Categorias: 杂文

May 17
2018
Tags: 数论 可行性dp 贪心 Categorias: 题解

挺有意思的一题。

May 14
2018
Tags: 游记 摸鱼 Categorias: 杂文

菜鸡默默补了个图... 反正没人看(逃)

May 8
2018
Tags: 点分治 Categorias: 题解

Problem https://www.luogu.org/problemnew/show/P2664 Solution 论打标记的艺术?? https://www.luogu.org/blog...

May 6
2018
Tags: 莫队 bitset 卡常 Categorias: 题解

Problem 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积...

Apr 24
2018
Tags: 树状dp 缩点 Categorias: 题解

Problem 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最...

Apr 21
2018
Tags: 贪心 点分治 树的重心 Categorias: 题解

Problem 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更...

Apr 19
2018
Tags: 点分治 Categorias: 题解

Problem 给定一个无根带边权树,每个点有一个权值 每次给定询问u,l,r,询问权值范围在[l,r]的点到u的距离之和

Apr 17
2018
Tags: 位运算 STL bitset Categorias: 笔记

Apr 15
2018
Tags: 游记 Categorias: 杂文

再见,OI

Apr 14
2018
Apr 14
2018
Tags: 分块 Categorias: 笔记

分块的易错的常用操作。

Apr 13
2018
Tags: 随想 Categorias: 杂文

Apr 12
2018
Tags: 贪心 优先队列 Categorias: 题解

Problem Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会...

Apr 6
2018
Tags: dp Categorias: 笔记

如果是自己写的就标个星号 LP1373 小a和uim之大逃离 [差值dp] Problem https://www.luogu.org/problemnew/show/P1373 Solutio...

Apr 3
2018

Problem n个点m条边的无向图,统计生成树个数。

Apr 3
2018
Tags: manacher 前缀和 快速幂 Categorias: 题解

Problem 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练...

Apr 1
2018
Tags: 高斯消元 Categorias: 笔记

据说本算法的效率要低一些...但更好懂,而且实际上...

Apr 1
2018
Tags: 线性基 搜索 Categorias: 题解

Problem 任意无向图上找到一条1到n的路径使得路上边权异或和最大。 可以重复走点或走边。 Solution 最近在搞线性基啊... 然后就做了这一道题,其实看了题解以后觉得不是很难打( 要...

Mar 26
2018
Tags: 状压dp NOIP Categorias: 题解

Problem 请查看原题面。 Solution 参考的Solution:https://www.luogu.org/blog/user50971/solution-p3959 这题真的有点玄学...

Mar 25
2018
Tags: 最短路 倍增 可行性dp Categorias: 题解

Problem 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑...

Mar 21
2018
Tags: 生成树 Categorias: 笔记

Problem 最小生成树

Mar 20
2018
Tags: 生成树 Categorias: 题解

Problem 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j...

Mar 20
2018
Tags: 割点 Categorias: 题解

Problem 有不知道多少个矿场,某个矿场可能塌陷。问最少在哪些矿场建逃生通道可以使某个矿场塌陷后每个矿场的旷工都能安全离开。 Solution 当某个点被断开以后这个图会变成不连通——也就是...

Mar 18
2018
Tags: 推荐 Categorias: 杂文

Mar 18
2018
Tags: Categorias: 题解

NOIP2010 题解.pdf 偶然翻到的,传上来补个档算了。

Mar 17
2018

Problem 给定一个图,告诉你图的一条哈密顿回路,判定该图是否为一个平面图。 Solution 平面图的定义:一个图,放置在平面上,任意边皆不相交。这种图叫做平面图。 欧拉定理:设多个多边形...

Mar 17
2018
Tags: 强连通分量 2-SAT Categorias: 题解

Problem 一种材料可以做成满式和汉式。 每个厨师想吃两道菜,可能是某个材料做成的某道菜式。 只要满足厨师的一道菜就可以得到厨师的认可。 问是否有一种方案来做材料来得到所有厨师的认可。 So...

Mar 16
2018
Tags: 最短路 floyd 最小环 Categorias: 笔记

Problem - BZOJE1698 给定一个无向图,找一个环使得环上的权值相加最小。 环的定义:从一个点出发能沿着一条不重复遍历边的路径回到该点,这个路径为无向图的环。 Solution 使...

Mar 13
2018
Tags: 生成树 倍增 Categorias: 笔记

Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先建立权值之和为$W$的最小生成树。接着枚...

Mar 13
2018
Tags: 最小树形图 生成树 Categorias: 笔记

Problem-POJ 3164 给定n个节点的坐标,m条有向边 以1为根,找最小树形图。 Solution 使用朱刘算法求解。 大致流程: 找除root以外的$in_i$,代表点i权值最小入...

Mar 13
2018
Tags: 教程 Categorias: 杂文

由于UOJ的上传可能不太简单,什么svn什么的,其实可以不要用。 于是写个简单的教程。

Mar 10
2018
Tags: 数论 Categorias: 题解

Problem 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一...

Mar 10
2018
Tags: 碎碎念 Categorias: 杂文

Mar 9
2018
Tags: 二分答案 Categorias: 题解

Problem 前往原OJ查看。

Mar 8
2018
Tags: 模板 计算几何 Categorias: 笔记

基本模板 // Code by ajcxsu // Geometry template #include<bits/stdc++.h> #define EPS (1e-9) usi...

Mar 1
2018
Tags: splay Categorias: 题解

平衡树试炼场R.I.P. 第一道NOI难度纪念(没做过NOI的蒟蒻表示很惊恐,无法区分省选与NOI难度)(也许就是省选难度呢) Problem 原题讲得很不清楚我就来多bb两句 给定n,最开始有...

Feb 27
2018
Tags: 整体二分 Categorias: 题解

Problem 给定一个环,每个节点有一个所属国家,k次事件,每次对[l,r]区间上的每个点点权加上一个值,求每个国家最早多少次操作之后所有点的点权和能达到一个值 Solution 感谢@陈常...

Feb 26
2018
Tags: 数位dp Categorias: 题解

Problem 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,10...

Feb 25
2018
Tags: STL Categorias: 题解

Problem 自行原题面。

Feb 23
2018
Feb 23
2018
Tags: 单调队列 Categorias: 题解

写一半停电了...gg 本来是想做考题用的。想想算了。似乎太简单了。 Problem 自行原OJ(Luogu)查看。

Feb 9
2018

本题跟网络流没啥关系... 虽然我想用网络流做,但是并找不到网络流的题解_(:зゝ∠)_ Problem 自己去原OJ看

Feb 6
2018
Tags: dp 背包 Categorias: 题解

这题一开始看上去一脸不可做.....感觉背包会爆炸 然后后面被甩一脸背包正解 Problem 多个单件物品,保证v[i]>=c的情况下,使w[i]最大

Feb 4
2018
Tags: 模板 中国剩余定理 Categorias: 题解

上一次刷过这道题是暴力,几年前了。 这一次用了中国剩余定理。发博以表纪念(雾) 没有图,不用点进来看了w

Jan 20
2018
Tags: splay Categorias: 题解

大概是Splay的新手村最终关。 写完这个大概就算入了门。 S树受虐全集-从入门到入土 Problem 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _...

Jan 18
2018
Tags: splay 启发式合并 Categorias: 题解

今天A了两道平衡树感觉自己圆满了... Problem 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表...

Jan 18
2018
Tags: splay Categorias: 题解

Problem 第一行有两个数n,m,分别表示书的个数以及命令的条数;第二行为n个正整数:第i个数表示初始时从上至下第i个位置放置的书的编号;第三行到m+2行,每行一条命令。命令有5种形式: 1...

Jan 11
2018
Tags: 模板 splay Categorias: 笔记

模板来源:Luogu P3369 普通平衡树 分享一张好看的图w来自[email protected] 没有水印就完美了....

Jan 9
2018
Tags: Treap Categorias: 题解

Problem I命令 I_k 新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。 A命令 A_k 把每位员工的工资加上k S命令 S_k 把每位员工的工资扣除...

Jan 4
2018
Tags: 最大子矩阵 题解 Categorias: 笔记 题解

Problem 传送门 Solution 为最大子矩阵的模板题。 使用悬线法。

Dec 17
2017
Tags: Categorias: 杂文

请输入密码访问

Dec 2
2017
Tags: 推荐 Categorias: 杂文

我,末旅,吹爆。

Nov 22
2017
Tags: Categorias: 杂文

:D

expand_less