- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【upc】取石子 | 背包方案DP
题目大意： n+e最近在研究取⽯⼦游戏。 有n堆⽯⼦，第i堆⽯⼦有ai个，最多取m堆⽯⼦（保证m≤n），请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。 输入 第⼀⾏输⼊3个数字n,m,k，意义见上。 第⼆⾏n个数字，依次表示ai。 输出 输出⼀个数字，表示你的答案。 样例输入 Copy 4 3 5 1 1 2 3 样例输出 Copy 5 提示 取第1、2、...
2020-01-16 23:57:58
366
原创 Atcoder USACO 2019 December Contest C Milk Visit LCA变式
Milk Visits 题目大意： 有n个农场，这些农场由n-1条边相连【构成一棵树】，每个节点都会有一个权值 G或H,M次询问，每次输入x,y,ch,输出从x到y过程中能否遇见权值为ch的农场 题目思路： 没做过多少LCA的应用，至于这个题也没有看出来，其实LCA的作用在于求树上两点的距离，可以运用LCA求出树上两点最近路径的权值之和。 所以这个题考察的就是LCA求两点路径权值之...
2020-01-15 17:56:05
729
原创 NOI 模拟赛 小奇的数列Ⅱ ST表+二分
小奇的数列Ⅱ 题目大意： 小奇总在数学课上思考奇怪的问题。 给定⼀个长度为M的数列，小奇定义，若⼀个区间[L,R](1≤L≤R≤n)满⾜： 存在⼀个k(L≤k≤R)，使得对于任意的i(L≤i≤R)，ai能被ak整除。 称这样的区间为可约的，其价值为R−L 小奇想知道数列中所有可约区间的最⼤价值x，以及价值为x的可约区间个数num，以及它们的左端点。 题目思路： 发现第一个性质：存在一个ak...
2020-01-15 16:09:57
377
原创 NOI 2019 多校联合 世界树的考验 | 树上差分、状压DP
世界树的考验 题目大意: 终于，历经千难万险后，路明非来到了世界树下，探寻自己的身世之谜，但世界树却给他出了一道难题。 世界树是一个有n（n<=100000）个节点n-1条边组成的无向连通图，树上的每条边都有一个边权，路明非每次可以选中世界树上任意两个点，将其路径上...
2020-01-11 22:18:35
284
原创 【LDUOJ】NOI 2019 多校联合 蓝精灵的请求 | 二分图染色、分组背包
好久没有动CSDN了，还好吗老友~ 假期开始，博客也要跟进了~ 蓝精灵的请求 题目大意： 在山的那边海的那边住着n个蓝精灵，这n个蓝精灵之间有m对好友关系，现在蓝精灵们想要玩一个团队竞技游戏，需要分为两组进行，且每一组中任意两个蓝精灵都是好友。另外，他们还想要最小化每组蓝精灵内部的好友关系数之...
2020-01-11 21:46:28
284
基于flask的古诗词搜索系统.zip
2021-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人