数据结构与算法

1569 篇文章
101 人订阅

全部文章

attack

BZOJ2763: [JLOI2011]飞行路线(分层图 最短路)

建\(k+1\)层图,对于边\((u, v, w)\),首先在本层内连边权为\(w\)的无向边,再各向下一层对应的节点连边权为\(0\)的有向边

501
attack

11.6NOIP模拟赛解题报告

很显然的一个贪心是从左往右扫,如果遇到一个不合法的点\(i\),那么升级\(i + R\)处的炮台。。

693
attack

cf449D. Jzzhu and Numbers(容斥原理 高维前缀和)

答案=任意一种方案 - 至少有\(1\)位为\(1\)的方案 + 至少有两位为\(1\)的方案 - 至少有三位为\(1\)的方案

713
attack

洛谷P1600 天天爱跑步(差分 LCA 桶)

\(T_i = 1\):同样还是差分的思想,由于每个点 能对其产生的点的深度是相同的(假设为\(x\)),那么访问该点时记录下\(dep[x]\)的数量,将结束...

462
attack

11.7NOIP模拟赛解题报告

设\(g = gcd(n, m, k)\),判断给出的数在模\(g\)的意义下能否构成完全剩余系

712
attack

洛谷P3952 时间复杂度(模拟)

572
attack

SPOJTLE - Time Limit Exceeded(高位前缀和)

682
attack

11.5NOIP模拟赛解题报告

打完T1暴力后去淦T2,结果最后在排序的时候把greater<LL>()写成了greater<int>(),不过感谢辣鸡数据放我一条活路。。

582
attack

洛谷11月月赛题解(A-C)

辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了。。

501
attack

cf1037E. Trips(图论 set)

那么倒着维护就只用考虑删除操作,如果一个点不合法的话就把它删掉,然后考虑与他相邻的点

582
attack

洛谷P3960 列队(动态开节点线段树)

观察之后不难发现,我们对于行和列需要支持的操作都是相同的:找到第\(k\)大的元素并删除,在末尾插入一个元素

541
attack

11.1NOIP模拟赛解题报告

但是T1只打暴力感觉好丢人啊。。想了10min发现不用公式也能做,就直接倍增一下就好了。

603
attack

10.31NOIP模拟赛解题报告

521
attack

洛谷P3953 逛公园(dp 拓扑排序)

首先不难想到一个思路,\(f[i][j]\)表示到第\(i\)个节点,与最短路之差长度为\(j\)的路径的方案数

653
attack

cf1043F. Make It One(dp 容斥原理)

首先,如果答案存在,那么最多为\(7\)(因为前\(7\)个质数乘起来\(>= 3e5\))

793
attack

cf1043D. Mysterious Crime(二分 前缀和)

因此我们按照\(x - y\)排序,对于每个位置,肯定是某一个前缀全选\(x+b\),除此之外都是\(y+a\)

762
attack

cf1043D. Mysterious Crime(枚举)

枚举第一个串的位置,直接维护10个指针,分别表示每个串与第一个串匹配到的位置,同时记录出已经匹配了多少位

711
attack

cf1043C. Smallest Word(贪心)

这题打cf的时候真的是脑残,自己造了个abcdad的数据开心的玩了半天一脸懵逼。。。最后还好ycr大佬给了个思路不然就凉透了。。。

491
attack

NOI.AC NOIP2018 全国热身赛 第四场

神TM T3模数为啥是\(1e9 + 9\)啊啊啊啊,而且我也确实是眼瞎。。。真是血的教训啊。。

594
attack

cf444E. DZY Loves Planting(并查集)

然后cf正解居然是网络流??出给NOIP模拟赛T1???¥%……&((……%&((

963

扫码关注云+社区