把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年3月6日
【CCPC-Wannafly Winter Camp Day3 (Div1) I】石头剪刀布（按秩合并并查集）
摘要： 有$n$个人，第$i$个人坐在编号为$i$的座位上，每个人等概率有石头、剪刀、布中的一张卡片。有两种操作：第一种是第$y$个人挑战第$x$个人，如果胜利则$x$被淘汰，$y$坐到$x$的座位上，否则$y$被淘汰；第二种是询问第$x$个人存活的概率。 阅读全文
posted @ 2019-03-06 16:13 TheLostWeak 阅读(204) 评论(0) 推荐(0) 编辑
【CCPC-Wannafly Winter Camp Day3 (Div1) D】精简改良（状压DP）
摘要： 给你一张图，定义$dis(i,j)$为$i$与$j$的最短距离，现要求删去若干条边，使得图仍然联通，且$\sum_{i=1}^n\sum_{j=i+1}^ndis(i,j)$最大。 阅读全文
posted @ 2019-03-06 15:38 TheLostWeak 阅读(202) 评论(0) 推荐(0) 编辑
【HHHOJ】ZJOI2019模拟赛（十二）03.03 解题报告
摘要： ZJOI2019模拟赛（十二）03.03 解题报告。 阅读全文
posted @ 2019-03-06 15:02 TheLostWeak 阅读(230) 评论(0) 推荐(0) 编辑
2019年3月4日
【CCPC-Wannafly Winter Camp Day3 (Div1) F】小清新数论（莫比乌斯反演+杜教筛）
摘要： 让你求出$\sum_{i=1}^n\sum_{j=1}^n\mu(gcd(i,j))$。 阅读全文
posted @ 2019-03-04 20:27 TheLostWeak 阅读(279) 评论(0) 推荐(0) 编辑
【UOJ83】【UR #7】 水题出题人（提交答案题）
摘要： 给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。 阅读全文
posted @ 2019-03-04 20:08 TheLostWeak 阅读(470) 评论(0) 推荐(1) 编辑
【CCPC-Wannafly Winter Camp Day3 (Div1) G】排列（水题）
摘要： 已知 $p$为$n$的一个排列，定义$A(p)_i=min_{j=1}^ip_j$，若用$q_i$表示$p$第$i$小的前缀的长度（以值为第一关键字，下标为第二关键字），先给你$q$，请你求出字典序最小的$p$。 阅读全文
posted @ 2019-03-04 16:27 TheLostWeak 阅读(165) 评论(0) 推荐(0) 编辑
2019.03.02 ZJOI2019模拟赛 解题报告
摘要： 2019.03.02 ZJOI2019模拟赛 解题报告。 阅读全文
posted @ 2019-03-04 16:02 TheLostWeak 阅读(240) 评论(0) 推荐(0) 编辑
2019年3月3日
【BZOJ4555】[TJOI2016&HEOI2016] 求和（NTT）
摘要： 计算$\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*(j!)$，其中$S$为第二类斯特林数。 阅读全文
posted @ 2019-03-03 22:27 TheLostWeak 阅读(225) 评论(0) 推荐(0) 编辑
【BZOJ1453】[WC] Dface双面棋盘（LCT维护联通块个数）
摘要： 给你一个$n*n$的黑白棋盘，每次将一个格子翻转，分别求黑色连通块和白色连通块的个数。 阅读全文
posted @ 2019-03-03 13:43 TheLostWeak 阅读(503) 评论(0) 推荐(0) 编辑
【BZOJ4025】二分图（LCT动态维护图连通性）
摘要： 给你一张图以及每条边的出现时间和消失时间，让你求每个时间段这张图是否是二分图。 阅读全文
posted @ 2019-03-03 08:17 TheLostWeak 阅读(1357) 评论(1) 推荐(0) 编辑
2019年3月1日
2019年3月训练记录（3.01~3.23）
摘要： $2019$年$3$月的训练记录。 阅读全文
posted @ 2019-03-01 20:35 TheLostWeak 阅读(379) 评论(1) 推荐(0) 编辑
2019年2月27日
【BZOJ5212】[ZJOI2018] 历史（LCT大黑题）
摘要： 给定一棵树每个节点$Access$的次数，求最大虚实链切换次数，带修改。 阅读全文
posted @ 2019-02-27 20:33 TheLostWeak 阅读(225) 评论(0) 推荐(0) 编辑
2019年2月7日
2019年2月训练记录（2.01~2.28）
摘要： $2019$年$2$月的训练记录。 阅读全文
posted @ 2019-02-07 12:32 TheLostWeak 阅读(177) 评论(0) 推荐(0) 编辑
2019年1月7日
【BZOJ3506】[CQOI2014] 排序机械臂（Splay）
摘要： 给你$n$个数。第一次找到最小值所在位置$P_1$，翻转$[1,P_1]$，第二次找到剩余数中最小值所在位置$P_2$，翻转$[2,P_2]$，以此类推。求$P_1,P_2,...,P_n$的值。 阅读全文
posted @ 2019-01-07 20:19 TheLostWeak 阅读(329) 评论(0) 推荐(0) 编辑
2019年1月1日
2019年1月训练记录（1.01~1.31）
摘要： $2019$年$1$月的训练记录。 阅读全文
posted @ 2019-01-01 14:53 TheLostWeak 阅读(252) 评论(1) 推荐(0) 编辑
2018年12月28日
再学点分治——动态点分治
摘要： 动态点分治的大致思路便是利用点分树的性质在点分树上维护信息。 阅读全文
posted @ 2018-12-28 20:29 TheLostWeak 阅读(222) 评论(0) 推荐(0) 编辑
2018年12月24日
【洛谷5113】Sabbat of the witch（毒瘤分块）
摘要： 给你一个序列，要你支持三种操作：区间赋值，区间求和，撤回之前任一区间赋值操作。 阅读全文
posted @ 2018-12-24 20:29 TheLostWeak 阅读(573) 评论(0) 推荐(0) 编辑
2018年12月23日
【洛谷1501】[国家集训队] Tree II（LCT维护懒惰标记）
摘要： 有一棵初始边权全为$1$的树，四种操作：将两点间路径边权都加上一个数，删一条边、加一条新边，将两点间路径边权都加上一个数，询问两点间路径权值和。 阅读全文
posted @ 2018-12-23 20:30 TheLostWeak 阅读(149) 评论(0) 推荐(0) 编辑
2018年12月20日
初学后缀自动机
摘要： 后缀自动机是个神奇的数据结构，它存储着一个字符串所有后缀。 阅读全文
posted @ 2018-12-20 20:32 TheLostWeak 阅读(269) 评论(0) 推荐(0) 编辑
2018年12月19日
【洛谷3950】部落冲突（LCT维护连通性）
摘要： "点此看题面" 大致题意： 给你一棵树，$3$种操作：连一条边，删一条边，询问两点是否联通。 $LCT$维护连通性 有一道类似的题目： "【BZOJ2049】[SDOI2008] Cave 洞穴勘测" 。 这两道题都是 "$LCT$" 动态维护连通性的模板题。 考虑将$x$和$y$连边时，我们就在$ 阅读全文
posted @ 2018-12-19 19:55 TheLostWeak 阅读(286) 评论(0) 推荐(0) 编辑
【BZOJ2049】[SDOI2008] Cave 洞穴勘测（LCT维护连通性）
摘要： 有$n$个洞穴，$3$种操作：连一条边，删一条边，询问两点是否联通。 阅读全文
posted @ 2018-12-19 19:50 TheLostWeak 阅读(223) 评论(0) 推荐(0) 编辑
2018年12月18日
LCT入门
摘要： $LCT$，真的是一个无比神奇的数据结构。它可以动态维护链信息、连通性、边权、子树信息等各种神奇的东西。而且，它其实并不难理解。 阅读全文
posted @ 2018-12-18 20:24 TheLostWeak 阅读(4889) 评论(1) 推荐(7) 编辑
2018年12月16日
【BZOJ4650】[NOI2016] 优秀的拆分（后缀数组）
摘要： 定义将一个字符串拆成$AABB$的形式为优秀拆分，求一个字符串所有子串的优秀拆分个数。 阅读全文
posted @ 2018-12-16 20:11 TheLostWeak 阅读(151) 评论(0) 推荐(0) 编辑
2018年12月12日
初学计算几何（五）——半平面交
摘要： 半平面交，即若干半平面的交集，显然它有以下几种可能性：点/线段/直线/凸多边形/无穷平面。它比较常见的作用是求多边形的核。 阅读全文
posted @ 2018-12-12 20:16 TheLostWeak 阅读(431) 评论(0) 推荐(0) 编辑
2018年12月11日
【洛谷3275】[SCOI2011] 糖果（差分约束系统入门题）
摘要： "点此看题面" 大致题意： 有$N$个小朋友，要求每个人都得到糖果，且每个人的糖果总数满足一定的关系式，请你求出至少共分给小朋友们多少糖果。 关系式的转换 首先，我们可以将题目中给定的式子进行转换： 1. $A=B$：这个式子可以拆成$A≥B$和$B≥A$，再转换一下就变成了$A B≥0$和$B A 阅读全文
posted @ 2018-12-11 19:33 TheLostWeak 阅读(183) 评论(0) 推荐(0) 编辑
2018年12月10日
【BZOJ2754】[SCOI2012] 喵星球上的点名（后缀数组+莫队）
摘要： 每个人的名字由姓和名构成，如果某次点名点到的字符串是某人姓或名的一个子串，则这个人就被点到了。求每次点名被点到的人的个数及每个人被点到的总次数。 阅读全文
posted @ 2018-12-10 20:19 TheLostWeak 阅读(151) 评论(0) 推荐(0) 编辑
初学计算几何（四）——初识凸包
摘要： 这篇博客主要介绍如何在给出的点集中求出凸包。 阅读全文
posted @ 2018-12-10 19:34 TheLostWeak 阅读(309) 评论(0) 推荐(0) 编辑
【UVA10652】Board Wrapping（求凸包面积）
摘要： 告诉你若干个矩形的重心坐标、长、宽和相对$y$轴的偏转角度，求矩形面积和与能围住这些矩形的最小凸包面积之比。 阅读全文
posted @ 2018-12-10 19:22 TheLostWeak 阅读(357) 评论(0) 推荐(0) 编辑
初学计算几何（三）——多边形的简单操作
摘要： 去学习了一下一些多边形相关的简单操作。 阅读全文
posted @ 2018-12-10 18:24 TheLostWeak 阅读(588) 评论(0) 推荐(1) 编辑
2018年12月9日
初学计算几何（二）——点、直线、线段的关系
摘要： 计算几何应该是一个比较复杂的算法吧，虽然出现得较少，但还是蛮实用的。接着上一次学习的点与向量·叉积与点积，我继续学习了点、直线、线段的关系。 阅读全文
posted @ 2018-12-09 18:59 TheLostWeak 阅读(1827) 评论(0) 推荐(0) 编辑
2018年12月8日
【BZOJ4698】[SDOI2008] Sandy的卡片（后缀数组+二分）
摘要： 给你$N$个序列，若定义两个相同子串为一个子串内所有数加上一个数后能变成另一个串，求所有序列中的最长相同子串的长度。 阅读全文
posted @ 2018-12-08 15:53 TheLostWeak 阅读(138) 评论(0) 推荐(0) 编辑
2018年12月4日
【POJ2774】Long Long Message（后缀数组求Height数组）
摘要： 求两个字符串中最长公共子串的长度。 阅读全文
posted @ 2018-12-04 20:32 TheLostWeak 阅读(210) 评论(0) 推荐(0) 编辑
2018年12月3日
后缀数组入门（二）——Height数组与LCP
摘要： 这篇博客的内容，主要建立于后缀排序的基础之上，进一步研究一个$Height$数组以及如何求$LCP$。 阅读全文
posted @ 2018-12-03 20:32 TheLostWeak 阅读(1600) 评论(0) 推荐(3) 编辑
2018年12月2日
【BZOJ4540】 [HNOI2016] 序列（莫队）
摘要： 求出一个序列的一段区间中所有子序列最小值之和。 阅读全文
posted @ 2018-12-02 20:32 TheLostWeak 阅读(161) 评论(0) 推荐(0) 编辑
2018年12月1日
2018年12月训练记录（12.01~12.31）
摘要： $2018$年$12$月的训练记录。 阅读全文
posted @ 2018-12-01 13:28 TheLostWeak 阅读(336) 评论(1) 推荐(0) 编辑
2018年11月29日
【BZOJ3460】Jc的宿舍（树上莫队+树状数组）
摘要： 一棵树，每个节点有一个人，他打水需要$T_i$的时间，每次询问两点之间所有人去打水的最小等待时间。 阅读全文
posted @ 2018-11-29 19:18 TheLostWeak 阅读(185) 评论(0) 推荐(0) 编辑
2018年11月28日
【BZOJ3757】苹果树（树上莫队）
摘要： 每次问你树上两点之间路径中有多少种颜色，每次询问可能会将一种颜色$a$看成$b$。 阅读全文
posted @ 2018-11-28 20:28 TheLostWeak 阅读(435) 评论(0) 推荐(0) 编辑
莫队算法学习笔记（三）——树上莫队
摘要： 树上莫队的核心思想，就是将一棵树转化成一个序列，然后用普通莫队来搞。 阅读全文
posted @ 2018-11-28 20:21 TheLostWeak 阅读(336) 评论(0) 推荐(0) 编辑
2018年11月25日
后缀数组入门（一）——后缀排序
摘要： 后缀数组这个东西早就有所耳闻，但由于很难，学了好几遍都没学会。最近花了挺长一段时间去研究了一下，总算是勉强学会了用倍增法来实现后缀排序（据说还有一种更快的$DC3$法，但是要难得多）。 阅读全文
posted @ 2018-11-25 20:29 TheLostWeak 阅读(1674) 评论(0) 推荐(0) 编辑
【BZOJ4001】[TJOI2015] 概率论（卡特兰数）
摘要： 问你一棵$n$个节点的有根二叉树叶节点的期望个数。 阅读全文
posted @ 2018-11-25 18:57 TheLostWeak 阅读(174) 评论(0) 推荐(0) 编辑