- 博客(7)
- 收藏
- 关注
原创 题目
http://cdqz.openjudge.cn/noip/1019/http://cdqz.openjudge.cn/noip/1035/https://www.luogu.org/problem/P1058https://www.luogu.org/problem/P1312https://www.luogu.org/problem/P3952https://www.luogu.or...
2019-12-28 16:29:29 89
原创 P1058 立体图
说实话,这题我是抄题解过的。但是做完之后发现这个题也并不是非常难理解(但是不太好写),主要有一下需要注意的地方:覆盖顺序:从下到上,从左往右,从前往后观察出每个立方体的特殊点坐标,比如这里选的是左下角我这里的图是反着存储的#include <iostream>#include <cstdio>using namespace std;con...
2019-12-20 18:37:11 234
原创 P3627 [APIO2009]抢掠计划[Tarjan缩点 + SPFA]
这道题也是一眼就想到做法。直接就是tarjan缩点后跑一个最长路就完了。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>#include <utility>#define input...
2019-12-09 17:25:50 108 1
原创 P2519 [HAOI2011]problem a
分析:最少有多少人说假话 = N - 最多有多少人说真话。我们转化为求最多有多少人说真话。没一个人的分数aia_iai和bib_ibi对应一个区间[ai+1,n−bi][a_i +1,n-b_i][ai+1,n−bi],区间的长度就是有多少人排名相同分数相等,我们定义区间P的权值为有多少人对应区间P。所以问题就转化为选出一些区间,这些区间亮亮不相交(因为相交肯定有假话),然后试权...
2019-12-09 17:25:13 102
原创 P1758 [NOI2009]管道取珠
分析:这道题的难点在于转化。对于这道题,我们要求的东西就相当于有两个人在分别取球,求取出两个序列完全一样的方案数。这样转化,问题就变得简单多了。我们设f[i][j][k][l]f[i][j][k][l]f[i][j][k][l]为第一个人在第一个串里去了iii个,在第二个串里取了jjj个,第二个人在第一个串里取了kkk个,在第二个串里取了lll个,而且两个序列完全相同的方案数。N=500N ...
2019-12-09 17:23:23 134
原创 扩展欧几里得升级版
余行江老师教了我一种新的解同余方程的做法(据说是他在NOI考场上推出来的,因为他不会扩展欧几里得。。。),比一般的ex_gcd更自由一些。一般的做法只能解ax≡1(mod p)ax\equiv1(mod \ p)ax≡1(mod p),而这种做法可以解ax≡b(mod p)ax\equiv b(mod\ p)ax≡b(mod p)。下面是推导:∵ax≡...
2019-12-09 17:18:09 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人