洛绫璃

摘要： 题面 点我看题 题解 这题没必要反演, 可以用 看完题应该能得到个基本(不是答案)的公式 cnt[i] 代表 1~n a数组中有多少个数含有因子 i, 则对于 ans[i], 有个不算太正确的公式 分为两部分, 对于 1~n a数组 不含有因子 i 的一部分, 和 含有因子 i 的一部分 (1~m 阅读全文

摘要： 吐了, 星期五牛客晚上有课, 周日cf有班会, 真就只能打1h呗, 还不如赛后补题, 分都掉没了 阅读全文

摘要： 题面 As we know, any positive integer C ( C >= 2 ) can be written as the multiply of some prime numbers: C = p1×p2× p3× ... × pk which p1, p2 ... pk are 阅读全文

摘要： 被sb D细节卡死, 艹 阅读全文

摘要： 题面 自己去看 题解 最小生成树, 无非是并查集, 合并就完事 对于权值一样的直接合并, 且开销为0, 相当于原数组去重, 当然是从最高位考虑, 最高位相同的先合并, 在和最高位不同的合并 像不像分治? trie 字典树, 从最高位不断深入, 在不断合并 #include <bits/stdc++. 阅读全文

摘要： A 数门牌, 找2就完了 624 int main() { IOS; rep (i, 1, 2020) { int cur = i; while (cur) n += (cur % 10 == 2), cur /= 10; } cout << n; return 0; } B 暴力__gcd完事, 阅读全文

摘要： 题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al 阅读全文

摘要： 题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意 阅读全文

摘要： 人均五题 阅读全文

摘要： 懒 阅读全文