- 博客(17)
- 收藏
- 关注
RSS订阅原创 CF1000E We Need More Bosses
给定一个n个点m条边的无向图，保证图连通。找到两个点st，使得s到t经过的边最多（一条边无论走哪条路线都经过ta，这条边就是必须经过的边），2<=n<=3∗1051<=m<=3∗105。
2025-05-04 23:24:06
1214
原创 P3469 [POI 2008] BLO-Blockade
删除的不是割点:2×n−12×n−1∑i1ksi×n−sin−∑i1ksi−1×∑i1ksi1∑i1ksi×n−sin−∑i1ksi−1×∑i1ksi1i < n;i < n;// 存储每个子树的大小 std :: vector < ll > ans;
2025-05-04 20:08:47
745
原创 CF1245D Shichikuji and Power Grid
Shichikuji 是南黑蜗牛寺的新任常驻神灵。她的第一项工作如下：在 X 县有n个新城市。城市从1到n编号。城市i位于神社以北xi千米处，神社以东yi千米处。即使ij，也有可能出现xiyixjyj的情况。Shichikuji 必须为每个城市供电，要么通过在该城市建造一个发电站，要么通过将该城市与另一个已经通电的城市建立连接。
2025-04-28 18:12:38
1086
原创 P2700 逐个击破
三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，指挥官制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的军长你，遇到了一个类似的战场局面。
2025-04-28 11:33:30
744
原创 P2371 [国家集训队] 墨墨的等式
墨墨突然对等式很感兴趣，他正在研究∑i1naixib存在非负整数解的条件，他要求你编写一个程序，给定na1nlr，求出有多少b∈lr可以使等式存在非负整数解。
2025-04-27 00:57:20
1127
原创 P2662 牛场围栏
小L通过泥萌的帮助，成功解决了二叉树的修改问题，并因此写了一篇论文，成功保送了叉院（羡慕不？勤奋又勤思的他在研究生时期成功转系，考入了北京大学光华管理学院！毕业后，凭着自己积累下的浓厚经济学与计算机学的基础，成功建设了一个现代化奶牛场！
2025-04-26 22:32:34
964
原创 P1993 小 K 的农场
小 K 在 MC 里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mabcabcab但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
2025-04-26 00:53:58
806
原创 P5960 【模板】差分约束
给出一组包含m个不等式，有n⎩⎨⎧xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym的不等式组，求任意一组满足这个不等式组的解。
2025-04-25 22:30:56
519
原创 P2419 [USACO08JAN] Cow Contest S
1 ≤ B ≤ N;FJ的N1≤N≤100）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按12⋯N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛 （1≤AB≤NAB)，那么她们的对决中，编号为A的奶牛总是能胜出。FJ 想知道奶牛们编程能力的具体排名，于是他找来了奶牛们所有M1≤M。
2025-04-25 11:34:25
703
1
原创 P2047 [NOI2007] 社交网络
在社交网络 ( Social Network ) 的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值cc越小，表示两个人之间的关系越密切。我们可以用对应结点之间的最短路长度来衡量两个人s和t之间的关系密切程度，注意到最短路径上的其他结点为s和t的联系提供了某种便利，即这些结点对于s和。
2025-04-25 01:26:13
1259
原创 P6464 [传智杯 #2 决赛] 传送门
传智专修学院里有n栋教学楼，有m条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。为了使交通更为顺畅，校方决定在两个教学楼里增设一对传送门。传送门可以将这对教学楼的距离直接缩短为 0。利用传送门，某些教学楼之间的最短路的距离就变短了。由于预算有限，学校里只能安装一对传送门。但是校长希望尽可能方便学生，使任意两点之间的最短路长度的总和最小。当然啦，从x教学楼到y教学楼的长度和从y。
2025-04-24 22:50:05
881
原创 P1875 佳佳的魔法药水
发完了k张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的0号药水…… 怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……
2025-04-24 18:21:33
632
原创 P2865 [USACO06NOV] Roadblocks G
Bessie 搬到了一个小农场，有时喜欢回去拜访她的一个好朋友。她不想太快到达她的旧家，因为她喜欢沿途的风景。她决定选择第二短的路径而不是最短的路径。她知道一定存在某条第二短路径。乡村由 R (1 ≤ R ≤ 100,000) 条双向道路组成，每条道路连接 N (1 ≤ N ≤ 5000) 个交叉路口中的两个，这些交叉路口被方便地编号为 1 到 N。Bessie 从交叉路口 1 出发，她的朋友（目的地）在交叉路口 N。第二短路径可以与任何最短路径共享道路，并且可以回溯，即多次使用相同的道路或交叉路口。
2025-04-24 11:45:48
1092
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人