avatar
文章
411
標籤
40
分類
37
記事簿
  • 《中外历史纲要》
  • 《主机註記》
筆記本
  • XCPC
  • 大學筆記
  • 其它筆記
作品集
  • CUC-Radio
  • 篆刻作品展
工具箱
  • Music
  • 詩詞
更多
  • 旅遊足跡
  • 地鐵圖
  • 賽博空調
  • 中午吃什么
  • 进制转换
  • 尖团音识别
好盆友
關於小明
小明の雜貨屋〔主机註記〕第 119 周主机註記 (May.18 - May.24)
記事簿
  • 《中外历史纲要》
  • 《主机註記》
筆記本
  • XCPC
  • 大學筆記
  • 其它筆記
作品集
  • CUC-Radio
  • 篆刻作品展
工具箱
  • Music
  • 詩詞
更多
  • 旅遊足跡
  • 地鐵圖
  • 賽博空調
  • 中午吃什么
  • 进制转换
  • 尖团音识别
好盆友
關於小明

〔主机註記〕第 119 周主机註記 (May.18 - May.24)

發表於2026-05-19|更新於2026-05-19|posts_diary-zhuji
|總字數:12|閱讀時間:1分鐘|瀏覽量:
文章作者: 小明同學
文章連結: http://kobicgend.top/posts/7fafdd2e.html
版權聲明: 本部落格所有文章除特別聲明外,均採用CC BY-NC-SA 4.0 授權協議。轉載請註明來源 小明の雜貨屋!
小明主机
上一篇
CF2210E
CF2210E. Binary Strings are Simple? 交互。 猜测长度为 NNN 的 01 串。 每次询问子串 S[l…r]S[l\dots r]S[l…r],返回子串所有循环移位的逆序对数 mod 子串长度的集合大小。 询问的代价为 Nr−l+1\dfrac{N}{r-l+1}r−l+1N​,总询问代价不超过 max⁡(30,3N)\max(30,3 N)max(30,3N)。 最多可以猜测 222 次。 当循环左移 1 时贡献是 −c0=c1−n-c_0=c_1-n−c0​=c1​−n,否则是 c1c_1c1​,逆序对在模意义下的增量总是 c1c_1c1​。因此询问实际是 #{x:x=kc1 mod N,k∈[1,N]}=Ngcd⁡(N,c1)\#\{x : x=kc_1\bmod N, k\in[1,N]\} = \displaystyle\frac{N}{\gcd(N,c_1)}#{x:x=kc1​modN,k∈[1,N]}=gcd(N,c1​)N​。 奇偶。在仅知道 gcd⁡(N,c1)\gcd(N,c_{1})gcd(N,c1​)...
下一篇
按值按下标综合 DP
给定长度为 NNN 的整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N)A=(A1​,A2​,…,AN​),将其划分为若干个连续子段。各个段的按位异或和序列 b1,b2,…,bmb_1, b_2, \dots, b_mb1​,b2​,…,bm​ 必须满足单调不降(即 bi≤bi+1b_i \le b_{i+1}bi​≤bi+1​)。 求出最大划分段数,以及在最大段数下的划分方案数。 1≤N≤30001 \le N \le 30001≤N≤3000,0≤Ai≤30000 \le A_i \le 30000≤Ai​≤3000。 定义前缀异或和序列 SSS,异或和的值域上限 V=4095V = 4095V=4095。 设 f(i,v)f(i, v)f(i,v):将前缀 A[1…i]A[1 \dots i]A[1…i] 合法划分,且最后一段子段的异或和等于 vvv 时,能达到的最大段数。 f(i,v)=1+max⁡0≤j<iSj=Si⊕vmax⁡0≤u≤vf(j,u)f(i, v) = 1 + \max_{\substack{0...
相關推薦
cover
2024-04-16
〔主机註記〕第 10 周主机註記 (Apr.15 - Apr.21)
第 10 周主机註記 月 (Apr.15) 火 (Apr.16) 水 (Apr.17) 木 (Apr.18) 金 (Apr.19) 土 (Apr.20) 日 (Apr.21)
2024-11-04
如何評價 CCPC 2024 鄭州站?
零基础新人巡演第二站「又演」(虽然队名忘换了)。 博弈成功,22 绵阳真的重现了。感谢郑州轻工业大学,感谢南京大学。 把银牌题当签到做,气球买五赠二,钥匙扣买三赠一,外加餐券等价换钱报销地铁费,稳赚不亏。 作为一支快乐旅游团,拿了一血淡淡的,某瞬间打到了金牌区也淡淡的;M 题 TLE 了乐呵呵的,从 T 改 WA 了也乐呵呵的,还笑着说正应验了我们的队名;G 题的假做法被自己 hack 后没有题可做,但依然乐呵呵的;我又给出了一个看似离谱的方法,队友说不妨一试,写着玩玩,就这样我们在 debug 中结束了比赛(后来得知即使调出来也是 WA,即使 AC 了也没金奖而是银首第一名……) 预测打铁但带回去两块牌子,这正式赛何止是变化多端…… 2024.11.18 看直播回放,我的心情异常激动,每当导播念到我的学校和队名我都笑得合不拢嘴…… 来讲讲一血经过: 开赛先通读题目,约十分钟后队友喊我说 C 像签到。我读了遍题目很快给出有解条件,且最小操作次数显然,然后这题就结束了,表示确实很签。 比赛已经过去 15min 了,上机看榜,C...
cover
2023-11-20
預習從未開始[2023 年 11 月 20 日]
距高數期中考還剩64小時……
cover
2024-04-07
(尖叫)(扭曲)(爬行)(嘶吼)[2024 年 4 月 7 日]
組隊成功!
cover
2026-01-27
〔主机註記〕第 103 周主机註記 (Janu.26 - Feb.1)
...
cover
2026-01-13
〔主机註記〕第 101 周主机註記 (Janu.12 - Janu.18)
第 101 周主机註記 月 (Janu.12) 因为还在考核,我咋没看到这条消息,我上周四开始生病了躺到周日,家人们我还能在三天内交出答卷吗, 我同学跟我说浙大有人紫砂了,有个不知道什么原因从四楼摔下去了,另一个人在寝室用脖子和房梁拔河,貌似是上个星期的事,现在两个人都在医院急救,这么严重吗,这个楼层有点危险啊,这个更是很需要技巧,弄不好会瘫痪脑损伤,肯定严重的啊,我觉得用脖子和房梁拔河还活着已经很万幸了。,据说是当时室友一起出去吃饭,他说不去,其他人就一起走了,然后回来的时候开幕雷击,位置找不对死不了(),太不值了,不如找个高楼呢,为啥啊,难道不是吊上去几十秒就失去意识了,感觉吊不了几分钟就鼠了啊,而且高楼更变态吧感觉还有可能伤人,而且还有可能挂在路边的树上,不管咋说都不太好,反正他们现在辅导员已经开始带着小零食巡寝了,天天在群里转发一堆期末周大家放松心情的通知。,喏,好像就是明天了,这周是真快,过得不知道周几是周几,哈哈哈哈你是第一个认真讨论这件事的(),我极力忍住没多说, 我的脑容量还没 51 单片机大,它还有 8 个寄存器呢。 ...

評論
avatar
小明同學
「一直游到海水變藍。」
文章
411
標籤
40
分類
37
Follow Me
目錄
  1. 第 119 周主机註記
    1. 月 (May.18)
    2. 火 (May.19)
    3. 水 (May.20)
    4. 木 (May.21)
    5. 金 (May.22)
    6. 土 (May.23)
    7. 日 (May.24)
©2024 - 2026 By 小明同學