随笔分类 - G-AtCoder
摘要：本来写完了但是忘保存了。。寄
阅读全文
摘要：ABC379 E 赛场上真想去打高精来着但是高精复杂度其实是错的。。会变成n方小丑 所以原本想了一个暴力9*nlog的做法就寄了（想着维护每个数每一位10的几次方然后加起来。。。） 设以s[i]是以i为左端点的所有区间和，那么\({s[i]=s[i+1]+i*\sum_{j=0}^{n-i}10^j
阅读全文
摘要：佬：你的水平什么时候也配打arc了？ 我：被队友抓来补题的一生 B 伪装计数的建图题 用到了一点继承的思想吧，看起来是差分约束但是最后发现是一个树 这个时候涉及到两种建树方案 1.从每个点a[i]往i连边，建成一个以0为根的树，此时子节点之间有大小关系(这个建树很好写） 2.把子节点之间的大小关系也
阅读全文
摘要：A-C： 惯例是宝宝题，会打暴力就能过哈 D： 其实也是暴力dfs，有一个double打错成int（我是猪鼻），卡了我很久 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10,eps=1e-7; int n,s
阅读全文
摘要：https://atcoder.jp/contests/abc373/tasks D: 搞不清楚dfs还是bfs真的是有点太抽象（一直在想bfs）。每个点只要访问过就不再访问第二次直接dfs可过。 代码 #include<bits/stdc++.h> using namespace std; #de
阅读全文
摘要：https://atcoder.jp/contests/abc371 C: 暴力。思路是把1-8的点映射到全排列上面，然后把有的点去掉没的点加上取ans最小值。 这题复杂度是
