- 博客(66)
- 收藏
- 关注
RSS订阅原创 表演队(蓝桥)
先考虑一个连续单调上升的区间，因为越稀疏差异值越大。第一部分用加权前缀和，第二部分用前缀和。第一部分为x在区间中作为大数的和。第二部分为x在区间中作为小数的和。
2025-04-01 20:14:47
163
原创 牛客多校暑期第一场
即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
916
原创 图论连通性
无向图Tarjan求割点if(x!=a&&x!求点双求割边 求边双点双缩点连图边双缩点连图缩点连图有向图Tarjan 强连通缩点i<=cc;++i){if(!in[i])a++;if(!out[i])b++;代码。
2024-07-13 10:46:42
1210
原创 ABC319 G - Counting Shortest Paths
按距离分层，得到最优路线长度，利用容斥求最优路线的方案数。去重无影响，不用Vector用Set
2024-04-02 23:32:43
316
原创 ABC 319F - Fighter Takahashi
先考虑简单问题，再考虑加上省去的条件。最优顺序不好得，但数量很小，直接状压出所有顺序，则其中一定包含最优顺序
2024-03-30 17:45:05
738
原创 C. Grouping Increases
将数组按顺序选取，分为两组，代价为组内单增的数量，视为两个箱子，放小的不加代价，放不了换成大箱子的次数视为一次单增，进行贪心决策
2024-03-27 22:25:18
397
1
原创 F - Earn to Advance
不知道后面情况如何无法对当前进行最优决策。考虑从后面的状态往前推，则可以决策如何从当前到后面的状态。每次进行最优决策，则可以得到最终的最优决策
2024-03-10 22:01:45
372
原创 Time Travel
记录每条边所在的边集（所在边集不同认为是不同边），再通过边集找现在能最早通过的时间。而不是记录将不同边集中起始相同的边认为是一种边，再记录每种边所在的边集，然后在跑最短路时去找边集中能最早使用的
2024-02-28 22:30:10
239
1
原创 HUAWEI Programming Contest 2024（AtCoder Beginner Contest 342）
D.乘积为完全平方数 E.最晚出发时间限制
2024-02-25 22:18:40
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人