- 博客(9)
- 收藏
- 关注
RSS订阅原创 2024.3.25 学习日志
关于中间鸽的那一段时间是因为在打USACO和XMOJ不好发。。。然后也不是很想去补了。。。昨天上了kruskal重构树，下午写了两题。（快写自闭了）。稍微再复盘下kruskal重构树的性质：对于图上任意两个点中的所有简单路径上的最大边权的最小值=最小生成树上这两个点的路径上的最大边权（稍微想想基本可以证明了）=这两个点在重构树上的lca。（这是最主要的性质）
2024-03-25 21:34:35
709
原创 2024.3.15 学习日志
发现自己写的是假O(N)，实际上 string 的时间复杂度导致我的代码变成了O(N^2)。回过来写了T1，发先其实每次1，只会移动到现在的2倍位置，于是就切掉了。然后T2过了样例，因为OJ炸了，导致没办法测，就以为自己过了。OJ终于好哩，但遗憾的是T2 TLE。于是我们每次要么向右，要么向下。可以知道，只有一次向下的机会。T1第一眼不会，先写了T2。之后写了两份也没能优化出来。讲评过后，发现自己就是个。向下过了一次就只能向右了。相同的时候优先向右。
2024-03-15 19:39:34
168
1
原创 2024.3.8 学习日志（周赛游记）
然后先开了T3，开始不是很会，手玩了会样例，感觉是推式子，应该是推对了，但是写完挂成50分了，赛时没调出来。赛后发现没考虑 26 ^ n % p 为 1 的情况，输麻了。T1， 将 a1 分解质因数，对于每个 gcd(a1, ai) 尝试除a1的每个质因数，找到能初的最小的质因数就好了，特判下 gcd 为 1 的情况。T2，手玩后发现每个出现的关系都可以互相推出来，所以可以用并查集来维护下每个连通块，退后统计有多少连通块就好了。之后在后4题兜兜转转，能拿的分都尝试了一会，最终后四题只拿了30分，遗憾。
2024-03-09 22:09:34
606
原创 2024.3.6 学习日志
注：段数，指的是不同颜色交替次数（例：12212 段数为4）。先确定C容器装什么颜色，当A，B栈底层颜色相同时，C取另一种颜色。下午听了USACO讲评，会了T2, T3， 开始实现。之后，当A,B顶部颜色相同时，将段数多的合到段数少的。T3大体思路是先预处理一个类似于后缀最小值的东西。今天会了两题，但是只过了一题，还有一题没调出来。如果不一样则其中一个和C容器颜色相同会合到C中。
2024-03-06 21:15:21
176
1
原创 2024.3.4 学习日志
结果写了BFS发现没法回溯，挂成零分。之后改成DFS，发现TLE了， 看来题解才会。，其实就是质因数分解。写了我一个小时（有点菜了）。加上点剪枝，先做需要填的空最少的行，就过了。//本文写有十分匆忙，之后可能会稍微改进。
2024-03-04 21:27:13
161
1
原创 2024.3.3 学习日志
然后分别判断gcd(x,a0)=a1, lcm(x,b0)=b1是否成立就行了。的题解，感觉只能理解70%，先不打算写了，明天在来理解一遍。去写了下 2009 的 NOIP 真题，T2第一眼甚至不会。x只可能是b1的因子，所以我们可以枚举b1的所有因子。但是我们数字非常大直接这么干会TLE，考虑优化。下午，去补了下之前的根号算法，看了T2。只需判断以上两个条件就行了。本文是第一篇学习日志。
2024-03-03 20:37:06
310
原创 ZJOI2010 数字计数
通过观察数据范围发现 a, b 非常大， 直接O(n)枚举会寄， 于是我们另辟蹊径， 可以发现求区间[a, b] 中所有整数， 每个数字出现的次数。2.上一种情况我们只考虑了小于 1923 的数，这里我们还是针对位置 2 考虑前面那一部分（即：位置3， 4）等于 19 的情况， 可以发现对于位置2，可以填 0 到 2 中的所有数，1.因为我们构造的数必须在 [0, 1923] 之中，所以当位置 2 前面的那一部分(即：位置3， 4)小于 1923 的前面那一部分（即：位置3， 4） 那么位置 2 可以填。
2024-01-22 11:40:03
707
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人