永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

2019ICPC南昌邀请赛总结

第一次参加全国性质的比赛，能和大佬们同台竞技真是太紧张了！正式赛前一晚，做了好多梦，梦见打铁了3点多吓醒了QAQ 竟然能摸到一个铜，感觉也是很意外（运气成分居多），感觉全程瞎写。。。一开始2分钟，队友看了一个签到L（真签到），然后我马上交上去了，AC，rank170+，赶紧看第二题，又发现...

2019-06-04

0 542

牛客练习赛46,A（数学）B（前缀和+二分）C（概率期望+矩阵快速幂）

Contest：https://ac.nowcoder.com/acm/contest/894#question A-华华教奕奕写几何（数学）题目链接：https://ac.nowcoder.com/acm/contest/894/A 题目大意：中文题。思路：得到公式，联立：,求R=r1...

2019-05-18

0 515

POJ-2763-Housewife Wind（树剖+LCA，修改边权）

题目链接：http://poj.org/problem?id=2763 题目大意：给出一个树，每条边都有自己的权值，给你一个起点S，一个人从S开始走，有两种状态，1.将第i条边的边权修改为val。0.从当前位置走到T。每次0的时候输出行走的距离。思路：这个是之前放置有一段时间的题了，当时还不会...

2019-05-15

1 533

洛谷-P2486 [SDOI2011]染色（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P2486 题目大意：中文题，如题。思路：很明显的树剖，维护一条链的颜色个数，最左右节点的颜色。合并的时候注意要比较一下相连接的部分，如果颜色一样，就ans--。比较连接处颜色的时候手残少些了个Top。结...

2019-05-14

0 525

洛谷-P2146- [NOI2015]软件包管理器（树链剖分）

题目链接：https://www.luogu.org/problemnew/show/P2146 题目大意：中文题。给出一些依靠的关系，让你从中得到卸载，安装相关联的软件包个数。思路：由于0节点是基础包，所以我们可以以0节点为根建一棵树，然后使用树链剖分，即：安装的时候讲0~x这个链全都置为1...

2019-05-13

0 468

HDU-6397-Character Encoding(排列组合+容斥)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397 题目大意：T组测试数据，输入n，m，k表示，选m个数，sum(mi)=k的情况有多少种，其中mi>=0&&mi<n。思路：多谢猛哥给我讲题，用到的(排列组合+容斥...

2019-05-12

0 618

HDU-6398-Pizza Hub（枚举+计算几何）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6398 题目大意：给出一个无限长，w宽的纸带，将一个三角形放在纸带上，使得纸帯的使用长度最短，输出最短情况，如果不能放上面，输出“impossible”。思路：我们可以将纸带竖过来，然后取一点顶在纸...

2019-05-12

0 398

HDU-6406-Taotao Picks Apples（四种方法，完成2）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 题目大意：给出一个序列，让你从头遍历到末尾，第一个数必须选，后面的，没碰到一个数，如果这个数大于前面选择的那个数，就再次选择这个数，给出m次操作，将x位置的数修改为val，并查询修改后能选择多少...

2019-05-10

0 562

洛谷-P3038 [USACO11DEC]牧草种植Grass Planting（树链剖分，点权转化成边权）

题目链接：https://www.luogu.org/problemnew/show/P3038 题目大意：有翻译思路：全都向上移动半格，查询的时候，l+1（根节点不查询） ACCode： //#pragma comment(linker, "/STACK:1024000000...

2019-05-05

0 694

ZZULI-2520-大小接近的点对（数据离散+权值线段树+二分+DFS搜索序列）

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2520 题目大意：中文题，比较容易读懂。思路：由于这个是离线的查找，经观察发现，Ans[u]=Sum(Ans[u的第一子节点])+Query(A[u]-k,A[u]+k)的数量。那么我们就很容易的想到...

2019-05-05

0 745