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篇）

【牛客 - 368B】选点（dfs序，LIS 或 dfs序 + 树状数组 + 离散化，树状数组求LIS的方法）

题干：有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行一个整数n。 ...

2019-02-16

0 470

【蓝桥杯官网试题 - 算法提高】求最大值（dp，0-1背包）

题干：问题描述　　给n个有序整数对ai bi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数 ai bi 输出格式　　输出你选定的数对的ai+bi...

2019-02-16

0 773

【牛客 - 369A】小D的剧场（线性dp）

题干：链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网题目描述 "我明白。" 作为这命运剧场永远的观众，小D一直注视着这片星光璀璨的舞台，舞台上，少女们的身姿演绎出了一幕幕动人的场景，令人回味无穷。有的时候...

2019-02-16

0 553

【HYSBZ - 2763 】飞行路线（分层图最短路，最短路dp）

题干： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次...

2019-02-16

0 472

【牛客 - 370F】Rinne Loves Edges（树，统计dp）

题干： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wiwi 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能...

2019-02-15

0 573

【牛客 - 370B】Rinne Loves Graph（分层图最短路或最短路dp）

题干： Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵***，虽然主角可以逆天改命强...

2019-02-15

0 616

【计蒜客 - 蓝桥训练】欧拉函数（数学，数论，模板）

题干：在数论中，对正整数 nn，欧拉函数 \varphi (n)φ(n) 是小于等于 nn 的正整数中与 nn 互质的数的数目。例如 \varphi (12)=4φ(12)=4，因为 1,5,7,111,5,7,11 均和 1212 互质。代码框中的代码是一种求欧拉函数的实现，请分析并填...

2019-02-15

0 571

【牛客 - 368D】动态连通块（并查集+bitset优化）

题干：小T有n个点，每个点可能是黑色的，可能是白色的。小T对这张图的定义了白连通块和黑连通块：白连通块：图中一个点集V，若满足所有点都是白点，并且V中任意两点都可以只经过V中的点互相到达，则称V中的点构成了一个白连通块。黑连通块：类似白连通块的定义。小T对这n个点m次操作。 1、在两...

2019-02-14

0 623

【计蒜客 - 蓝桥训练】阶乘位数（数学，对数运算，求阶乘位数）

题干：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表： nn n!n! 位数 1 1 1 2 2 1 3 6 1 ...

2019-02-14

0 516

【计蒜客 - 蓝桥训练】修建公路（贪心，或运算，dp）

题干：蒜头国有 nn 座城市，编号分别为 0,1,2,3,\ldots,n-10,1,2,3,…,n−1。编号为 xx 和 yy 的两座城市之间如果要修高速公路，必须花费 x|yx∣y 个金币，其中|表示二进制按位或。吝啬的国王想要花最少的价格修建高速公路，使得所有城市可以通过若干条高速公路...

2019-02-14

0 699