摘要：
题数：12 P3605 [USACO17JAN]Promotion Counting P P1429 平面最近点对（加强版 P5535 【XR-3】小道消息 P2252 [SHOI2002]取石子游戏|【模板】威佐夫博弈 P5104 红包发红包 P6086 【模板】Prufer 序列 P3842 [ 阅读全文
posted @ 2021-02-10 16:25
喜欢李知恩IU
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 给定$n$个数,有m次的两种操作：1.把下标模x==y的数求和，2修改x位置的值（\(n\leq15000\)，\(m\leq15000\)）？ 题解： 根号的写法，我们把模数小于根号的数先处理出来，即对于每一种小于根号的模数把所有的值算出来，如果模数大于根号的直接暴力求解，两种操作的时间复 阅读全文
posted @ 2021-03-04 13:29
喜欢李知恩IU
阅读(56)
评论(0)
推荐(0)
摘要：
题意： $n$栋待建的楼房，站在$(0,0)$点，对于楼房$i$来说，如果从原点能看到楼房的楼顶且没有楼房阻挡，就算能看到该楼房（？，每次对于一座楼房可以增加高度和减小高度，每次修改后问最多能看到多少栋楼房？ 题解： 线段树维护区间斜率最大值，以及区间最长上升子序列(即斜率递增)的长度，难点在于区间 阅读全文
posted @ 2021-03-02 20:24
喜欢李知恩IU
阅读(55)
评论(0)
推荐(0)
摘要：
题意： 有$n$张卡片，每张卡片数字为$1,2,3,4$，有张棋谱，从$1-n$，从$1$出发，到达$n$，每个位置会有一个分数，你可以安排卡片的顺序，每次拿一张卡片，你就会向前走卡片上面的数字步，然后得到该位置的分数，问如何安排到达$n$的时候分数最大(每种卡片最多40张，保证所有卡片之和刚好到达 阅读全文
posted @ 2021-02-17 23:32
喜欢李知恩IU
阅读(96)
评论(0)
推荐(0)
摘要：
题意： 有$n*n$的区间，你从(1,1)点出发，到达(n,n)点，每一行有条线段，你需要走完每一条线段，问最少需要走几步？(\(n\leq2*10^4\)) 题解： 这是个很裸的$DP$(最近重新开始刷$DP$)，显然开$n*n$的区间是开不了的，我们知道，每一行结束的位置一定在每一行线段的左端点 阅读全文
posted @ 2021-02-17 17:59
喜欢李知恩IU
阅读(133)
评论(0)
推荐(0)
摘要：
前言： $prufer$序列常用于树的计数问题，一些常用的性质： 1.度数为$d$的点，在$prufer$序列出现的次数为$d-1$次。 2.对于完全图的生成树为$n^$ 题意： 两种操作： \(1.给定一棵树转换成prufer序列。\) \(2.给定prufer序列重构一棵树。\) 题解： 1.如 阅读全文
posted @ 2021-02-15 20:03
喜欢李知恩IU
阅读(84)
评论(0)
推荐(0)
摘要：
题意： 给定一个$w$元的红包，有$n$个人依次去抢红包，问第$k$个人抢到红包的期望是多少？ 题解： 期望计算:\(P(X)=X1*f(X1)+...Xn*f(Xn)\)，f(X)是每种价值的概率。第一个人的期望为$w/2$，剩余价值为$w/2$，那么第二个人的期望为$w/4$，依次类推就可以了。 阅读全文
posted @ 2021-02-15 11:00
喜欢李知恩IU
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 平面坐标上有$n$个坐标点，你需要找出距离最近的点对。(\(n\leq 2*10^5\)) 题解： 按照$x$坐标排序，分治，分治左区间和右区间的最小值，算出了左区间和右区间的最值的最小的为$d$，那么对于点对$x$坐标横跨左右区间的，我们先把区间内距离中点的横坐标小于$d$的全部放在一起， 阅读全文
posted @ 2021-02-12 13:06
喜欢李知恩IU
阅读(61)
评论(0)
推荐(0)
摘要：
题意： 大概是给定一个有$n$个节点的树，每个节点都有个权值$p[i]$，需要求出每个节点的逆序对，逆序对当且仅当该点比其子节点的数大，问每个节点有几对逆序对？(\(n\leq10^5,p[i]\leq10^9\)) 题解： 我们遍历每个节点，先减去已经插入树状数组中的逆序对，因为已经插入的不是他的 阅读全文
posted @ 2021-02-09 13:31
喜欢李知恩IU
阅读(68)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4783 题意： 给定一个$n$的方阵，求该方阵的逆矩阵，如果不存在，则输出No Solution(\(n\leq400\),矩阵元素对$10^9+7$取模)。 题解： 令给定的矩阵为$A$,逆矩阵为$P$,已知$P*A=E$,(其 阅读全文
posted @ 2021-02-06 12:52
喜欢李知恩IU
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号