- 博客(13)
- 收藏
- 关注
RSS订阅原创 2024团体程序设计天梯赛，极限个人国一，泪洒战场~
比赛前夕我将邓老师最喜欢的一句话作为了个性签名，因为感觉这句话太应景了，也特别符合心境，借此加油打气。赛前无比焦虑地刷题刷题刷题，从未想过这次要拿下国一，不必说国一了，国二都无法保证胜券在握。也许，这正是向众神祈祷，得到了神的回应！一年的刷题历程，在此刻终于迎来曙光。不由的感慨一切都是命运石之门的选择。狂风呼啸，你充满了决心~249分，极限拿下国一。2024.4.23更。
2024-04-23 22:18:27
279
1
原创 PAT天梯赛刷题记录(更新中~只记录有思考价值的题)
01背包（先用大物品再用小物品）+输出路径。树状数组+二分（求第k小）离散化+优先队列+拓扑排序。树状数组求树上逆序对。
2024-04-16 11:11:52
180
原创 牛客小白G-小苯的逆序对（树状数组+DP/莫比乌斯函数）
则ans=gcd[1]+gcd[2]+gcd[3]-gcd[6].... = mobius[i]*gcd[i] (gcd[i]表示是i的倍数的逆序对个数)求出gcd(ai, aj)是1的倍数的逆序对个数，gcd(ai, aj)是2的倍数.... 是n的倍数。时间复杂度均为 O(nlognlogn)
2024-02-21 02:04:12
193
1
原创 2024牛客寒假算法基础集训营4【难题详解】
只写if(mx[i][j-1][2]!因为if判断为false的话， mx[i][j-1][3] 这个状态就不会被考虑。mx[j][7]表示，在当前遍历的 i~j 中所满足的最大值。mx[i][j][1]=表示选了式子中的第一个数b1。状态转移：按选或不选第j个数划分。
2024-02-21 01:27:30
404
1
原创 2024牛客寒假算法基础集训营2【难题详解】
题意：将物品移动n-k步的最小价值，移动ai步需要花费bi (若>=n则%n)此题不能用单调队列优化，因为取模的关系，导致状态转移没有单调性。
2024-02-14 18:27:22
296
1
原创 PAT甲级刷题记录(更新中~只记录有思考价值的题)
PAT甲级刷题记录(更新中~只记录有思考价值的题)，想练甲级的只刷这些题就完全可以，少刷水题。
2024-01-24 22:52:01
408
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人