Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

桂林电子科技大学第三届ACM程序设计竞赛 E题

链接：https://ac.nowcoder.com/acm/contest/558/E 来源：牛客网小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN，请你选出一个最长的区间[l,r](1≤l≤r≤N)，满足al≤al+1≤…≤ar。如果有多个，请输出l最小的。...

2019-04-16

0 598

桂林电子科技大学第三届ACM程序设计竞赛 E题

链接：https://ac.nowcoder.com/acm/contest/558/E 来源：牛客网小猫在研究序列。小猫在研究单调性。给定一个长度为N的序列a1,a2,…,aN，请你选出一个最长的区间[l,r](1≤l≤r≤N)，满足al≤al+1≤…≤ar。如果有多个，请输出l最小的。...

2019-04-16

0 461

桂林电子科技大学第三届ACM程序设计竞赛 D题

链接：https://ac.nowcoder.com/acm/contest/558/D 来源：牛客网小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。题意：给你一棵树，然后有Q次询问。每次给...

2019-04-16

0 508

桂林电子科技大学第三届ACM程序设计竞赛 D题

链接：https://ac.nowcoder.com/acm/contest/558/D 来源：牛客网小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。题意：给你一棵树，然后有Q次询问。每次给...

2019-04-16

0 414

桂林电子科技大学第三届ACM程序设计竞赛 C题

小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题意：从这n个二元组中选择k个，使得ai的最小值与bi的最小值之和最大。思路：将ai按从...

2019-04-16

0 541

桂林电子科技大学第三届ACM程序设计竞赛 C题

小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题意：从这n个二元组中选择k个，使得ai的最小值与bi的最小值之和最大。思路：将ai按从...

2019-04-16

0 436

桂林电子科技大学第三届ACM程序设计竞赛 B题

小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串，问这些字符串去重后有几种。题意：输入n个字符串，输出有多少个不同的字符串思路：map，或者set去重 #include <bits/stdc++.h> using namespace std; int main() {...

2019-04-16

0 483

桂林电子科技大学第三届ACM程序设计竞赛 B题

小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串，问这些字符串去重后有几种。题意：输入n个字符串，输出有多少个不同的字符串思路：map，或者set去重 #include <bits/stdc++.h> using namespace std; int main() {...

2019-04-16

1 471

P4735 最大异或和（可持久化字典树？主席树）

异或满足可减性，所以可以维护前缀和，然后 a[p] xor a[p + 1] xor ... xor a[n] xor = s[p - 1] xor s[n] xor 然后就只要维护s[]。添加很好维护，重点是如何查询此时查询转变为：val = s[n] xor x...

字典树

2019-04-16

0 570

luoguP4377 01分数规划背包dp

emmm……看到题面“总才艺值与总体重的比值最大”，那么这个就是01分数规划问题了。现在详细讲一讲如何解决这类问题。先看简单一点的题：有 n 个物品，有属性值 ai,bi要求选出至多 k 个物品，使得sum(ai) / sum(bi)尽可能大。我们要首先二分答案 x，若 sum(ai...

分数规划

2019-04-16

0 567