小明の雜貨鋪

第 71 周主机註記 月曜日 (Jun.16) 火曜日 (Jun.17) 水曜日 (Jun.18) 木曜日 (Jun.19) 金曜日 (Jun.20) 土曜日 (Jun.21) 日曜日 (Jun.22)

第 70 周主机註記 月曜日 (Jun.9) 火曜日 (Jun.10) 水曜日 (Jun.11) 木曜日 (Jun.12) 金曜日 (Jun.13) 土曜日 (Jun.14) 日曜日 (Jun.15)

第 69 周主机註記 月曜日 (Jun.2) 火曜日 (Jun.3) 水曜日 (Jun.4) 木曜日 (Jun.5) 金曜日 (Jun.6) 最初的梦想？ 我再也回不到刚认识主机的那时候了，主机也再也不是当时的主机了。 土曜日 (Jun.7) 日曜日 (Jun.8)

2115A / 2116C - Gellyfish and Flaming Peony 题意：给定一个包含 nnn 个正整数的数组 aaa。任意次操作：选择两个索引 iii 和 jjj，然后将 aia_iai​ 的值更新为 gcd⁡(ai,aj)\gcd(a_i, a_j)gcd(ai​,aj​)。求出让数组中所有元素都相等所需的最少操作次数。 所有元素最终必然会相等，且等于整个初始数组的 GCD。问题的核心就变成了如何求得最小的 GCD。 方法一 ：看到 5000 考虑 O(n2)\mathcal O(n^{2})O(n2) 的 DP。设 dpi,xdp_{i,x}dpi,x​ 表示前 iii 个数中至少需要选出几个数才能组合出 GCD 等于 xxx。复杂度 O(nVlog⁡V)\mathcal O(nV\log...

第 68 周主机註記 月曜日 (May.26) 火曜日 (May.27) 水曜日 (May.28) 木曜日 (May.29) 金曜日 (May.30) 土曜日 (May.31) 日曜日 (Jun.1)

第 67 周主机註記 月曜日 (May.19) 火曜日 (May.20) 缩招 文科专业在缩招固然不错，但是为何要一直鼓吹理科专业数量远大于文科这一点是选理科的优势？难不成我都选文科了我还想以后做机械交通电力水利吗？不可能啊。这明明就不是我会选的选择，所以不必提供给我不是我没有获得，是我根本不需要啊。选文科不就是因为喜欢文科未来想做文科领域的事么。有些数据统计我根本就不知道做出来有什么用更别提花里胡哨的可视化了，如果可视化做出来只是为了复杂而复杂数据，新闻只是为了数据而数据，那意义何在呢？——Jul22nd 水曜日 (May.21) 木曜日 (May.22) 金曜日 (May.23) 土曜日 (May.24) 日曜日 (May.25)

2109C - Hacking Numbers 像是游戏书的思维题 大方向是，用最少步骤得到一个确定的数 yyy，加上 n−yn-yn−y 得到答案。 C1：由于初始 xxx 范围巨大，先用 digit 操作是比较好的。发现两次 digit 操作的结果 x⩽16x \leqslant 16x⩽16，再按二进制拆分，四次就能得到 x=1x=1x=1。总计 6+1=76 + 1 = 76+1=7 次。 12345678910111213141516171819int n;cin >> n;int x;cout << "digit" << endl;cin >> x;cout << "digit" << endl;cin >> x;cout << "add " << -8 << endl;cin >> x;cout << "add " <<...