28 AtCoder Beginner Contest 291 (D、E)

陈小白     2023.02.28     算法相关     抢沙发     302人打酱油
比赛链接:https://atcoder.jp/contests/abc291/tasks D题:大意是给出n张卡片的正面和反面的数值,卡片正反面为不同数字,求翻某些卡片的一面使得向正的一面的数值全都不一样的集合的数量。 解决方法:考虑使用01动态规划解决。f[i][0/1],...

24 拓扑排序(旅行计划+神经网络)

陈小白     2023.02.24     算法相关     抢沙发     224人打酱油
旅行计划 题意 大意是给出n个城市以及他们之间的道路,求从1点到其他各点(以各点为终点)所经过的最多城市的数量 思路 其实很明显可以想到dp的部分。但是如何dp是一个问题。这个dp的状态转移其实并不难,只需要从源点转移过来就ok。但是我们需要想到应该从哪个点开始去d...

19 二分的几种写法

陈小白     2023.02.19     算法相关     抢沙发     216人打酱油
存一下https://blog.csdn.net/Philkk/article/details/120570763...

18 C - Tea Tasting 区间查询修改问题(三种方法)

陈小白     2023.02.18     算法相关     抢沙发     209人打酱油
放在前面  这次比赛的表现十分拉胯,高光点只有13分钟做出了前两题,然后直接罚坐。  经常遇到这类问题但是总是感觉少点东西才能做出来,总会有些地方不知道应该怎么处理。其实总结来看,无非就是这么几种情况,有些情况之前的博客已经说过了。例如二分和尺取,但是尺...

17 STL —— 位运算函数之 __builtin_

陈小白     2023.02.17     算法相关     抢沙发     188人打酱油
转载一下,感觉很有用。。。。https://blog.csdn.net/Scar_Halo/article/details/89552658...