xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【牛客 -330E 】Applese 涂颜色（费马小定理，超级快速幂）

题干：精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7109+7 取模。输入描述: 仅一行...

2019-01-29

0 506

【牛客 - 330G】Applese 的毒气炸弹（最小生成树，构造，判连通图）

题干：众所周知，Applese 是个很强的选手，它的化学一定很好。今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。毒气炸弹需要 k 种不同类型元素构成，Applese一共有 n 瓶含有这些元素的试剂。已知元素混合遵循 m 条规律，每一条规律都可以用 "x y c&q...

2019-01-29

0 520

【牛客 - 330F】Applese 的QQ群（拓扑排序，二分）

题干： Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。同时规定：如果 a 是 b 的老板，b 是 c 的老板，那么 a 也是 c 的老板。为了不破坏群里面和谐交流...

2019-01-29

0 634

【牛客 - 330C】Applese 走迷宫（bfs）

题干：精通程序设计的 Applese 双写了一个游戏。在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。在迷宫中，有一些方格是水池，只有当 Applese 处于水属性的时候才可以通过；有一些方格是岩浆，只有当 Applese 是火属性的时候可以通过；有一些方格是...

2019-01-29

0 608

【牛客 - 317G】小a的排列（模拟，构造）

题干：小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r][l,r]，满足区间[l,r][l...

2019-01-29

0 522

【牛客 - 317F】小a的子序列（线性dp，tricks）

题干：小a有一个长度为nn的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V][1,V]内你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有11个数则为11 他想请你求出所有合法子...

2019-01-28

0 538

【牛客 - 317E】小a的轰炸游戏（差分，前缀和）

题干：小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种，第一种飞机会轰炸以(xi,yi)(xi,yi)为中心，对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形)，而第二种...

2019-01-28

0 491

【牛客 - 317D】小a与黄金街道（数论，tricks）

题干：链接：https://ac.nowcoder.com/acm/contest/317/D 来源：牛客网小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的： ...

2019-01-28

0 5771

【牛客 - 317B】小a与"204"（贪心，构造，水题）

题干：小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列，其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数，你需要重新排列这个数列，使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最大(公式的含...

2019-01-27

0 512

【牛客 - 317C】小a与星际探索（背包dp 或线性基）

题干：小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt...

2019-01-27

0 1069