Processing math: 100%

10 2020 档案

Educational Codeforces Round 97 (Rated for Div. 2)
摘要: 为啥一道AC自动机裸体能放在G啊
91
0
0
2018CCPC吉林赛区
摘要:A 分块, 签到 int main() { IOS; int cas = 0; for (cin >> _; _; --_) { cin >> n; __int128 cur = 0; for (int i = 1, j; i <= n; i = j + 1) { j = min(n, n / (n
184
0
0
HH的项链 离线/在线 树状/线段树/主席树/莫队
摘要:题目 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH 不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难回答,因为项链实在
203
0
0
2020ICPC·小米 网络选拔赛第一场
摘要:A 枚举倍数就行了 然后挨个去查找, 调和级数nlogn, 这就是好多人这样过的, 这是数据水了.... 毕竟 n 是 1e7, 这是卡爆他们的数据 100000 1, 2, ..., 9999, 10000000 大概需要计算1e8+(还不算循环里的两条指令), 再好的评侧鸡也不能跑到 1e8+
179
0
1
AtCoder Regular Contest 106
摘要:A 读错提了, A, B都是从1开始 int main() { IOS; ll n;__int128 a = 3; cin >> n; for (int i = 1, j = 1; a < n; ++i, a *= 3, j = 1) { __int128 b = 5; for (; a + b <
112
0
0
2020 计蒜之道 线上决赛
摘要:A 不是 2 就是 3 int main() { IOS; cin >> n >> m; int cnt = 0; rep (i, 1, n) cin >> a[i], cnt += (a[i] == 1); if (cnt >= 2) cout << 2 << '\n'; else cout <<
103
0
0
Codeforces Round #677 (Div. 3)
摘要: div3不能上分就很难受
141
0
0
2020 China Collegiate Programming Contest Qinhuangdao
摘要: 笨蛋!恋爱!召唤兽!!
273
0
0
Sum HDU - 4407
摘要:题面 点我看题 题解 就是容斥, 主要是细节处理问题 for (auto j : st) { if (j.fi > r || j.fi < l) continue; if (__gcd(j.fi, p) == 1) ans -= j.fi; if (__gcd(j.se, p) == 1) ans
116
0
0
GCD of Sequence HDU - 4675
摘要:题面 点我看题 题解 这题没必要反演, 可以用 看完题应该能得到个基本(不是答案)的公式 cnt[i] 代表 1~n a数组中有多少个数含有因子 i, 则对于 ans[i], 有个不算太正确的公式 分为两部分, 对于 1~n a数组 不含有因子 i 的一部分, 和 含有因子 i 的一部分 (1~m
91
0
0
Codeforces Round #676 (Div. 2)
摘要: 吐了, 星期五牛客晚上有课, 周日cf有班会, 真就只能打1h呗, 还不如赛后补题, 分都掉没了
246
0
3
Mophues HDU - 4746
摘要:题面 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
114
0
0
Codeforces Raif Round 1 (Div. 1 + Div. 2)
摘要: 被sb D细节卡死, 艹
361
0
1
CodeForces - 888G Xor-MST
摘要:题面 自己去看 题解 最小生成树, 无非是并查集, 合并就完事 对于权值一样的直接合并, 且开销为0, 相当于原数组去重, 当然是从最高位考虑, 最高位相同的先合并, 在和最高位不同的合并 像不像分治? trie 字典树, 从最高位不断深入, 在不断合并 #include <bits/stdc++.
229
0
0
蓝桥杯2020 A组
摘要: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完事,
691
2
1
Marriage Match IV HDU - 3416
摘要:题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al
72
0
0
AtCoder Regular Contest 105 C(爆搜+线性dp + 二分)
摘要:题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意
163
0
0
2018-2019 ICPC, Asia Najing
摘要:A 除了 k = 1, 先手要么将一堆石子直接取完, 要么将一堆石子分成两堆 (不用我说为啥1不行吧(一堆石子为2, 你取不完 也分不了)? 所以直接特判) 这种取法相当于将当前的石子堆数改变了, 要么 -1, 要么 -1+2 = 1, 总之能保证你的局面始终为奇数(先手必胜) #include <
112
0
1
AtCoder Regular Contest 104 D(卡常)
摘要:考虑对每个x计算答案. 将除x以外的数都减去x,答案就是这些数的多重集(可以为空)和为0的方案数乘上(K+1), 最后加一个 k个 x 然而, t了6个点(别走Ψ( ̄∀ ̄)Ψ) #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end(
124
0
0
POI1904 国王的任务
摘要:题面 曾经有一个国王,他有 N 个儿子。 王国中有着 N 个漂亮的姑娘,每个王子也都有自己喜欢的对象。 每个王子喜欢的对象可能不止一个。 因为王子们都到了结婚的年纪,所以国王想让王子们娶了这 N 个姑娘,当然每个姑娘只能嫁给一名王子。 国王请巫师为他做一个统计,他想看看儿子们都有哪些喜欢的姑娘。 就
190
0
0
Grakn Forces 2020
摘要: ljsyyds
292
2
3
点击右上角即可分享
微信分享提示
深色
回顶
收起