永远鲜红的幼月

未归档

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

/ 注册

全部文章 / 未归档（共192篇）

2019牛客假日团队赛6 （A，B，C，D，E，F，H，J，K，L）

哎。。本来想写完之后在写博客的，但感觉剩下两道比较难啊，估计要等好久才能写出来了。。 A-Card Stacking 题目链接：https://ac.nowcoder.com/acm/contest/993/A 题目大意：n头牛坐在一圈，按顺序发牌。1,2,3,4,5.。。问自己最后都获得那些...

2019-07-19

0 692

51nod-1257-背包问题V3（0/1分数规划）

题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1257 题目大意：中文题。思路：0/1分数规划的入门。由于答案用分数表示。因此我们需要另开一个数组记录二分到Ans时的分子和分母，然后化简即可。 ACCode： #in...

2019-07-17

0 664

POJ-2976-Dropping tests（0/1分数规划）

题目链接：http://poj.org/problem?id=2976 题目大意：给出n次考试，每次考试都有解决问题数Ai 和问题总数两种Bi 属性。我们从中选择n-k场考试，使得最大。输出最大的答案（Ans）。思路：0/1分数规划入门题：二分Ans，前n-k项之和==0....

2019-07-17

0 961

POJ-3622-Gourmet Grazers（贪心，Splay优化）

题目链接：http://poj.org/problem?id=3622 题目大意：给出n头牛，每头牛有两个属性：金钱，美味。m个产品，每个产品有两个属性：金钱，美味。只有一个产品的两个属性都大于等于牛的时候，这头牛才会去吃这个产品。问使n头牛都能吃上产品，最少花费多少。如果不能满足，输出-1； ...

2019-07-16

0 597

2019ICPC南昌邀请赛总结

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

2019-06-04

0 534

牛客练习赛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 510

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

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

2019-05-15

1 527

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

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

2019-05-14

0 516

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

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

2019-05-13

0 462

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 617