摘要:【题意】 给出n个点,每个点都会指向它后方的一个点,显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中,某一个点指向的点随时会变,显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题,注意 维护splay的信息 和 传递标记。。。。 阅读全文
posted @ 2017-09-19 21:17 Bleacher 阅读(109) 评论(0) 推荐(0) 编辑
摘要:【题意】 给你一个森林,要求支持动态加边删边,并会询问在某一个时刻两点是否联通。 【题解】 裸的lct,模版题。第一次写对lct,没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u 阅读全文
posted @ 2017-09-19 21:06 Bleacher 阅读(87) 评论(0) 推荐(0) 编辑
摘要:看了题解才会做的题。。感觉有点思想有点妙就来写一发吧。。。 题意简版 给出一个特殊的正则表达式,有如下递归定义: 元素:=“[”+字符集+“]”,表示匹配字符集中的任意一个字符。“+”表示字符串的连接。 表达式:=元素或表达式+表达式或“(”+表达式+“)”+“+”。相连的表达式表示匹配连续的字符。 阅读全文
posted @ 2017-07-27 08:32 Bleacher 阅读(311) 评论(0) 推荐(0) 编辑
摘要:【题意】 dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。 现在dzy 有一个数n^2 位的数k,他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。(如果不足n^2 位则补前缀零) 如果两个生成矩阵在其中一个旋转180 度后可以重叠 阅读全文
posted @ 2017-07-10 21:12 Bleacher 阅读(118) 评论(0) 推荐(0) 编辑
摘要:【题意】 给出一个正整数d(2<=d<=100);一个元素个数为d-1的集合a,每个集合元素ai对应一个1~d-1的整数;以及定义相同的大小为d集合bi。 f函数的定义原题已给出。求数m最少经过多少次函数操作变为数k,无解输出NO。 【题解】 我们可发现当x>=d时,f(x)=d*f(x/d)+b[ 阅读全文
posted @ 2017-05-17 20:05 Bleacher 阅读(128) 评论(0) 推荐(0) 编辑
摘要:【题意】 给定一张n*m的图,每个位置要么是P,要么是H。P的位置可以放炮兵,H则不行。炮兵会朝四个方向,距离2个单位的方格进行攻击,求在没有炮兵互伤的情况下,最多能放的炮兵数量。 【题解】 这道题死坑。 一开始知道是状压dp。但是状态想的比较麻烦,写了半天没写出来。 看了网上其它神犇的题解,发现状 阅读全文
posted @ 2017-05-15 17:54 Bleacher 阅读(237) 评论(0) 推荐(0) 编辑
摘要:%%%Po姐姐 https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html 【题意】 见原题 【题解】 一个数对(x,y)的公约数必定是其最大公约数的约数。所以我们可以设F(d)为d的所有约数之和,之后只要用F(d)代替最大公约数为d的数对的 阅读全文
posted @ 2017-04-27 13:22 Bleacher 阅读(114) 评论(0) 推荐(0) 编辑
摘要:【题意】 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 【题解】 这算是一道莫比乌斯反演的入门题吧,花了好多时间才略有体会。。。 首先对于一个询问,直接在原有范围内求出个数显然有点困难,利用容斥简 阅读全文
posted @ 2017-04-26 18:26 Bleacher 阅读(102) 评论(0) 推荐(0) 编辑
摘要:【题意】 一块n*m大小的田,人站在(0,0)位置。对于每个(i,j)位置的植物,从(0,0)到(i,j)的连线中有k棵植物,能量损失就为2*k-1(包括端点上的植物)。求所有植物的能量损失。 n,m<=10^5 【题解】 实际上对于每棵植物k就是x坐标,y坐标的公约数,不过n*m棵植物显然不能一个 阅读全文
posted @ 2017-04-26 07:59 Bleacher 阅读(77) 评论(0) 推荐(0) 编辑
摘要:自己写的第一个博客。。。。。。。。。 BZOJ 2440 【题意】 求第K个约数不含平方数的数 (1<=k<=10^9), 共有T组数据(T<=50)。 【题解】 首先题解并不是我独立思考的结果(我是蒟蒻qwq)。。。 设f(n)表示小于等于n的满足所求数性质的数的个数,显然满足单调性,所以可以考虑 阅读全文
posted @ 2017-04-25 20:01 Bleacher 阅读(89) 评论(0) 推荐(0) 编辑