avatar
文章
75
标签
8
分类
3
首页
归档
标签
分类
友链
House_of_Fan2026年日祭 返回首页
搜索
首页
归档
标签
分类
友链

2026年日祭

发表于2026-01-01|更新于2026-05-11|日记
|总字数:6|阅读时长:1分钟|浏览量:
文章作者: fan_xiaoyi
文章链接: https://fanxiaoyi2011.github.io/2026/01/01/2026%E5%B9%B4%E6%97%A5%E7%A5%AD/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 House_of_Fan！
上一篇
题解：AT_abc439_c [ABC439C] 2026
AT_abc439_c [ABC439C] 2026 思路 exactly one pair 注意到是“恰好一对”。 枚举 $x,y$，将所有合法的 $x^2+y^2$ 加入一个数组内。 这样的数最多有 $n$ 个。 考虑对这个数组排序。 在排序后的数组内统计答案，若一个数既不与其前一个相等，也不与其后一个相等，因为数组是有序的，则它对应的 $x,y$ 一定只有一对。 代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include<bits/stdc++.h>#define fir first#define sec second #define int long long#define pii pair<int,int>#define fep(i,s,e) for(int i=s;i<e;i++)#define pef(i,s,e) for(int i=s;i>e;i--)#defin...
下一篇
题解：CF2182E New Year's Gifts
CF2182E New Year’s Gifts 思路 题目中提到必须给 $i$ 号朋友买价值为 $y_i$ 的礼物，则这部分开销是不可避免的，直接从初始资金中减去。 此时对于朋友 $i$，他的贡献可以被形式化地表达为： 消耗 $\Delta=z_i-y_i$ 的剩余金钱产生 $1$ 的贡献。 消耗一个至少为 $x_i$ 美观度的礼盒产生 $1$ 的贡献。 且这两种操作不可重复计算。 我们可以贪心的将所有 $\Delta$ 按照大小排序，从小到大遍历所有礼盒，对于每个礼盒，找到它可以产生贡献的最大 $\Delta$，再使用这个礼盒，删除掉对应的 $\Delta$。 看到这里，我们需要一个可以支持插入、排序和删除的数据结构。 set 就非常合适。 但注意到这里面可能会出现相同元素，所以使用类似的 multiset。 还有一些细节，见代码中注释。 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162...
avatar
fan_xiaoyi
咕咕嘎嘎！
文章
75
标签
8
分类
3
关注@fan_xiaoyi
公告
博客搭建完工！！！
目录
  1. 1. Jan.1st Thu.
  2. 2. Jan.2st Fri.
  3. 3. Jan.3st Sat.
  4. 4. Jan.4th Sun.
  5. 5. Jan.5th Mon.
  6. 6. Jan.6th Tue.
    1. 6.1. P13981
    2. 6.2. P13983
  7. 7. Jan.7th Wed.
  8. 8. Jan.8th Thu.
  9. 9. Jan.9th Fri.
    1. 9.1. P13984
    2. 9.2. P2260
  10. 10. Jan.10th Sat
  11. 11. Jan.11th Sun
    1. 11.1. ARC
  12. 12. Jan.12th Mon.
    1. 12.1. P3935
    2. 12.2. P2424
    3. 12.3. P13825
  13. 13. Jan.13th Tue.
    1. 13.1. P3396
    2. 13.2. P10814
    3. 13.3. P2163
  14. 14. Jan.16th Fri.
    1. 14.1. P4198
    2. 14.2. P9912
  15. 15. Jan.17th Sat.
    1. 15.1. P9118
  16. 16. Jan.18th Sun.
  17. 17. Jan.19th Mon.
  18. 18. Jan.20th Tue
    1. 18.1. P9119
  19. 19. Jan.21st Wed.
    1. 19.1. P3092
    2. 19.2. P9119
  20. 20. Jan.22nd Thu.
    1. 20.1. P5664
  21. 21. Jan.23rd Fri.
    1. 21.1. P5490
  22. 22. Jan.24th Sat.
    1. 22.1. P1856
  23. 23. Jan.25th Sun.
  24. 24. Jan.26th Mon.
    1. 24.1. P3119
  25. 25. Jan.27th Tue.
    1. 25.1. P3919
  26. 26. Jan.28th Wed.
    1. 26.1. P1941
    2. 26.2. CF915E
  27. 27. Jan.29th Tus.
  28. 28. Jan.30th Fri.
  29. 29. Jan.31st Sat.
    1. 29.1. P3369
  30. 30. Feb.2nd Mon.
  31. 31. Feb.3rd Tue.
  32. 32. Feb.4th Wed.
  33. 33. Feb.5th Thu.
  34. 34. Feb.6th Fri.
  35. 35. Feb.7th Sat.
  36. 36. Feb.8th Sun.
  37. 37. Feb.9th Mon.
  38. 38. Feb.10th Tue.
  39. 39. Feb.11th Wed.
  40. 40. Feb.25th Wed. - Feb.27th Fri.
  41. 41. Sat.28th Sat.
  42. 42. Mar.1st Sun.
  43. 43. Mar.2nd Mon.
  44. 44. Mar.3rd Tue.
  45. 45. Mar.4th Wed.
  46. 46. Mar.5th Thu.
  47. 47. Mar.6th Fri.
  48. 48. Mar.7th - Mar.8th
  49. 49. Mar.9th Mon.
  50. 50. Mar.10th Tue.
  51. 51. Mar.11th Wed.
  52. 52. Mar.12th Thu.
  53. 53. Mar.13th Fri.
  54. 54. Mar.14th Sat.
  55. 55. Mar.15th Sun.
  56. 56. Mar.16th Mon.
  57. 57. Mar.17th Tue.
  58. 58. Mar.18th Wed.
  59. 59. Mar.19th Thu.
  60. 60. Mar.20th Fri.
  61. 61. Mar.23rd Mon.
  62. 62. Mar.24th Tue.
  63. 63. Mar.25th Wed.
  64. 64. Mar.26th Thu.
  65. 65. Mar.27th Fri.
  66. 66. Mar.28th Sat.
  67. 67. Mar.29th Sun.
  68. 68. Mar.30th Mon.
  69. 69. Mar.31st Tue.
  70. 70. Apr.1st Wed.
  71. 71. Apr.2nd Thu.
  72. 72. Apr.3rd Fri.
  73. 73. Apr.4th Sat.
  74. 74. Apr.5th Sun.
  75. 75. Apr.6th Mon.
  76. 76. Apr.7th Tue.
  77. 77. Apr.8th Wed.
  78. 78. Apr.9th Thu.
  79. 79. Apr.10th Fri.
  80. 80. Apr.11th Sat.
  81. 81. Apr.12th Sun.
  82. 82. Apr.13th Mon.
  83. 83. Apr.14th Tue.
  84. 84. Apr.15th Wed.
  85. 85. Apr.16th Thu.
  86. 86. Apr.17th Fri.
  87. 87. Apr.18th Sat.
  88. 88. Apr.19th Sun.
  89. 89. Apr.20th Mon.
  90. 90. Apr.21st Tue.
  91. 91. Apr.22nd Wed.
  92. 92. Apr.23rd Thu.
  93. 93. Apr.24th Fri.
  94. 94. Apr.25th Sat.
  95. 95. Apr.26th Sun.
  96. 96. Apr.27th Mon.
  97. 97. Apr.28th Tue
  98. 98. Apr.29th Wed.
  99. 99. Apr.30th Thu.
  100. 100. May.1st - May.3rd
  101. 101. May.4th Mon.
  102. 102. May.5th Tue.
  103. 103. May.6th Wed.
  104. 104. May.7th Thu.
  105. 105. May.8th Fri.
  106. 106. May.9th Sat.
  107. 107. May.10th Sun.
  108. 108. May.11th Mon.
最新文章
CQCPC 2026 游记2026-06-15
SCCPC 2026 游记2026-06-15
题解：P16604 [SYSUCPC 2025] SYSU III2026-05-26
题解：P16605 [SYSUCPC 2025] Sum2026-05-26
题解：CF2231B Another Sorting Problem2026-05-23
© 2026 By fan_xiaoyi框架 Hexo 8.1.1|主题 Butterfly 5.5.4
搜索
数据加载中