- 博客(16)
- 收藏
- 关注
RSS订阅原创 The 1st Universal CupStage 15: Hangzhou ACH
C 发现最多只能从u节点往上爬一个，并且u节点的子树里所有未匹配点，最多只能有一个不在u节点匹配，所以就随便贪心了。值域线段树的值域x是指，能找到连续x个满足要求的最后一个的值是min（yj-k*xj）我写的里面，最有意思的是H了，C是最无聊最傻逼纯体力活的。H 挺有意思的，发现只有相邻的两点才能诞生斜率最小的点。A 二分交互题，只需要保证左边永远大于右边的值就行了。然后就值域线段树维护这个的最小值，线段树上二分就好了。然后有式子yi -k*xi >=yj-k*xj。可能我不擅长精度问题。
2023-05-06 23:29:11
216
原创 CF1821 E. Rearrange Brackets
注意到最优决策时，是从右边开始进行括号匹配，而每对括号的贡献是括号内的括号数量/2。注意到k最大为5，然而是个假信息。tobo推荐补一下最近的edu。
2023-04-26 14:12:07
174
3
原创 Codeforces Round 867 (Div. 3) G2. Magic Triples (Hard Version)
1e9以内因子最多1e3，这个不难发现，知道怎么通过质因数分解得到因子个数就知道怎么算了。题意是多少对 互不相同的下标i,j,k满足对应数等比。很自然的想到了枚举最大数，然后找到因子就做完了。可以通过手写哈希去掉map的log，而且不难。毫无优化，全是暴力。
2023-04-25 23:38:45
201
1
原创 CF1697E Coloring
最后做一个01背包，算出颜色种类为k的方案数，最后给答案是sigma dp[k]*fac[n]*finv[n-k].bitset预处理与i距离最近点集，然后check点集内所有点是不是都满足条件。复杂度瓶颈是 (n^3)/64 其中n为100,可以粗略当作为n^2。而我读完题解后想到的写法并没有涉及这一点，所以写下这篇。注意到很多人题解都涉及到了，点集最多为4这个性质。
2023-04-25 15:34:32
63
原创 2022 ICPC南京 B
然后选择了复杂度多了个log并常数非常大的线段树，写起来很麻烦，但debug时间不是很长，好在还是卡过去了。一眼前缀DP+后缀DP，中间枚举之后用某种数据结构处理出来区间最值。不知道是gym的机子太垃，还是我实现的太垃，但总之是过了。
2023-01-10 02:14:56
412
原创 补题 HNCPC2018
注意到操作2范围很小，可以考虑暴力拆成3各部分。注意到互不相同的环长最多为根号个。I不会斯坦纳树，E看情况补。名字是FFT，一看是前缀和。ABCD大概率是不会补了。注意到数据范围，考虑状压。
2022-10-13 19:29:53
192
原创 Namomo spring camp day1 div1 DP
Crystalfly#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;typedef long long ll;int h[maxn],e[maxn<<1],ne[maxn<<1],idx;void add(int x,int y){ e[idx]=y,ne[idx]=h[x],h[x]=idx++;}ll a[maxn],f[maxn],g[maxn];i
2022-02-28 13:47:00
496
原创 补题计划Codeforces Round #680 div2
https://codeforces.com/contest/1445A 思维#include<bits/stdc++.h>using namespace std;const int maxn=60;int a[maxn],b[maxn]; int main(){ int T; scanf("%d",&T); while(T--) { int n,x; scanf("%d%d",&n,&am
2022-02-05 20:40:07
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人