昵称很长很长真是太好了

题解

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1)

/ 注册

全部文章 / 题解（共99篇）

The XOR Largest Pair（01trie模板题）来自专栏

题意：给你一堆数，问你从里面跳出来两个数异或和最大。（菜鸡第一次用字典树做题）题解：之前没用过字典树做题，，看了大佬的题解，才知道字典树还有这种妙用。对于二进制，如果我们想让它最大，（一点贪心的小思想）那么最高位的1 我们是要尽量保留的，（再就是保留次高位.....）。对此我们建立一颗字01字典树...

2020-10-29

2 566

D.Router Mesh 来自专栏

题意：模板题，求图中每个割点能把网络分成几个点双连通分量（不是割点就输出他有几块即可）。题解：跟POJ 的SPF很像这题用Tarjan来求，首先我们需要统计出来具体有几个连通块。对于每个连通块，我们需要判断这个割点去掉后，这幅图会被分成几块？这个其实很简单，只需要更改一下判断这个点是否为割点即可...

2020-10-27

3 963

起床困难综合症来自专栏

题意：选一个小于m的数，始得他经过一系列位运算后值最大。题解：因为数特别大，所以无法用暴力解决。一开始想了贪心，不过只考虑了用111111111111这样的二进制过一遍然后检查得到的数，忘了可以用0过一遍了。看了大佬的题解才恍然大悟，因为这题基础是位运算，所以我们我们把每一位拆开进行判断。贪心这个想...

2020-10-22

2 516

Quasi Binary 来自专栏

题意：A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary ...

2020-10-18

1 628

筱玛爱线段树(两次差分) 来自专栏

题意：有两个操作，操作一和操作二。操作1：区间[l:r] +1操作2：执行操作编号在[l,r]内的所有操作各一次题解：两次差分。第一次差分，因为题目说保证r小于当前操作的编号，所以我们统计做了多少次操作1我们要倒着统计。如果正着进行差分计算，行不通，，因为你不知道后面具体有哪些操作包含了当前...

2020-10-18

3 748

P6174 [USACO16JAN]Angry Cows S 来自专栏

题意：Bessie 设计了一款新游戏：Angry Cows。在这个游戏中，玩家发射奶牛，每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。 N 捆干草排列在数轴上的不同位置。第 i 捆干草的的位置为 x[i]。如果一个威力为 R 的奶牛在 x 位置落地，她将引爆 [x−R,x...

2020-10-10

0 536

牛牛和牛可乐的赌约来自专栏

题解：一次抛到面为x的概率为1/n，那么m次概率就是。那么输的概率就是。把左边的化为分子的形式。即可得出式子(temp-1)*qp(temp,mod-2) 代码： /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","in...

2020-10-05

1 780

10月9日网络优化来自专栏

题意：《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登...

2020-10-04

2 629

CF1132D Stressful Training (binary search)(greedy) 来自专栏

题意：有n台电脑,每台电脑，他的初始电量为a[i]，每分钟消耗电量为b[i]你有一个功率为的充电器，每分钟可以使一台电脑电量增加x。问，x至少为多大才能保证在[0,k)的时间内任意一台电脑电量都不为负题解：我们对于这个x进行二分操作。那么这个check函数怎么写呢首先我们想如果保证每天电脑都尽量都有...

2020-10-03

0 661

Is It A Tree? 来自专栏

这题之前在kuangbin的专题做到过，用的是并查集题解：这里的话判断他是不是一棵树的条件1.一棵树只有一个根节点，所以我们记录所有点的入度，入度为0的点只能有一个。2.出了根节点，其他的点入度只能为1，不然就会出现图上这种情况3.所有点都必须要联通，不连通就是多棵树。这样的话我们用并查集来给他进...

2020-08-26

0 809