- 博客(63)
- 收藏
- 关注
RSS订阅原创 牛客多校暑期第一场
即x在 r= 2 ^(d+1) - 1 - Sumall mod 2 ^(d+1) , l= 2^d - Sumall mod 2 ^(d+1)若 l > r ,查 [l,n],[0,r] , 即r实际为 2 ^d+1 + r。(Sumall-pre i) mod 2 ^(d+1) >= 2^d,d位为1。后缀一直变化，考虑找不变化的量，除了删去的前缀不变，后缀=总和-前缀。求一个序列有一个子序列，满足and和为1（即至少存在一个）d位为1的个数，若为奇数则异或和为1。注意加入树状数组时对前缀和取模。
2024-07-17 22:36:21
848
原创 图论连通性
无向图Tarjan求割点if(x!=a&&x!求点双求割边 求边双点双缩点连图边双缩点连图缩点连图有向图Tarjan 强连通缩点i<=cc;++i){if(!in[i])a++;if(!out[i])b++;代码。
2024-07-13 10:46:42
1065
原创 ABC319 G - Counting Shortest Paths
按距离分层，得到最优路线长度，利用容斥求最优路线的方案数。去重无影响，不用Vector用Set
2024-04-02 23:32:43
286
原创 ABC 319F - Fighter Takahashi
先考虑简单问题，再考虑加上省去的条件。最优顺序不好得，但数量很小，直接状压出所有顺序，则其中一定包含最优顺序
2024-03-30 17:45:05
702
原创 C. Grouping Increases
将数组按顺序选取，分为两组，代价为组内单增的数量，视为两个箱子，放小的不加代价，放不了换成大箱子的次数视为一次单增，进行贪心决策
2024-03-27 22:25:18
360
1
原创 F - Earn to Advance
不知道后面情况如何无法对当前进行最优决策。考虑从后面的状态往前推，则可以决策如何从当前到后面的状态。每次进行最优决策，则可以得到最终的最优决策
2024-03-10 22:01:45
350
原创 Time Travel
记录每条边所在的边集（所在边集不同认为是不同边），再通过边集找现在能最早通过的时间。而不是记录将不同边集中起始相同的边认为是一种边，再记录每种边所在的边集，然后在跑最短路时去找边集中能最早使用的
2024-02-28 22:30:10
207
原创 HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）
D.乘积为完全平方数 E.最晚出发时间限制
2024-02-25 22:18:40
694
原创 Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contest 339)
给定N个整数A1,A2,…为保证结果的正确性，进行三哈希判断，都满足时为正确。很大，不能直接进行乘法计算。
2024-02-20 19:56:44
1560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人