wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[luogu3388][割点]

题目链接思路真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在tarjan的时候当前节点所能到的最靠上的点。如果最靠上的点在当前点的下面，那么当前点就是割点，否则不是。对于是根的点。只要判断是...

2018-10-18

0 392

[luogu3388][割点]

题目链接思路真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在tarjan的时候当前节点所能到的最靠上的点。如果最靠上的点在当前点的下面，那么当前点就是割点，否则不是。对于是根的点。只要判断是...

2018-10-18

0 400

[20181017][模拟赛]

题目 T1 思路统计每列有多少个1。如果\(sum[0]\geqslant sum[1]\)，那么ans的这一位为0，否则为1。预计得分：100 实际得分：100 代码 #include<cstring> #include<cstdio> #include&...

2018-10-17

0 425

[20181017][模拟赛]

题目 T1 思路统计每列有多少个1。如果\(sum[0]\geqslant sum[1]\)，那么ans的这一位为0，否则为1。预计得分：100 实际得分：100 代码 #include<cstring> #include<cstdio> #include&...

2018-10-17

0 361

[20181016晚][模拟赛]

题目思路这个题目看了很久没有思路，旁边的大(S)佬(B)不到十分钟就秒了。知道正解之后感觉自己太菜了。首先题目意思就是，要找到两个数，使得这两个数中所有的数码都是对应的。也就是x的数码中如果有1,2,3那么y中也必须有1,2,3对个数不做限制。那么就用一个数来表示一些数码组合。比如说...

2018-10-17

0 348

[20181016晚][模拟赛]

题目思路这个题目看了很久没有思路，旁边的大(S)佬(B)不到十分钟就秒了。知道正解之后感觉自己太菜了。首先题目意思就是，要找到两个数，使得这两个数中所有的数码都是对应的。也就是x的数码中如果有1,2,3那么y中也必须有1,2,3对个数不做限制。那么就用一个数来表示一些数码组合。比如说...

2018-10-17

0 389

[20181016上午][模拟赛]

题目思路全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1-f[i][j])即可。然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。竟然用cin读入了100000个double。。。t飞了 ...

2018-10-16

0 335

[20181016上午][模拟赛]

题目思路全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1-f[i][j])即可。然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。竟然用cin读入了100000个double。。。t飞了 ...

2018-10-16

0 376

[生成树计数]

prufer序列每个prufer序列对应一棵唯一的树。生成：得到一棵树的prufer序列的方法是依次去掉编号最小的叶子节点(也就是度数为1的点)，然后将这个点的父亲加入队列。直到剩下最后两个点。这样就可以得到一个长度为n的prufer序列。根据prufer序列的生成方式可以得到：每个节点会在...

2018-10-15

0 504

[生成树计数]

prufer序列每个prufer序列对应一棵唯一的树。生成：得到一棵树的prufer序列的方法是依次去掉编号最小的叶子节点(也就是度数为1的点)，然后将这个点的父亲加入队列。直到剩下最后两个点。这样就可以得到一个长度为n的prufer序列。根据prufer序列的生成方式可以得到：每个节点会在...

2018-10-15

0 426