05 2021 档案

静态查错指北()
摘要：静态查错指北 愿制约我们的只是代码能力 ###2020/9/26 可以注意，永远不要对于一个题同时采用两种思路，这样可能一个思路写了一半，最后挂掉 同上 一定要多想，多动笔，别口胡 出现了莫名奇妙无法编译 是不是拼错"main"了 写错数组名/变量名/函数名 奇怪的TLE，RE，MLE可以考虑 所谓 阅读全文
posted @ 2021-05-30 23:19 Simex 阅读(77) 评论(0) 推荐(0) 编辑
https://www.luogu.com.cn/problem/CF691D
摘要：Aimee 显然可以证得，如果把所有可以交换的点之间连边，那么他们构成了联通块，对于每一个联通块，你可以让他们成为你想要的任何顺序 那就是找联通块，块内依次排序即可 #include<iostream> #include<cstring> #include<cstdio> #include<queu 阅读全文
posted @ 2021-05-30 23:06 Simex 阅读(2234) 评论(0) 推荐(0) 编辑
P2760 科技庄园
摘要：Aimee "Doctor，你觉得问题在哪" "就在这里" 不能摘得桃树没有意义，一次摘得消耗是一样得，而且把时间和体力的消耗是一样的，那么也不用开二维了，记得给他留一点体力就可以了 剩下的就是个多重背包 # include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2021-05-30 21:24 Simex 阅读(56) 评论(0) 推荐(0) 编辑
P1967 [NOIP2013 提高组] 货车运输
摘要：Aimee "Doctor，你这水平下降的有点。。。" '"我怎么知道能手残写了个return p" 很显然，那条路径一定在最大生成树上，然后在这条树上跑LCA即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cs 阅读全文
posted @ 2021-05-30 20:06 Simex 阅读(44) 评论(0) 推荐(0) 编辑
P4568 [JLOI2011]飞行路线(分层图最短路)
摘要：❤Aimee❤ 和普通的最短路相比，多了一个免费边的限制 可以考虑得到，如果没有免费边的话，其实也就都一样了，那么考虑只有一个免费边 我们使用了之后，是不是就相当与进入了一个新的（没有边可以免费的）图，在这张图上，就和原来一样跑最短路就可以了 推而广之，结合一下dp的思想，可以把图分成k层，每用 阅读全文
posted @ 2021-05-17 17:11 Simex 阅读(39) 评论(0) 推荐(0) 编辑
P2348 三国杀I（洗牌&发牌）
摘要：Aimee 模拟即可 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int n,m,k,p; int a[110001]; int b[110001]; s 阅读全文
posted @ 2021-05-09 21:12 Simex 阅读(194) 评论(0) 推荐(0) 编辑
P3254 圆桌问题
摘要：Aimee 看起来就是个匹配问题 建模 超级源点和汇点是必须的，那么这样看来，我们把每个单位和每张桌子连一张容量为1的边，表示只能派一个人，超级源点和每个单位连对应人数的边，桌子同理，然后跑最大流并且检查最大流和人数就可以 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2021-05-09 20:02 Simex 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示