JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj3162]独钓寒江雪_树hash_树形dp

独钓寒江雪题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3162 题解：首先，如果没有那个本质相同的限制这就是个***题。直接树形dp就好。那么如果加上那个限制呢？我们发现，无论最后怎么本质相同，树的重心一定不变...

2019-08-27

0 560

[bzoj2746][HEOI2012]旅行问题 _AC自动机_倍增

[HEOI2012]旅行问题题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2746 题解：这个是讲课时候的题。讲课的时候都在想怎么后缀自动机.... 当然是能做啦，$SAM$这么强。实际上是个$AC$自动机，按照题...

2019-08-27

0 521

[bzoj2597][Wc2007]剪刀石头布_费用流

[Wc2007]剪刀石头布题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 题解：发现直接求三元环不好求，我们考虑任选三个点不是三元环的个数。这样的话，必定是有一个点被其余两个点指，我们就根据这个来求。又发现，...

2019-08-27

0 377

[bzoj4818][Sdoi2017]序列计数_矩阵乘法_欧拉筛

[Sdoi2017]序列计数题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解：首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。转移的时候发...

2019-08-27

0 395

[bzoj1775][Usaco2009 Dec]Vidgame 电视游戏问题_背包dp

1775: [Usaco2009 Dec]Vidgame 电视游戏问题题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1775 题解：发现是个$zz$分组背包。但是，正常的分组背包是，完全背包+01背包，在这里根本行不通因...

2019-08-27

0 331

Codeforces Round #581（Div. 2）

Codeforces Round #581（Div. 2） CF 1204 A. BowWow and the Timetable 题解：发现，$4$的幂次的二进制就是一个$1$后面跟偶数个$0$。所以暴力判一下就好。 Code: #include <bits/stdc++....

2019-08-21

0 365

债

债没写没更博红字加粗，没更博不加粗，写+更划掉。 19.7.23 bzoj1135 bzoj1283 bzoj1464 bzoj1733 bzoj1892 bzoj2384 bzoj4842 CF544D CF544E 19.7.24 ComentOj39D ...

2019-07-30

0 434

[Nowcoder113E]弹球弹弹弹_线段树

弹球弹弹弹题目大意：有n个位置，标号为1到n的整数，m次操作，第i次操作放置一个弹球在b[i] xor c[i-1]处，并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后，在x处的弹球被弹到a[x]，规定c[0]=0。数据范围：1<=n,m<=500000。 ...

2019-07-27

0 292

[Nowcoder212D]禁书目录_概率期望

禁书目录题目大意：清教需要定期给Index清除记忆，在此之前需要把当中的十万三千本禁书取出来......不幸的是，禁书一旦离开了Index就非常脆弱，具体来说，每一本禁书都有一个魔力值 ai ，其记载的内容是 bi ，取出后的 n 本不同的禁书形成了一个排列，如果说对于一本禁书 i ，其左边存在...

2019-07-27

0 435

[计蒜客T2238]礼物_线段树_归并排序_概率期望

礼物题目大意：数据范围：题解：这题有意思啊（$md$卡常直接做怎么做？随便上个什么东西，维护一下矩阵乘和插入，比如说常数还算小的$KD-Tree$（反正我是没见人过过我们漏掉了一个条件，就是所有二元组都是随机的。这个条件很好，它几乎就保证了，任选一个区间的...

2019-07-27

0 374